Local Dominance MOEA Including Control of Dominance Area of Solutions on 0/1 Multiobjective Knapsack Problems
スポンサーリンク
概要
- 論文の詳細を見る
Local dominance has been shown to improve significantly the overall performance of multiobjective evolutionary algorithms (MOEAs) on combinatorial optimization problems. This work proposes the control of dominance area of solutions in local dominance MOEAs to enhance Pareto selection aiming to find solutions with high convergence and diversity properties. We control the expansion or contraction of the dominance area of solutions and analyze its effects on the search performance of a local dominance MOEA using 0/1 multiobjective knapsack problems. We show that convergence can be significantly improved while keeping a good distribution of solutions along the whole true Pareto front by using the local dominance MOEA with expansion of dominance area of solutions. We also show that dominance can be applied within very small neighborhoods by controlling the dominance area of solutions, which reduces significantly the computational cost of the local dominance MOEA.
- 一般社団法人 人工知能学会の論文
著者
-
Tanaka Kiyoshi
Faculty Of Engineering Seikei University
-
Sato Hiroyuki
Faculty Of Agriculture Kagawa University
-
Sato Hiroyuki
Faculty of Engineering, Shinshu University, 4-17-1 Wakasato, Nagano, 380-8553 JAPAN
-
E. Aguirre
Fiber-Nanotech Young Researcher Empowerment Program, Shinshu University, 4-17-1 Wakasato, Nagano, 380-8553 JAPAN
関連論文
- PB80 A FIRST TOTAL SYNTHESIS OF REDOX COENZYME FACTOR 420
- Empirical Model with Cooperative-Competitive Genetic Operators to Improve GAs : Performance Investigation with 0/1 Multiple Knapsack Problems
- Performance Study of Improved Distributed Genetic Algorithm in 0/1 Multiple Knapsack Problem
- Differential Responses in Activity of Antioxidant Enzymes to Different Environmental Stresses in Arabidopsis thaliana
- δ-Similar Elimination to Enhance Search Performance of Multiobjective Evolutionary Algorithms
- A Study on Parallel Varying Mutation in Deterministic and Self-Adaptive GAs with 0/1 Multiple Knapsack Problems (特集:進化的計算)
- Purification of an Aminopeptidase Preferentially Releasing N-terminal Alanine from Cucumber Leaves and Its Identification as a Plant Aminopeptidase N(Biochemistry & Molecular Biology)
- A study on diversity activation and collective detection in artificial immune systems (特集 ソフトコンピューティングの新展開)
- Controlling Dominance Area of Solutions in Multiobjective Evolutionary Algorithms and Performance Analysis on Multiobjective 0/1 Knapsack Problems
- Enhancing Multiobjective Evolutionary Algorithms by Local Dominance and Local Recombination : Performance Verification in Multiobjective 0/1 Knapsack Problems