A new crossover operator for real coded genetic algorithms
A new crossover operator for real coded genetic algorithms
复制标题
DOI：
10.1016/j.amc.2006.10.047
复制
发表时间：
2007-05-01
影响因子：
4
通讯作者：
Thakur, Manoj
中科院分区：
文献类型：
--
作者：
Deep, Kusum;Thakur, Manoj
在本文中，提出了一个新的真实编码的跨界运算符，称为Laplace Crossover（LX）。 LX与两个众所周知的突变算子共同使用，即Makinen，Periaux和Toivanen突变（MPTM）和非均匀突变（NUM）分别定义了两个新的世代遗传算法LX-MPTM和LX-num。将这两种遗传算法与两种现有的遗传算法（HX-MPTM和HX-NUM）进行了比较，该算法包括启发式交叉操作员和相同的两个突变算子。全球优化文献中可用的20个测试问题用于测试这四种遗传算法的性能。为了判断LX操作员的性能，进行了两种分析。首先，在LX-MPTM和HX-MPTM之间，然后在LX-NUM和HX-NUM之间进行一对的比较。其次，所有四种遗传算法的性能的总体比较都是基于性能指数（PI）进行的。比较研究表明，拉普拉斯跨界（LX）的性能很好，定义的遗传算法之一（LX-MPTM）优于其他遗传算法。 （c）2006 Elsevier Inc.保留所有权利。
In this paper, a new real coded crossover operator, called the Laplace Crossover (LX) is proposed. LX is used in conjunction with two well known mutation operators namely the Makinen, Periaux and Toivanen Mutation (MPTM) and Non-Uniform Mutation (NUM) to define two new generational genetic algorithms LX-MPTM and LX-NUM respectively. These two genetic algorithms are compared with two existing genetic algorithms (HX-MPTM and HX-NUM) which comprise of Heuristic Crossover operator and same two mutation operators. A set of 20 test problems available in the global optimization literature is used to test the performance of these four genetic algorithms. To judge the performance of the LX operator, two kinds of analysis is performed. Firstly a pair wise comparison is performed between LX-MPTM and HX-MPTM, and then between LX-NUM and HX-NUM. Secondly the overall comparison of performances of all the four genetic algorithms is carried out based on a performance index (PI). The comparative study shows that Laplace crossover (LX) performs quite well and one of the genetic algorithms defined (LX-MPTM) outperforms other genetic algorithms. (C) 2006 Elsevier Inc. All rights reserved.