A hybrid algorithm combining metaheuristic with Monte Carlo simulation for solving the Stochastic Flow Shop problem

In this paper, a hybrid simulation-based algorithm is proposed for the StochasticFlow Shop Problem. The main idea of the methodology is to transform the stochastic problem into a deterministic problem and then apply simulation to the latter. In order to achieve this goal, we rely on Monte Carlo Simulation and an adapted version of a deterministic heuristic. This approach aims to provide flexibility and simplicity due to the fact that it is not constrained by any previous assumption and relies in well-tested heuristics.

Repetibilidade e respostas de características morfofisiológicas e produtivas de capim-elefante de porte baixo sob pastejo

O objetivo deste trabalho foi estimar os coeficientes de repetibilidade, de determinação (R²) e o número mínimo de medições necessárias para predizer o valor real de variáveis morfofisiológicas e produtivas, bem como as respostas do capim-elefante de porte baixo ao pastejo com ovinos. O experimento foi realizadoem blocos ao acaso, com cinco tratamentos - Taiwan A-146 2.27, Taiwan A-146 2.37, Taiwan A-146 2.114, Merker México MX 6.31 e Mott - e quatro repetições, ao longo de cinco ciclos de pastejo entre setembro de2008 e abril de 2009. Foram avaliados a altura média de plantas, o índice de área foliar (IAF), a interceptação luminosa (IL), os ângulos foliares médios (AFM), o acúmulo de forragem (AF) e a taxa de acúmulo de forragem(TAF). Para as variáveis IAF, IL e altura média de plantas, nos ciclos longos, foi necessária apenas uma medição (R² = 80%) para classificá-las como de mais fácil predição em clones de capim-elefante. Avaliações de AF e de TAF necessitam de períodos experimentais mais longos, para maior confiabilidade na estimativa dessas variáveis resposta. Dosséis de capim-elefante de porte baixo interceptam maior quantidade de radiação incidente, quanto maior for a altura média das plantas e o IAF.

Consistência do padrão de agrupamento de cultivares de feijão conforme medidas de dissimilaridade e métodos de agrupamento

O objetivo deste trabalho foi avaliar a consistência do padrão de agrupamento de cultivares de feijão (Phaseolus vulgaris L.), obtido a partir da combinação de oito medidas de dissimilaridade e oito métodos de agrupamento. Treze cultivares de feijão foram avaliadas em nove experimentos conduzidos entre os anos agrícolas de 2000/2001 e 2004/2005, e agrupadas de acordo com caracteres de produção (produtividade de grãos, número de vagens por planta), de fenologia (número de dias da emergência ao florescimento e da emergência à colheita) e de morfologia (altura de inserção da primeira e da última vagem). Foram realizadas análises de variância, de correlação, de diagnóstico de multicolinearidade, de agrupamento e de comparação de médias. A consistência do padrão de agrupamento foi avaliada por meio do coeficiente de correlação cofenética. Há variabilidade na consistência do padrão de agrupamento das cultivares de feijão, obtido a partir da combinação de diferentes medidas de dissimilaridade e métodos de agrupamento. Maior consistência nos padrões de agrupamento de cultivares de feijão é verificada com o método da ligação média entre grupo, obtido a partir da matriz de distância euclidiana.

Geotecnologias aplicadas à avaliação de parâmetros biofísicos do Pantanal

O objetivo deste trabalho foi avaliar parâmetros biofísicos de superfície do Bioma Pantanal com a aplicação de geotecnologias. Foram utilizados o algoritmo Sebal ("surface energy balance algorithm for land"), imagens do sensor Modis ("moderate‑resolution imaging spectroradiometer") e o mapa de classes de uso e cobertura da terra. Os resultados obtidos para NDVI, temperatura da superfície, albedo, fluxo de calor sensível diário, saldo de radiação diário e evapotranspiração real diária foram consistentes com dados de literatura para os diferentes usos e cobertura da terra, e corroboram a eficiência da capacidade analítica e sinóptica das estimativas do Sebal. Tais resultados mostram o potencial de geotecnologias na implementação de modelos ou algoritmos voltados para a compreensão da dinâmica de processos biofísicos de interação solo‑planta‑atmosfera do Pantanal.

Classificação orientada a objetos aplicada na caracterização da cobertura da terra no Araguaia

O objetivo deste trabalho foi utilizar a classificação orientada a objetos em imagens TM/ Landsat‑5, para caracterizar classes de uso e cobertura da terra, na região do Médio Araguaia. A cena 223/068, adquirida em 5/9/2010, foi submetida a correção radiométrica, atmosférica e geométrica, como etapas de pré‑processamento. Em seguida, foram geradas duas imagens por meio das matemáticas de bandas espectrais do índice de vegetação por diferença normalizada (NDVI) e do índice de água por diferença normalizada modificado (MNDWI), utilizados na classificação de imagens. Para a segmentação destas, utilizaram-se os parâmetros de escala 250, 200, 150, 100, 50, os algoritmos "assign class" e "nearest neighbor", e os descritores de média, área e relação de borda. Foi empregada matriz de confusão, para avaliar a acurácia da classificação, por meio do coeficiente de exatidão global e do índice de concordância Kappa. A exatidão global para o mapeamento foi de 83,3%, com coeficiente Kappa de 0,72. A classificação foi feita quanto às fitofisionomias do Cerrado, ao uso antrópico e urbano da terra, a corpos d'água e a bancos de areia. As matemáticas de bandas espectrais utilizadas apresentam resultados promissores no delineamento das classes de cobertura da terra no Araguaia.

VoIP: Making Secure Calls and Maintaining High Call Quality

Modern multimedia communication tools must have high security, high availability and high quality of service (QoS). Any security implementation will directly impact on QoS. This paper will investigate how end-to-end security impacts on QoS in Voice over Internet Protocol (VoIP). The QoS is measured in terms of lost packet ratio, latency and jitter using different encryption algorithms, no security and just the use of IP firewalls in Local and Wide Area Networks (LAN and WAN). The results of laboratory tests indicate that the impact on the overall performance of VoIP depends upon the bandwidth availability and encryption algorithm used. The implementation of any encryption algorithm in low bandwidth environments degrades the voice quality due to increased loss packets and packet latency, but as bandwidth increases encrypted VoIP calls provided better service compared to an unsecured environment.

Procedimientos de exploración de entornos para la programación de operaciones en una máquina con tiempos de preparación

objetivo de minimizar el retraso total en un ambiente con preparaciones quedependen de la secuencia. Se comparan los resultados obtenidos mediante laaplicación de los procedimientos de exploración de entornos AED, ANED,Recocido Simulado, Algoritmos Genéticos, Búsqueda Tabú y GRASP alproblema planteado. Los resultados sugieren que la Búsqueda Tabú es unatécnica viable de solución que puede proporcionar buenas soluciones cuandose considera el objetivo retraso total con tiempos de preparación dependientesde la secuencia.

Programación de pedidos en una máquina de la vida real con tiempos de preparación dependientes de la secuencia

En este trabajo se evalúan algoritmos heurísticos de exploración de entornos(AED, ANED, SA, TS, GA y GRASP) en la programación de pedidos en unamáquina de la vida real, con el objetivo de minimizar la suma de retrasos . Elcaso estudiado se diferencia de los problemas convencionales en que lostiempos de preparación de las operaciones están separados de los tiempos deprocesamiento y son dependientes de la secuencia. Los resultadoscomputacionales revelan que la Búsqueda Tabú funciona mejor que los otrosalgoritmos aplicados.

Coeficientes de repetibilidade genética de caracteres em pupunheira

No Brasil, a pupunheira é uma planta muito útil na alimentação, seja como fonte de frutos seja para palmito. O interesse pela pupunheira como produtora de palmito deve-se a características de precocidade de produção, rusticidade, perfilhamento, palatabilidade. Estimativas de parâmetros genéticos, como a repetibilidade em pupunheira, são importantes por constituir ferramentas fundamentais no direcionamento de um programa de melhoramento genético. O objetivo do trabalho foi estimar os coeficientes de repetibilidade dos caracteres altura da planta, diâmetro da planta à altura do colo e peso de palmito em três avaliações, em pupunheira, por meio dos seguintes procedimentos estatísticos: análise de variância, componentes principais e análise estrutural. Foram também determinados os números de repetições necessárias para proporcionar níveis de certeza da predição do valor real do indivíduo. Os coeficientes de repetibilidade dos caracteres diâmetro à altura do colo e peso de palmito líquido são de baixa magnitude (inferiores a 0,4), indicando irregularidade de comportamento de uma avaliação para outra. Para o caráter altura da planta, três avaliações são necessárias para ter-se predições com confiabilidade de 80% .Para o mesmo percentual de confiabilidade, são necessárias seis avaliações para os caracteres diâmetro à altura do colo e peso de palmito líquido.

Sistema de presa de decisions distribuït

DDM is a framework that combines intelligent agents and artificial intelligence traditional algorithms such as classifiers. The central idea of this project is to create a multi-agent system that allows to compare different views into a single one.

Estudi comparatiu dels filtres de Kalman i IMM per a navegació

Els sistemes híbrids de navegació integren mesures de posició i velocitat provinents de satèl·lits (GPS) i d’unitats de mesura inercials (IMU).Les dades d’aquests sensors s’han de fusionar i suavitzar, i per a aquest propòsit existeixen diversos algorismes de filtratge, que tracten les dades conjuntament o per separat. En aquest treball s’han codificat en Matlab els algorismes dels filtres de Kalman i IMM, i s’han comparat les seves prestacions en diverses trajectòries d’un vehicle. S’han avaluat quantitativament els errors dels dos filtres, i s’han sintonitzat els seus paràmetres per a minimitzar aquests errors. Amb una correcta sintonia dels filtres, s’ha comprovat que el filtre IMM és superior al filtre de Kalman, tant per maniobres brusques com per maniobres suaus, malgrat que la complexitat i el temps de càlcul requerit són majors.

Simulação computacional aplicada ao desenvolvimento de embalagens para bananas

Este trabalho propõe um método de projeto de embalagem para produtos hortícolas, buscando uma otimização integrada dos aspectos geométricos, estruturais e térmicos, ligados à facilitação do resfriamento e armazenamento refrigerado. Para o dimensionamento e otimização estrutural, foi utilizado o Método dos Elementos Finitos implementado pelo programa ANSYS, obtendo-se oito modelos virtuais de embalagens, com 10% e 14% de área efetiva de aberturas e geometria quadrada, retangular e circular. Para o desenvolvimento dos experimentos, que avaliaram a relação da área de aberturas com o tempo de sete-oitavos de resfriamento, foram construídos protótipos de tábuas de madeira (Pinnus elliotti) de reflorestamento. Nas embalagens, foram acondicionados aproximadamente 13 kg de banana variedade Nanica (Musa cavendishii, cultivar nanica), resfriada num túnel de ar forçado (vazão de ar de 0,32 m³ s-1, temperatura de 8,0±1,2ºC e umidade relativa de 84,5±2,6%). O tempo de resfriamento também foi comparado com aquele obtido quando a mesma quantidade de frutas foi resfriada em embalagens de papelão (2,5% de área efetiva de abertura) e madeira (18% de área efetiva de abertura). Os resultados demonstraram que, entre os protótipos propostos, não houve diferença significativa no tempo de resfriamento dos frutos acondicionados nas embalagens desenvolvidas, sendo o tempo médio de resfriamento de 40,71±2,81 min. Na comparação com as embalagens de papelão e madeira, houve diferenças significativas, sendo que as embalagens comerciais tiveram tempos de resfriamento de 1,25 e 2 vezes maiores. Concluiu-se que a simulação estrutural computacional, aliada a algoritmos de otimização, além de procedimentos experimentais ligados à cadeia do frio, são recursos promissores no auxílio de projetos para embalagens de transporte de produtos hortícolas.

Clustering of grape yield maps to delineate site-specific management zones

Zonal management in vineyards requires the prior delineation of stable yield zones within the parcel. Among the different methodologies used for zone delineation, cluster analysis of yield data from several years is one of the possibilities cited in scientific literature. However, there exist reasonable doubts concerning the cluster algorithm to be used and the number of zones that have to be delineated within a field. In this paper two different cluster algorithms have been compared (k-means and fuzzy c-means) using the grape yield data corresponding to three successive years (2002, 2003 and 2004), for a ‘Pinot Noir’ vineyard parcel. Final choice of the most recommendable algorithm has been linked to obtaining a stable pattern of spatial yield distribution and to allowing for the delineation of compact and average sized areas. The general recommendation is to use reclassified maps of two clusters or yield classes (low yield zone and high yield zone) and, consequently, the site-specific vineyard management should be based on the prior delineation of just two different zones or sub-parcels. The two tested algorithms are good options for this purpose. However, the fuzzy c-means algorithm allows for a better zoning of the parcel, forming more compact areas and with more equilibrated zonal differences over time.

