Cited By
View all- Ahmed Z(2015)A multi-parent genetic algorithm for the quadratic assignment problemOPSEARCH10.1007/s12597-015-0208-752:4(714-732)Online publication date: 19-Apr-2015
Multi-parent extension of edge recombination
Page 1535
Abstract
This paper proposes a multi-parent crossover based on edge recombination. The original edge table is modified to record the adjacency information for more than two parents. Experimental results on the traveling salesman problem show the proposed multi-parent edge recombination is capable of enhancing edge recombination in solution quality.
References
[1]
A. Eiben. Multiparent recombination in evolutionary computing. In Advances in Evolutionary Computing, pages 175--192, 2002.
[2]
K. Mathias and D. Whitley. Genetic operators, the fitness landscape, and the traveling salesman problem. In Parallel Problem Solving from Nature II, 1992.
[3]
D. Whitley, T. Starkweather, and D. Fuquay. Scheduling problems and traveling salesman: The genetic edge recombination operator. In Proceedings of the Third International Conference on Genetic Algorithms, pages 133--140, 1989.
Index Terms
- Multi-parent extension of edge recombination
Recommendations
An improved class of real-coded Genetic Algorithms for numerical optimization
Over the last few decades, many improved Evolutionary Algorithms (EAs) have been proposed to tackle different types of optimization problems. Genetic Algorithm (GA) among other canonical algorithms have not shown consistent performance over a range of ...
A novel multi-parent order crossover in genetic algorithm for combinatorial optimization problems
Highlights:- A new multi-parent crossover for solving optimization problems is proposed.
- ...
AbstractMany multi-parent crossovers have been proposed to solve specific combinatorial optimization problem and not applicable to solve other problems (i.e. cannot produce feasible solution). Only multi-parent partially mapped crossover (...
A self-adaptive mutations with multi-parent crossover evolutionary algorithm for solving function optimization problems
ISICA'07: Proceedings of the 2nd international conference on Advances in computation and intelligenceIn this paper, we introduce a new self-adaptive evolutionary algorithm for solving function optimization problems. The capabilities of the new algorithm include: a) self-adaptive choice of Gaussian or Cauchy mutation to balance the local and global ...
Comments
Information & Contributors
Information
Published In
Copyright © 2007 author.
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 07 July 2007
Check for updates
Author Tags
Qualifiers
- Article
Conference
Acceptance Rates
GECCO '07 Paper Acceptance Rate 266 of 577 submissions, 46%;
Overall Acceptance Rate 1,669 of 4,410 submissions, 38%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 181Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 01 Mar 2025
Other Metrics
Citations
Cited By
View all- Ahmed Z(2015)A multi-parent genetic algorithm for the quadratic assignment problemOPSEARCH10.1007/s12597-015-0208-752:4(714-732)Online publication date: 19-Apr-2015
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in