|
|||||
|
|
| 有导向交叉算子的研究 | |
| 引用本文： | 闭应洲,丁立新,李文敬.有导向交叉算子的研究[J].计算机工程与应用,2010,46(15):28-30. |
| 作者姓名： | 闭应洲 丁立新 李文敬 |
| 作者单位： | 1. 广西师范学院,计算机与信息工程学院,南宁,530001;武汉大学,软件工程国家重点实验室,武汉,430072 2. 武汉大学,软件工程国家重点实验室,武汉,430072 3. 广西师范学院,计算机与信息工程学院,南宁,530001 |
| 基金项目： | 国家自然科学基金No.40761027;;广西自然科学基金资助No.0991104~~ |
| 摘 要： | 为了更有效地处理建筑块，提出有导向的交叉算子。首先反复运行快速演化算法找到多个局部最优解，然后识别这些局部最优解中的重要基因位，将其标识为潜在的建筑块，然后应用有导向的交叉算子，组合父代中的建筑块。基于4阶欺骗问题验证了新算法的可行性。 |
| 关 键 词： | 演化算法 有导向交叉算子 建筑块识别与重组 欺骗问题 |
| 收稿时间： | 2010-1-6 |
| 修稿时间： | 2010-2-25 |
Study on guided crossover operator |
|
| BI Ying-zhou,DING Li-xin,LI Wen-jing.Study on guided crossover operator[J].Computer Engineering and Applications,2010,46(15):28-30. | |
| Authors: | BI Ying-zhou DING Li-xin LI Wen-jing |
| Affiliation: | 1.School of Computer and Information Engineering,Guangxi Teacher Education University,Nanning 530001,China 2.State Key Laboratory of Software Engineering,Wuhan University,Wuhan 430072,China |
| Abstract: | To process building-blocks effectively,a guided crossover operator is introduced.First,a fast evolution algorithm is performed repeatedly,and a local optimal solution is found in each independent run.Then identify the important genes in local optimal solution,and mark these genes as potential building blocks.Finally,the guided crossover operator is utilized to mix the building-blocks in different local optimal solutions to generate offspring.The new algorithm is verified with 4-order deceptive problem. |
| Keywords: | evolutionary algorithm guided crossover operator building-blocks identifying and mixing deceptive problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 | |
| 点击此处可从《计算机工程与应用》下载全文 | |
