A Beam Search Method to Solve the Problem of Assignment Cells to Switches in a Cellular Mobile Network

Assigning cells to switches in a cellular mobile network is known as an NP-hard optimization problem. This means that the alternative for the solution of this type of problem is the use of heuristic methods, because they allow the discovery of a good solution in a very satisfactory computational time. This paper proposes a Beam Search method to solve the problem of assignment cell in cellular mobile networks. Some modifications in this algorithm are also presented, which allows its parallel application. Computational results obtained from several tests confirm the effectiveness of this approach and provide good solutions for large scale problems.

The effects of anxiety on visual search, movement kinematics, and performance in table tennis: A test of Eysenck and Calvo's processing efficiency theory

Processing efficiency theory predicts that anxiety reduces the processing capacity of working memory and has detrimental effects on performance. When tasks place little demand on working memory, the negative effects of anxiety can be avoided by increasing effort. Although performance efficiency decreases, there is no change in performance effectiveness. When tasks impose a heavy demand on working memory, however, anxiety leads to decrements in efficiency and effectiveness. These presumptions were tested using a modified table tennis task that placed low (LWM) and high (HWM) demands on working memory. Cognitive anxiety was manipulated through a competitive ranking structure and prize money. Participants' accuracy in hitting concentric circle targets in predetermined sequences was taken as a measure of performance effectiveness, while probe reaction time (PRT), perceived mental effort (RSME), visual search data, and arm kinematics were recorded as measures of efficiency. Anxiety had a negative effect on performance effectiveness in both LWM and HWM tasks. There was an increase in frequency of gaze and in PRT and RSME values in both tasks under high vs. low anxiety conditions, implying decrements in performance efficiency. However, participants spent more time tracking the ball in the HWM task and employed a shorter tau margin when anxious. Although anxiety impaired performance effectiveness and efficiency, decrements in efficiency were more pronounced in the HWM task than in the LWM task, providing support for processing efficiency theory.

Problem of assignment cells to switches in a cellular mobile network via beam search method

The problem of assigning cells to switches in a cellular mobile network is an NP-hard optimization problem. So, real size mobile networks could not be solved by using exact methods. The alternative is the use of the heuristic methods, because they allow us to find a good quality solution in a quite satisfactory computational time. This paper proposes a Beam Search method to solve the problem of assignment cell in cellular mobile networks. Some modifications in this algorithm are also presented, which allows its parallel application. Computational results obtained from several tests confirm the effectiveness of this approach to provide good solutions for medium- and large-sized cellular mobile network.

A common Tabu search algorithm for the global optimization of engineering problems

A novel common Tabu algorithm for global optimizations of engineering problems is presented. The robustness and efficiency of the presented method are evaluated by using standard mathematical functions and hy solving a practical engineering problem. The numerical results show that the proposed method is (i) superior to the conventional Tabu search algorithm in robustness, and (ii) superior to the simulated annealing algorithm in efficiency. (C) 2001 Elsevier B.V. B.V. All rights reserved.

A modified ant colony optimization algorithm modeled on tabu-search methods

An earlier model underlying the foraging strategy of a pachycodyla apicalis ant is modified. The proposed algorithm incorporates key features of the tabu-search method in the development of a relatively simple but robust global ant colony optimization algorithm. Numerical results are reported to validate and demonstrate the feasibility and effectiveness of the proposed algorithm in solving electromagnetic (EM) design problems.

Application of an iterative method and an evolutionary algorithm in fuzzy optimization

This work develops two approaches based on the fuzzy set theory to solve a class of fuzzy mathematical optimization problems with uncertainties in the objective function and in the set of constraints. The first approach is an adaptation of an iterative method that obtains cut levels and later maximizes the membership function of fuzzy decision making using the bound search method. The second one is a metaheuristic approach that adapts a standard genetic algorithm to use fuzzy numbers. Both approaches use a decision criterion called satisfaction level that reaches the best solution in the uncertain environment. Selected examples from the literature are presented to compare and to validate the efficiency of the methods addressed, emphasizing the fuzzy optimization problem in some import-export companies in the south of Spain. © 2012 Brazilian Operations Research Society.

Resolução do problema de carregamento e descarregamento de contêineres em terminais portuários via Beam Search

One problem that has been happening frequently in port terminals is the poor planning of the loading and unloading of containers. The reason of this problem is the lack of an efficient method that provides the best means of these operations. The main goal of this work is, to implement a method that provides the best ways to perform the loading and unloading of containers, at each port and thus bring a great saving for these terminals, since the number of moves is directly proportional to cost. To carry out this program was used the idea that the containers are placed in vertical stacks, where the access can be done only by the top of the stack, so the ship was treated as an matrix and to fill it, two rules were created for loading and two for unloading. To obtain the best sequence of rules was used Beam Search method, which is an enumeration type implicit method that analyzes only the best solution of the tree generated. Thus, the program developed in the Java language, provides the best way to perform the loading and unloading ports and the way as the ship leaves each port using a graphical interface

Flutuação populacional e distribuição vertical de Brevicoryne brassicae (L.) (Hemiptera: Aphididae) em couve

O conhecimento da dinâmica populacional e da distribuição vertical de insetos pragas em plantas hospedeiras é fundamental para o desenvolvimento de programas de manejo integrado de pragas. No presente trabalho efetuou-se um levantamento populacional de formas ápteras do pulgão Brevicoryne brassicae (L.), visando determinar a época de maior densidade populacional e a distribuição vertical em plantas de couve, (Brassica oleracea L. var. acephala DC.), cultivadas em Jaboticabal, SP. O estudo foi realizado durante as safras de brássicas de 1998 e 1999, efetuando-se correção da acidez do solo por meio de aplicação de calcário apenas no campo utilizado em 1998. A amostragem dos pulgões foi feita visualmente em folhas classificadas em três categorias: apical, mediana e basal. Nas duas safras estudadas, a infestação de B. brassicae na couve atingiu a maior densidade populacional em setembro, diminuindo rapidamente a seguir. Nos dois campos não se observou a mesma distribuição de B. brassicae em folhas apicais, medianas e basais. Os fatores que podem ter contribuído para as diferenças observadas no padrão de distribuição do pulgão devem estar relacionados com a precipitação pluvial e o calcário magnesiano.

Efeitos do plantio direto e da consorciação soja-milho sobre inimigos naturais e pragas

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Impacto de inimigos naturais e de fatores meteorológicos sobre uma população de Brevicoryne brassicae (L.) (Hemiptera: Aphididae) em couve

Neste estudo, visou-se avaliar o impacto de inimigos naturais e de fatores meteorológicos na população do pulgão Brevicoryne brassicae (L.), na cultura da couve, usando-se correlação simples e análise de regressão múltipla com seleção de variáveis pelo método stepwise. A amostragem de B. brassicae foi realizada por procura visual e dos inimigos naturais através de armadilhas de sucção e de solo. Formas ápteras de B. brassicae começaram a infestar a couve em julho, atingindo pico populacional em setembro. Os fatores que apresentaram correlação significativa com a população de B. brassicae, no período que abrangeu todo o levantamento populacional, foram Diaeretiella rapae (Mc'Intosh), aranhas presentes no solo, precipitação pluviométrica e umidade relativa, sugerindo que tais fatores tiveram função importante na mortalidade do pulgão. No período de maior crescimento e declínio populacional de B. brassicae, aranhas presentes no solo mostraram-se como o fator de mortalidade mais significativo relacionado com a variação da densidade populacional do pulgão.

Avaliação de métodos de diagnóstico da lesão de cárie

O objetivo deste trabalho foi comparar in vitro a efetividade de três métodos de diagnóstico da lesão de cárie em 26sítios de interesse, dispostos na face palatina de 20 coroas de dentes caninos permanentes de humanos. Quatro examinadores receberam orientação teórico-prática para o diagnóstico, através de três métodos: inspeção visual; táctil (inspeção visual - sonda exploradora com ponta romba); e videoscópico (sistema AcuCam). Para a validação dos dados, os dentes foram seccionados paralelamente ao seu longo eixo por um disco de diamante e analisados histologicamente em um microscópio estereoscópico com aumento de 40X. Diagnósticos compatíveis com o exame histológico apresentaram percentual de acerto no método de inspeção visual de 40,4%, no exame táctil de 38,5% e no videoscópico de 41,3%, resultados que não demonstraram diferença estatisticamente significante. Concluiu-se, pelos resultados obtidos, que os três métodos apresentaram acuidade semelhante no diagnóstico da lesão de cárie; dentre os métodos estudados, o exame ao videoscópio foi o que mais se aproximou do histológico, seguido pelo visual; o mais distante foi o táctil. Constatou-se também uma elevada porcentagem de erro de diagnósticos (59,9%), o que conseqüentemente acarretaria uma conduta terapêutica inadequada

Análise do equilíbrio em pacientes hemiparéticos após o treino com o programa Wii Fit

OBJETIVO: A hemiparesia é um comprometimento parcial do hemicorpo que altera o equilíbrio, sendo este essencial para as atividades funcionais. OBJETIVO: Avaliar o equilíbrio em pacientes hemiparéticos submetidos ao treino de equilíbrio com o programa Wii Fit, que atuou como um recurso de biofeedback visual. MÉTODO: Foram selecionados 12 pacientes hemiparéticos pós AVE, 5 do sexo masculino e 7 do sexo feminino, com idade média de 58 ± 12,57 anos, divididos aleatoriamente em dois grupos. Um deles realizou a fisioterapia convencional (GC) pelo período de uma hora, o outro realizou por trinta minutos e mais trinta minutos de treino de equilíbrio com auxílio do Wii Fit (GW), duas vezes por semana durante cinco semanas, completando dez sessões. O equilíbrio foi avaliado antes e após as intervenções, por meio da aplicação da Escala de Equilíbrio de Berg (EEB) e pela estabilometria, que mensura a oscilação do centro de pressão (COP), nos eixos ântero-posterior (AP) e médio-lateral (ML), por uma plataforma de pressão em duas condições: de olhos abertos (OA) e olhos fechados (OF). RESULTADOS: de acordo com a EEB, os pacientes, tanto do GC quanto o do GW, obtiveram maior controle do equilíbrio estático e dinâmico. Na avaliação do COP no eixo ML, os indivíduos do GC e do GW tiveram diminuição na oscilação ML após a intervenção proposta para cada grupo, nas condições de OA e OF. No eixo AP do COP, o GC não teve diminuição na oscilação AP de OA e OF, e o GW apresentou diminuição na oscilação AP de OA e OF. CONLUSÃO: O presente estudo demonstra que a fisioterapia associada ao treino de equilíbrio com o Wii Fit apresenta resultados significantes na reabilitação dos indivíduos hemiparéticos, obtendo, assim, mais um recurso terapêutico na fisioterapia.

Pragas e inimigos naturais na soja e no milho cultivados em sistemas diversificados

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Conformational analysis: A new approach by means of chemometrics

In conformational analysis, the systematic search method completely maps the space but suffers from the combinatorial explosion problem because the number of conformations increases exponentially with the number of free rotation angles. This study introduces a new methodology of conformational analysis that controls the combinatorial explosion. It is based on a dimensional reduction of the system through the use of principal component analysis. The results are exactly the same as those obtained for the complete search but, in this case, the number of conformations increases only quadratically with the number of free rotation angles. The method is applied to a series of three drugs: omeprazole. pantoprazole, lansoprazole-benzimidazoles that suppress gastric-acid secretion by means of H(+), K(+)-ATPase enzyme inhibition. (C) 2002 John Wiley Sons. Inc.

ALTERNATIVE SAMPLING STRATEGY FOR A RANDOM OPTIMIZATION ALGORITHM

Alternative sampling procedures are compared to the pure random search method. It is shown that the efficiency of the algorithm can be improved with respect to the expected number of steps to reach an epsilon-neighborhood of the optimal point.