Entrepôts, Représentation et Ingénierie des Connaissances
Publications du laboratoire

Recherche approfondie

par Année
par Auteur
par Thème
par Type
--------------------
- HEMH2: An Improved Hybrid Evolutionary Metaheuristics for 0/1 Multiobjective Knapsack Problems. doi link

Auteur(s): Kafafy A.(Corresp.), Bounekkar A., Bonnevay S.

Conference: the 9th International Conference on Simulated Evolution And Learning (Hanoi, VN, 2012-12-16)
Actes de conférence: the 9th International Conference on Simulated Evolution And Learning, vol. p.104-116 (2012)


DOI: 10.1007/978-3-642-34859-4_11
Résumé:

Hybrid evolutionary metaheuristics tend to enhance search capabilities, by improving intensi cation and diversi cation, through incorporating di erent cooperative metaheuristics. In this paper, an improved version of the Hybrid Evolutionary Metaheuristics (HEMH) [7] is presented. Unlike HEMH, HEMH2 uses simple inverse greedy algorithm to construct its initial population. Then, the search e orts is directed to improve these solutions by exploring the search space using binary differential evolution. After a certain number of evaluations, path-relinking is applied on high quality solutions to investigate the non-visited regions in the search space. During evaluations, the dynamic-sized neighborhood structure is adopted to shrink/extend the mating/updating range. Furthermore, the Pareto adaptive epsilon concept is used to control the archiving process with preserving the extreme solutions. HEMH2 is veri fied against its predecessor HEMH and the MOEA/D [13], using a set of MOKSP instances from the literature. The experimental results indicate that the HEMH2 is highly competitive and can achieve better results.