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.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.


