Tese dout., Engenharia Electrónica, 2009, Universidade do Algarve ; Existe actualmente um grande interesse na influência da redundância e da neutralidade no comportamento dos algoritmos evolutivos. Alguns autores consideram que a procura evolutiva pode ser influenciada de forma positiva pela utilização de representações redundantes, enquanto outros afirmam que a adição de redundância aleatória parece ser inúti...
An experimental study was performed to determine whether it is neutrality itself or the larger neighborhoods associated with neutral representations that allow good results to be achieved on NK fitness landscape problems. Markov chains were used to model a stochastic hill climber on NK fitness landscapes, using three types of representation: a neutral network representation, a redundant representation without n...
An experimental study was performed to explore whether it is neutrality itself or simply the larger neighborhoods associ- ated with neutral representations that influence the results achieved by evolutionary algorithms on NK fitness landscape problems. Markov chains were used to model the behaviour of a stochastic hill-climber on NK fitness landscapes, using two different types of representation: a neutral netw...
This paper considers the development of redundant representations for evolutionary computation. Two new families of redundant binary representations are proposed in the context of a simple mutationselection evolutionary model. The first is a family of linear encodings in which the connectivity of the search space may be designed directly via a decoding matrix. The second is a family of representations exhibitin...
Neste artigo apresentam-se os algoritmos genéticos de uma forma simplificada. O objectivo é mostrar o que são, para que servem e como funcionam. Para o efeito apresenta-se um algoritmo genético simples e definem-se os conceitos de codificação dos indivíduos, população inicial, tamanho da população, função objectivo, função fitness, e os operadores: selecção, cruzamento e mutação. Enunciam-se ainda o Teorema dos...
Apresenta-se um sistema de informação que elabora planos de viagens utilizando transportes públicos e que escolhe os melhores em função de critérios indicados pelo utilizador. O sistema elabora planos combinando diferentes tipos de transporte.
Here it is presented an application that plans out travel on public transports and that chooses the best ones, according to preference criteria provided by the user. These criteria are: the time spent on the travel, the price of the tickets and the quality of the transports. The application combines different means of transport. Algorithms and heuristics were developed to draw up transport plans and to choose t...
Apresenta-se um sistema informático que elabora planos de viagens para pessoas utilizando transportes públicos e que escolhe os melhores de entre esses planos, em função dos critérios indicados pelo utilizador, como sejam, o tempo de duração da viagem, o preço dos bilhetes e a qualidade dos transportes.
Dissertação mest., Engenharia Electrotécnica e de Computadores, Universidade Técnica de Lisboa, Instituto Superior Técnico, 1996 ; O objectivo deste estudo é definir e apresentar as etapas necessárias para elaborar planos de transporte de pessoas e, de entre estes, escolher os melhores em função dos critérios indicados pelo utilizador. Este estudo apresenta, em primeiro lugar, o conhecimento adquirido sobre o...
Financiadores do RCAAP | |||||||
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |