Multiobjective Memetic Estimation of Distribution Algorithm Based on an Incremental Tournament Local Searcher
Joint Authors
Zou, Feng
Yang, Kaifeng
Mu, Li
Yang, Dongdong
Wang, Lei
Jiang, Qiaoyong
Source
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-21, 21 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-07-23
Country of Publication
Egypt
No. of Pages
21
Main Subjects
Medicine
Information Technology and Computer Science
Abstract EN
A novel hybrid multiobjective algorithm is presented in this paper, which combines a new multiobjective estimation of distribution algorithm, an efficient local searcher and ε-dominance.
Besides, two multiobjective problems with variable linkages strictly based on manifold distribution are proposed.
The Pareto set to the continuous multiobjective optimization problems, in the decision space, is a piecewise low-dimensional continuous manifold.
The regularity by the manifold features just build probability distribution model by globally statistical information from the population, yet, the efficiency of promising individuals is not well exploited, which is not beneficial to search and optimization process.
Hereby, an incremental tournament local searcher is designed to exploit local information efficiently and accelerate convergence to the true Pareto-optimal front.
Besides, since ε-dominance is a strategy that can make multiobjective algorithm gain well distributed solutions and has low computational complexity, ε-dominance and the incremental tournament local searcher are combined here.
The novel memetic multiobjective estimation of distribution algorithm, MMEDA, was proposed accordingly.
The algorithm is validated by experiment on twenty-two test problems with and without variable linkages of diverse complexities.
Compared with three state-of-the-art multiobjective optimization algorithms, our algorithm achieves comparable results in terms of convergence and diversity metrics.
American Psychological Association (APA)
Yang, Kaifeng& Mu, Li& Yang, Dongdong& Zou, Feng& Wang, Lei& Jiang, Qiaoyong. 2014. Multiobjective Memetic Estimation of Distribution Algorithm Based on an Incremental Tournament Local Searcher. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-21.
https://search.emarefa.net/detail/BIM-1051266
Modern Language Association (MLA)
Yang, Kaifeng…[et al.]. Multiobjective Memetic Estimation of Distribution Algorithm Based on an Incremental Tournament Local Searcher. The Scientific World Journal No. 2014 (2014), pp.1-21.
https://search.emarefa.net/detail/BIM-1051266
American Medical Association (AMA)
Yang, Kaifeng& Mu, Li& Yang, Dongdong& Zou, Feng& Wang, Lei& Jiang, Qiaoyong. Multiobjective Memetic Estimation of Distribution Algorithm Based on an Incremental Tournament Local Searcher. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-21.
https://search.emarefa.net/detail/BIM-1051266
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1051266