|
|||||
|
|
| 基于阀值逆序算子的优化组合遗传算法 | |
| 引用本文： | 龚安,帅训波,马书南,周兆华.基于阀值逆序算子的优化组合遗传算法[J].计算机仿真,2006,23(9):175-178. |
| 作者姓名： | 龚安 帅训波 马书南 周兆华 |
| 作者单位： | 1. 中国石油大学计算机与通信工程学院,山东,东营,257061 2. 江南大学信息工程学院,江苏,无锡,214122 3. 中国石油勘探开发研究院廊坊分院,河北,廊坊,065007 |
| 基金项目： | 中国石油天然气集团资助项目 |
| 摘 要： | 针对遗传算法局部搜索能力差的缺点，模拟生物染色体中基因排列的有序性，对阀值逆序算子进行了研究，它与传统逆序算子相比，能较好地提高群体性能提高，减少了对种群多样性的破坏，改善了遗传算法的局部搜索性能，与具有全局搜索性能好的遗传算子组合，弥补了阀值逆序算子对全局搜索性能的影响，构造了一种基于阀值逆序算子的优化组合遗传算法。从理论上证明了该算法的收敛性，实验结果表明，该优化组合算法具有更好的寻优能力，对应用串型编码的遗传算法解决一般的优化问题时，具有很好的借鉴意义，阀值可根据求解问题特征和局部搜索强度而选定。 |
| 关 键 词： | 遗传算法 阀值逆序算子 局部搜索 全局搜索 |
| 文章编号： | 1006-9348（2006）09-0175-04 |
| 收稿时间： | 2006-02-09 |
| 修稿时间： | 2006年2月9日 |
An Optimization Combination Genetic Algorithm Based on Reverse by Threshold Operator |
|
| GONG An,SHUAI Xuo-bo,MA Shu-nan,ZHOU Zhao-hua.An Optimization Combination Genetic Algorithm Based on Reverse by Threshold Operator[J].Computer Simulation,2006,23(9):175-178. | |
| Authors: | GONG An SHUAI Xuo-bo MA Shu-nan ZHOU Zhao-hua |
| Affiliation: | 1. Department of Computer Science and Engineering, University of Petroleum, Dongying Shandong 257061, China; 2. College of Information Engineering, Southern Yangtze University, Wuxi Jiangsu, 214122, China; Langfang Braneh , Research Institute of Petroleum Exploration and Development, CNPC, Langfang Hebei 065007 ,China |
| Abstract: | Mimicking gene order of DNA, the new conception of reverse by threshold operator is proposed to overcome the defect of genetic algorithm in local searching. Test results show the operator keeps balance by improving local searching and destroy variety. An optimization combination genetic algorithm based on the reverse operator is developed, in order to remedy destroy variety, by combining other operator with better global searching ability. The genetic algorithm is proved to be convergent. The test results show that the efficiency of the genetic algorithm in searching is better than classical genetic algorithms. Threshold is determined properly by the character of question to be resolved and the intention of local searching. |
| Keywords: | Genetic algorithm Reverse by threshold operator Local searching Global searching |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
