Performance Analysis of Path Relinking on Many-objective NK-Landscapes
スポンサーリンク
概要
- 論文の詳細を見る
Path relinking is a population-based heuristic that explores the trajectories in decision space between two elite solutions. It has been successfully used as a key component of several multi-objective optimizers, especially for solving bi-objective problems. Its unique characteristic of performing the search in the objective and decision spaces makes it interesting to study its behavior in many objective optimization. In this paper, we focus on the behavior of pure path relinking, propose several variants of the path relinking that vary on their strategies of selecting solutions, and analyze its performance using several many-objective NK-landscapes as instances. In general, results of the study show that the path relinking becomes more effective in improving the convergence of the algorithm as we increase the number of objectives. Also, it is shown that the selection strategy associated to path relinking plays an important role to emphasize either convergence or spread of the algorithm. This study provides useful insights for practitioners on how to exploit path relinking to enhance multi-objective evolutionary algorithms for complex combinatorial optimization problems.
著者
-
Aguirre Hernan
Faculty Of Engineering Shinshu University
-
Tanaka Kiyoshi
Faculty Of Engineering Seikei University
-
Pasia Joseph
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