Evaluation of Edge Assembly Crossover for Hybrid GA
スポンサーリンク
概要
- 論文の詳細を見る
Abstract Traveling Salesman Problem (TSP) is one of the representative combinatorial optimization prob-lems. The promising approach to solve TSP is Genetic Algorithm (GA). GA has global search ability, and heuristic is used in order to compensate local search ability, because GA is lack of local search abil-ity. Hybrid (GA (HGA) combined with heuristics can be expected to obtain high quality solutions.We employ Lin-Kernighan heuristics which is very effective in TSP. Because crossover is one of the impor-tant operators of GA, lots of crossovers are proposed for TSP. We employ Edge Assembly Crossover (EAX) which can obtain high quality solutions. We evaluate the proposed HGA combined EAX and heuristics and show that it finds the best solutions.
- 宮崎大学の論文
著者
-
NGUYEN Hung
Graduate School of Engineering, University of Miyazaki
-
Yoshihara Ikuo
Department Of Computer And Science And Systems Engineering Miyazaki University
-
Yamanori Kunihito
Department of computer science and system engineering, Miyazaki University
-
Sato Masakazu
Department Of Biomedical Science And Engineering Faculty Of Health Sciences Hokkaido University
-
Sato Masakazu
Department Of Computer Science And Systems Engineering Faculty Of Engineering Miyazaki University
-
Nguyen Hung
Graduate School Of Engineering Miyazaki University
関連論文
- Characteristics of International Grain Price Movements under the High Oil Prices : Toward Policy Implications
- -1078-THE EFFECT OF DEFEROXAMINE ON THE POST-ISCHEMIC "STUNNED" MYOCARDIUM : THE 54th ANNUAL SCIENTIFIC MEETING OF THE JAPANESE CIRCULATION SOCIETY
- -508-THE ROLE OF SYMPATHETIC ACTIVITY IN THE WALL MOTION OF THE NON-ISCHEMIC MYOCARDIUM DURING BRIEF CORONARY OCCLUSION : Myocardial Infarction : FREE COMMUNICATIONS(II) : PROCEEDINGS OF THE 53th ANNUAL SCIENTIFIC MEETING OF THE JAPANESE CIRCULATION SOCIE
- -444-THE EFFECT OF GRADED CORONARY FLOW REDUCTION ON LEFT VENTRICULAR SYSTOLIC AND DIASTOLIC PERFORMANCE : REGIONAL WALL MOTION ANALYSIS BY 2-DIMENSIONAL ECHOCARDIOGRAPHY : Coronary Circulation : FREE COMMUNICATIONS(II) : PROCEEDINGS OF THE 53th ANNUAL SC
- -4-ESTIMATION OF THE EXTENT OF LEFT VENTRICULAR ISCHEMIA USING MAXIMAL ST/HR SLOPE : STUDY BY EXERCISE ECHOCARDIOGRAPHY : Excercise Test : FREE COMMUNICATIONS(I) : PROCEEDINGS OF THE 53th ANNUAL SCIENTIFIC MEETING OF THE JAPANESE CIRCULATION SOCIETY
- A New Three-Level Tree Data Structure for Representing TSP Tours in the Lin-Kernighan Heuristic(Optimization,Nonlinear Theory and its Applications)
- A New Data Structure for Lin-Kernighan Traveling Salesman Heuristic
- Greedy Genetic Algorithms for Symmetric and Asymmetric TSPs (特集 進化的計算)
- A GA-based method for multiple protein sequence alignment
- A parallel greedy GA for symmetric and asymmetric TSPs
- Extracting Transcription Regulatory Elements in Dictyostelium Discoideum
- Finding Characteristic Patterns Embedded in Non-transcribed Region of Dictyostelium Discoideum by Computed Moire
- Feature Extraction from Non-transcribed Region of Dictyostelium Discoideum using Moire Picture
- Optimal Camera Layout to Take Pictures for Indoor Landscape Using GA
- Development of Exon Region Extracting Method by GMDH and GA from DNA Sequences
- GMDH-GA Hybrid Model Extracting Exon Region from DNA Sequences
- Construction of GMDH-based Prediction model using GA
- GP-Based Method for Extracting Exons from DNA Sequence
- Evaluation of GP-based time series prediction
- Cloning and Expression of a Gene for an 87-kDa β-1,3-Glucanase of Bacillus circulans IAM1165 in Escherichia coli K-12
- Segmentation and GA-based Optimization of Transmission-Line on Printed Circuit Board
- English Pronunciation Reasoning by NN Considering Frequency Distribution of Phonemes
- Prediction of Protein Secondary Structure Based on a Multi-modal Neural Network: with Modified Profiles of MSA and PSSM
- Development of a multi-modal nueral network for predicting protein secondary structure
- Research on identifying intron-exon boundaries in DNA sequences
- Frequent downregulation or loss of CD79a expression in plasma cell myelomas : Potential clue for diagnosis
- Ocular adnexal IgG4-related disease has uniform clinicopathology
- Optimization of Discrete Camera Position for Taking All Scenery Inside Buildings by GA
- Performance of Parallel Back-Propagation Algorithm on PC Cluster System
- Identification of Exon-Intron Boundary by Hidden Markov Model and Evaluation with the Human Genome
- High-speed Generation of Logic Function to Identify Exon-Intron Boundaries by Parallel GP
- Minimizing the Number of Cameras to Take Pictures of All the Indoor Landscapes Based on GA
- GA-based University Timetabling for Constraint Satisfaction
- Evaluation of Edge Assembly Crossover for Hybrid GA
- Mosaic Face Image Recognition on Multi-Layer Neural Network
- Comparison with defect compensation methods for freed-forward neural networks
- Model Building Method for Time Series with High Complexity Using Genetic Programming
- Timetabling for Satisfying Professors' Requirements and Students' Desires using Genetic Algorithm
- Timetabling for University Classes using Genetic Algorithm
- STUDIES ON PROPERTIES OF MUSCLE IN CONTRACTURE
- Improved edge recombination operators for genetic algorithms