The problem of real-time best route determination is quite complex. The genetic approach is performing but an optimization was proposed which seems even better. It is based on viral mutations. The basic idea is that, whereas in the static case diversity in the population is a key factor to reach convergence, in dynamic environments evolvability is also needed, meant as the ability of members to change to meet the new requirements of the dynamic environment. This feature can be guaranteed using viral mutations. As a matter of fact, whereas typical genetic algorithms may not be able to solve large-scale problems within a practical amount of time, viruses give a direction to the search, improving thus search rate, quality of solutions and speeding the whole process up.

Handling dynamic environments: classification and approaches

C De Castro
2010

Abstract

The problem of real-time best route determination is quite complex. The genetic approach is performing but an optimization was proposed which seems even better. It is based on viral mutations. The basic idea is that, whereas in the static case diversity in the population is a key factor to reach convergence, in dynamic environments evolvability is also needed, meant as the ability of members to change to meet the new requirements of the dynamic environment. This feature can be guaranteed using viral mutations. As a matter of fact, whereas typical genetic algorithms may not be able to solve large-scale problems within a practical amount of time, viruses give a direction to the search, improving thus search rate, quality of solutions and speeding the whole process up.
2010
Istituto di Elettronica e di Ingegneria dell'Informazione e delle Telecomunicazioni - IEIIT
genetic algorithms
virus evolutionary genetic algorithms
real-time route determination
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/231228
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact