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
- 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