Controlling Dominance Area of Solutions in Multiobjective Evolutionary Algorithms and Performance Analysis on Multiobjective 0/1 Knapsack Problems
スポンサーリンク
概要
- 論文の詳細を見る
This work proposes a method to control the dominance area of solutions in order to induce appropriate ranking of solutions for the problem at hand, enhance selection, and improve the performance of MOEAs on combinatorial optimization problems. The proposed method can control the degree of expansion or contraction of the dominance area of solutions using a user-defined parameter S. Modifying the dominance area of solutions changes their dominance relation inducing a ranking of solutions that is different to conventional dominance. In this work we use 0/1 multiobjective knapsack problems to analyze the effects on solutions ranking caused by contracting and expanding the dominance area of solutions and its impact on the search performance of a multi-objective optimizer when the number of objectives, the size of the search space, and the feasibility of the problems vary. We show that either convergence or diversity can be emphasized by contracting or expanding the dominance area. Also, we show that the optimal value of the area of dominance depends strongly on all factors analyzed here : number of objectives, size of the search space, and feasibility of the problems.
- 一般社団法人情報処理学会の論文
- 2007-10-15
著者
-
Aguirre Hernan
International Young Researchers Empowerment Center Shinshu Univ.
-
Aguirre Hernan
International Young Researcher Empowerment Center Shinshu Univ. Fac. Of Engineering 4-17-1 Wakasato
-
Tanaka Kiyoshi
Faculty of Pharmaceutical Sciences, Kyoto University
-
Aguirre Hernan
Faculty Of Engineering Shinshu University
-
SATO HIROYUKI
Faculty of Engineering, Shinshu University
-
Tanaka Kiyoshi
Faculty Of Engineering Seikei University
-
Sato Hiroyuki
Faculty Of Engineering Shinshu University
-
Sato Hiroyuki
Faculty Of Agriculture Kagawa University
-
Tanaka Kiyoshi
Faculty of Engineering, Shinshu University
関連論文
- 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
- Performance Analysis of Path Relinking on Many-objective NK-Landscapes
- δ-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
- Directed ortho Lithiation in the Reactions of 3,5-Dimethyl-and 5-Trifluoromethyl-1-phenylpyrazoles with Butyllithium
- Multiple Messages Embedding Using DCT-based Mod4 Steganographic Method
- A Study on a Data Encryption Scheme Based on a Shape-Variable Truncated Baker Transformation(Papers Selected from 2003 International Technical Conference on Circuits/Systems, Computers and Communications(ITC-CSCC 2003))
- Improvements of StegErmelc steganographic method using hybrid recursive matrix encoding (「安全・安心・快適」な社会の実現を目指す画像電子関連技術論文特集)
- Complete video quality preserving data hiding in MPEG domain with Reverse Zerorun Length data representation scheme (「超」を追求する画像電子関連技術論文特集号)
- A Data Hiding Method Using Mquant in MPEG Domain
- StegErmelc : A Novel DCT-Based Steganographic Method Using Three Strategies
- A Novel Chaotic Multiple-Bits Modulation Scheme Using Mapping Parameters as Data Carrier
- Performance Analysis of Path Relinking on Many-objective NK-Landscapes
- Physiological and enzymological properties of phosphoenolpyruvate carboxylase in soybean (Glycine max L.cv Enrei) seeds
- Enhancing Multiobjective Evolutionary Algorithms by Local Dominance and Local Recombination: Performance Verification in Multiobjective 0/1 Knapsack Problems
- PM3 Analysis of Nitrone Cycloadditions to Methyl 4,4,4-Trifluoro-2-butenoate
- An Improved Simulation Method of Color Perception by Elderly People Based on Measured Luminescence Spectrum and Color Constancy Relaxation
- Multi-Level Image Halftoning Technique with Genetic Algorithms(Special Section on Digital Signal Processing)
- A Study on the Behavior of Genetic Algorithms on NK-Landscapes : Effects of Selection, Drift, Mutation, and Recombination(Neuro, Fuzzy, GA)(Nonlinear Theory and its Applications)
- Inter-Block Evaluation Method to Further Reduce Evaluation Numbers in GA-Based Image Halftoning Technique(Digital Signal Processing)
- Wheat-Aegilops chromosome addition lines showing high iron and zinc contents in grains
- Computational Cost Reduction of Improved Super-Resolution Method Using Overlapped Block Matching
- Controlling Dominance Area of Solutions in Multiobjective Evolutionary Algorithms and Performance Analysis on Multiobjective 0/1 Knapsack Problems
- Local Dominance MOEA Including Control of Dominance Area of Solutions on 0/1 Multiobjective Knapsack Problems