Repetibilidade e número mínimo de medições para caracteres de cacho de bacabi (Oenocarpus mapora)

A bacabi (Oenocarpus mapora H. Karsten) é uma palmeira perene nativa da Amazônia, que produz cachos com centenas de frutos que apresentam grande potencialidade à agroindústria de polpa, mas tem sido pouco estudada. Os objetivos deste trabalho foram estimar os coeficientes de repetibilidade e determinar a previsibilidade e o número de medições necessárias para caracteres de cacho dessa palmeira. Foram avaliados 27 indivíduos de bacabi pertencentes ao Banco de Germoplasma de Oenocarpus/Jessenia da Embrapa Amazônia Oriental, em Belém-PA. De cada planta, foram colhidos três cachos em maturação completa para a mensuração de seis caracteres: peso total do cacho (PTC) e de frutos por cacho (PFC), número de ráquilas por cacho (NRC), comprimento da ráquis por cacho (CRC), peso de 100 frutos (PCF) e rendimento de frutos por cacho (RFC). As estimativas de repetibilidade foram obtidas pelos métodos estatísticos da análise de variância, componentes principais e análise estrutural. Em todos os caracteres, as estimativas de repetibilidade apresentaram valores muito semelhantes nos três métodos. As estimativas dos coeficientes de repetibilidade e as previsibilidades foram relativamente altas (r 0,60 e R² 81,7%) para os caracteres número de ráquilas e rendimento de frutos por cacho, demonstrando regularidade dos genótipos nas várias medições (cachos), em todos os métodos. Para esses caracteres, o número mínimo de cachos necessários para a avaliação do real valor dos genótipos foi de treze (RFC) e cinco (NRC) cachos com confiabilidade de 95%, tornando-os factíveis no uso de inferências genéticas para as condições do estudo. Os demais caracteres exibiram repetibilidades e coeficientes de determinação de médias a baixas magnitudes, indicando necessidade de maior controle ambiental para suas mensurações.

Dimorfismo sexual de la clavícula: un estudio basado en una muestra actual española.

Los objetivos de este trabajo fueron estudiar el dimorfismo sexual de la clavícula, teniendo en cuenta su asimetría direccional, y aportar algoritmos útiles para el diagnóstico sexual. El material utilizado fueron 77 individuos adultos actuales de origen madrileño (45 hombres y 32 mujeres) de edades comprendidas entre 20 y 92 años pertenecientes a la colección de la Universidad Complutense de Madrid. Se tomaron 2 tipos de medidas, unas directas sobre el hueso (longitud máxima, perímetro en la mitad, anchura de la epífisis acromial y esternal) y otras indirectas sobre imágenes fotográficas (ángulo y sagita). Después de comprobar la constancia de las mediciones mediante una muestra de época medieval originarias de Palencia, se analizó el dimorfismo sexual en las clavículas izquierdas y derechas así como la asimetría bilateral en cada serie sexual, mediante la t de Student. Posteriormente, se aplicó un análisis de componentes principales (ACP) para evaluar el grado de implicación de las variables en el dimorfismo sexual. Por último, se llevó a cabo un análisis discriminante para cada lado clavicular. Los resultados mostraron que: 1) los hombres presentan valores medios superiores a las mujeres en todas las variables excepto en el ángulo; 2) los valores de la anchura acromial y esternal de la serie masculina son mayores en la clavícula derecha que en la izquierda; y 3) el dimorfismo sexual viene dado principalmente por las variables relacionadas con las dimensiones claviculares. Finalmente, se obtuvieron dos funciones, una para clavículas izquierdas y otra para las derechas, basadas en la longitud de la clavícula y el perímetro en la mitad, las cuales presentan una fiabilidad mayor del 92 %.