Hybrid Evolutionary Metaheuristics for Multiobjective Decision Support

Abstract : Many real-world decision making problems consist of several conflicting objectives, the solutions of which is called the Pareto-optimal set. Hybrid metaheuristics proved their efficiency in solving these problems. They tend to enhance search capabilities by incorporating different metaheuristics. Thus, we are concerned with developing new hybrid schemes by incorporating different strategies with exploiting the pros and avoiding the drawback of the original ones. First, HEMH is proposed in which the search process includes two phases DMGRASP obtains an initial set of efficient solutions in the 1st phase. Then, greedy randomized path-relinking with local search or reproduction operators explore the non-visited regions. The efficient solutions explored over the search are collected. Second, a comparative study is developed to study the hybridization of different metaheuristics with MOEA/D. The 1st proposal combines adaptive discrete differential Evolution with MOEA/D. The 2nd combines greedy path-relinking with MOEA/D. The 3rd and the 4th proposals combine both of them in MOEA/D. Third, an improved version of HEMH is presented. HEMH2 uses inverse greedy to build its initial population. Then, differential evolution and path-relink improves these solutions by investigating the non-visited regions in the search space. Also, Pareto adaptive epsilon concept controls the archiving process. Motivated by the obtained results, HESSA is proposed to solve continuous problems. It adopts a pool of search strategies, each of which has a specified success ratio. A new offspring is generated using a randomly selected one. Then, the success ratios are adapted according to the success of the generated offspring. The efficient solutions are collected to act as global guides. The proposed algorithms are verified against the state of the art MOEAs using a set of instances from literature. Results indicate that all proposals are competitive and represent viable alternatives
Complete list of metadatas

Cited literature [210 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01174720
Contributor : Abes Star <>
Submitted on : Thursday, July 9, 2015 - 3:32:23 PM
Last modification on : Tuesday, November 20, 2018 - 1:19:42 AM
Long-term archiving on : Wednesday, April 26, 2017 - 2:41:47 AM

File

TH2013KafafyAhmed.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01174720, version 1

Citation

Ahmed Kafafy. Hybrid Evolutionary Metaheuristics for Multiobjective Decision Support. Data Structures and Algorithms [cs.DS]. Université Claude Bernard - Lyon I, 2013. English. ⟨NNT : 2013LYO10184⟩. ⟨tel-01174720⟩

Share

Metrics

Record views

432

Files downloads

585