| 遗传算法、差分演化和一个处理约束的映射 |
| |
| 引用本文： | 胡中波,熊盛武. 遗传算法、差分演化和一个处理约束的映射[J]. 数学的实践与认识, 2007, 37(22): 177-182 |
| |
| 作者姓名： | 胡中波 熊盛武 |
| |
| 作者单位： | 1. 孝感学院,数学系,湖北,孝感,432100
2. 武汉理工大学,计算机学院,湖北,武汉,430070 |
| |
| 基金项目： | 国家自然科学基金;国家重点基础研究发展计划(973计划);湖北省教育厅中青年人才基金;湖北省武汉市科技攻关项目 |
| |
| 摘 要： | S.Koziel和Z.Michalewicz(1999年)提出了一个处理约束的映射,研究该映射与不同算法相结合后的不同的代数结构.从理论上证明了当其与遗传算法相结合时,该映射是同构映射,而在差分演化算法的变异操作下,该映射不是同态映射,更不是同构映射.进而表明,该映射更适宜于与遗传算法相结合,而并不太适宜于与差分演化算法(及其类似的算法)相结合。
|
| 关 键 词： | 遗传算法 差分演化算法 同构 约束优化 |
| 修稿时间： | 2007-05-28 |
Genetic Algorithms Differential Evolution and a Constrained-Handling Mapping |
| |
| HU Zhong-bo,XIONG Sheng-wu. Genetic Algorithms Differential Evolution and a Constrained-Handling Mapping[J]. Mathematics in Practice and Theory, 2007, 37(22): 177-182 |
| |
| Authors: | HU Zhong-bo XIONG Sheng-wu |
| |
| Abstract: | A constrained-handling mapping was presented by S.Koziel and Z.Michalewicz in 1999.In this paper,the different algebraic constructions of the mapping combined with different algorithms are discussed.And it is proved theoretically that the mapping combined with genetic algorithm is an isomorphic mapping,however,it is not a homomorphic mapping combined with differential evolution.And then it is apparent that the mapping is suitable for being combined with genetic algorithms but not for being combined with differential evolution(or the algorithms like it). |
| |
| Keywords: | genetic algorithm differential evolution isomorphic mapping constrained optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
