| EXPLORATION/EXPLOITATION TRADEOFF WITH CELL-SHIFT AND HEURISTIC CROSSOVER FOR EVOLUTIONARY ALGORITHMS |
| |
| 引用本文： | Xinchao ZHAO Junling HAO. EXPLORATION/EXPLOITATION TRADEOFF WITH CELL-SHIFT AND HEURISTIC CROSSOVER FOR EVOLUTIONARY ALGORITHMS[J]. 系统科学与复杂性, 2007, 20(1): 66-74. DOI: 10.1007/s11424-007-9005-6 |
| |
| 作者姓名： | Xinchao ZHAO Junling HAO |
| |
| 作者单位： | [1]School of Sciences,-Beijing University of Posts and Telecommunications, Beijing 100876, China [2]School of Information Technology ＆ Management Engineering, University of International Business and Economics, Beijing 100029, China. |
| |
| 基金项目： | The research is partially supported by Key Laboratory of Mathematics Mechanization, Chinese Academy of Science （No. KLMM0613）. |
| |
| 摘 要： | In order to tradeoff exploration/exploitation and inspired by cell genetic algorithm a cellshift crossover operator for evolutionary algorithm （EA） is proposed in this paper. The definition domain is divided into n-dimension cubic sub-domains （cell） and each individual locates at an ndimensional cube. Cell-shift crossover first exchanges the cell numbers of the crossover pair if they are in the different cells （exploration） and subsequently shift the first individual from its initial place to the other individual＇s cell place. If they are already in the same cell heuristic crossover （exploitation） is used. Cell-shift/heuristic crossover adaptively executes exploration/exploitation search with the vary of genetic diversity. The cell-shift EA has excellent performance in terms of efficiency and efficacy on ten usually used optimization benchmarks when comparing with the recent well-known FEP evolutionary algorithm.
|
| 关 键 词： | 随机遗传算法 进化算法 勘探/开发权衡问题 数值优化 启发交叉算法 胞腔偏差 |
| 收稿时间： | 2005-09-29 |
| 修稿时间： | 2005-09-29 |
Exploration/Exploitation Tradeoff with cell-shift and Heuristic Crossover for Evolutionary Algorithms |
| |
| Xinchao Zhao,Junling Hao. Exploration/Exploitation Tradeoff with cell-shift and Heuristic Crossover for Evolutionary Algorithms[J]. Journal of Systems Science and Complexity, 2007, 20(1): 66-74. DOI: 10.1007/s11424-007-9005-6 |
| |
| Authors: | Xinchao Zhao Junling Hao |
| |
| Affiliation: | (1) School of Sciences, Beijing University of Posts and Telecommunications, Beijing, 100876, China;(2) School of Information Technology & Management Engineering, University of International Business and Economics, Beijing, 100029, China |
| |
| Abstract: | In order to tradeoff exploration/exploitation and inspired by cell genetic algorithm a cell-shift crossover operator for evolutionary algorithm (EA) is proposed in this paper. The definition domain is divided into n-dimension cubic sub-domains (cell) and each individual locates at an n-dimensional cube. Cell-shift crossover first exchanges the cell numbers of the crossover pair if they are in the different cells (exploration) and subsequently shift the first individual from its initial place to the other individual’s cell place. If they are already in the same cell heuristic crossover (exploitation) is used. Cell-shift/heuristic crossover adaptively executes exploration/exploitation search with the vary of genetic diversity. The cell-shift EA has excellent performance in terms of efficiency and efficacy on ten usually used optimization benchmarks when comparing with the recent well-known FEP evolutionary algorithm. The research is partially supported by Key Laboratory of Mathematics Mechanization, Chinese Academy of Science (No. KLMM0613). |
| |
| Keywords: | Cell-shift crossover evolutionary algorithm exploration/exploitation tradeoff heuristic crossover numerical optimization. |
| 本文献已被 维普 SpringerLink 等数据库收录！ |
