Loading [a11y]/accessibility-menu.js
On hybrid genetic models for hard problems | IEEE Conference Publication | IEEE Xplore

Abstract:

We review some main theoretical results about genetic algorithms. We shall take into account some central open problems related with the combinatorial optimization and ne...Show More

Abstract:

We review some main theoretical results about genetic algorithms. We shall take into account some central open problems related with the combinatorial optimization and neural networks theory. We exhibit experimental evidence suggesting that several crossover techniques are not, by themselves, eilective in solving hard problems if compared with traditional combinatorial optimization techniques. Eventually, we propose a hybrid approach based on the idea of combining the action of crossover, rotation operators and short deterministic simulations of nondeterministic searches that are promising to be eilective for hard problems (according to the polynomial reduction theory).
Date of Conference: 20-24 August 2009
Date Added to IEEE Xplore: 02 October 2009
ISBN Information:
Print ISSN: 1098-7584
Conference Location: Jeju, Korea (South)

References

References is not available for this document.