有导向交叉算子的研究

doi:10.3778/j.issn.1002-8331.2010.15.009

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (15): 28-30.DOI: 10.3778/j.issn.1002-8331.2010.15.009

有导向交叉算子的研究

闭应洲^1，2，丁立新²，李文敬¹

1.广西师范学院计算机与信息工程学院，南宁 530001
2.武汉大学软件工程国家重点实验室，武汉 430072

收稿日期:2010-01-06 修回日期:2010-02-25 出版日期:2010-05-21 发布日期:2010-05-21
通讯作者: 闭应洲

Study on guided crossover operator

BI Ying-zhou^1，2，DING Li-xin²，LI Wen-jing¹

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

Received:2010-01-06 Revised:2010-02-25 Online:2010-05-21 Published:2010-05-21
Contact: BI Ying-zhou

摘要/Abstract

摘要：

为了更有效地处理建筑块，提出有导向的交叉算子。首先反复运行快速演化算法找到多个局部最优解，然后识别这些局部最优解中的重要基因位，将其标识为潜在的建筑块，然后应用有导向的交叉算子，组合父代中的建筑块。基于4阶欺骗问题验证了新算法的可行性。

关键词: 演化算法, 有导向交叉算子, 建筑块识别与重组, 欺骗问题

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.

Key words: evolutionary algorithm, guided crossover operator, building-blocks identifying and mixing, deceptive problem

中图分类号:

TP301.6

闭应洲^1，2，丁立新²，李文敬¹. 有导向交叉算子的研究[J]. 计算机工程与应用, 2010, 46(15): 28-30.

BI Ying-zhou^1，2，DING Li-xin²，LI Wen-jing¹. Study on guided crossover operator[J]. Computer Engineering and Applications, 2010, 46(15): 28-30.

[1]	李红亚1，彭昱忠1，2，邓楚燕1，龚道庆1. GA与PSO的混合研究综述[J]. 计算机工程与应用, 2018, 54(2): 20-28.
[2]	吴聪聪1，赵建立1，2，刘雪静1，陈嶷瑛1. 改进的差分演化算法求解多维背包问题[J]. 计算机工程与应用, 2018, 54(11): 153-160.
[3]	詹金珍1，滑维鑫2，3，乔芸2. 改进聚类排序的多目标优化算法[J]. 计算机工程与应用, 2017, 53(18): 102-107.
[4]	万书振. 自适应迁移预测的动态多目标差分演化算法[J]. 计算机工程与应用, 2016, 52(2): 86-91.
[5]	付江月，陈刚. 城市物流网络演化模型与算法[J]. 计算机工程与应用, 2015, 51(15): 17-21.
[6]	刘小明，李晖，熊慕舟. 并行演化算法在MEMS继电器参数优化中的应用[J]. 计算机工程与应用, 2014, 50(6): 200-204.
[7]	宋拴，俞扬. 一种结合演示数据和演化优化的强化学习方法[J]. 计算机工程与应用, 2014, 50(11): 115-119.
[8]	杨格兰1，金辉霞2，朱幸辉3. 基于差分演化和克隆选择机制的优化算法[J]. 计算机工程与应用, 2013, 49(10): 50-52.
[9]	吴楚楠1，刘科峰2，彭斯俊2，黄樟灿2. 大规模集装箱装载问题[J]. 计算机工程与应用, 2013, 49(1): 231-233.
[10]	李霞1，张敬敏1，李瑞华2，刘坤起1，3. 正交文化算法及其在布局优化问题中的应用[J]. 计算机工程与应用, 2012, 48(12): 239-243.
[11]	姚跃华，艾浩峰. 基于离散差分演化的粗糙集属性约简算法[J]. 计算机工程与应用, 2011, 47(34): 134-136.
[12]	裴伟东，夏玮，王全来，赵子平，马希荣. 多三角形结构动态复杂网络演化模型及其稳定性分析[J]. 计算机工程与应用, 2011, 47(23): 41-44.
[13]	张敬敏，张有华，李霞. 多目标柔性作业车间调度问题的混合差分算法[J]. 计算机工程与应用, 2011, 47(20): 245-248.
[14]	颜雪松，曾文聪，王汉宁，夏文，李晖. 正交演化算法在继电器体积优化设计中的应用[J]. 计算机工程与应用, 2011, 47(18): 215-217.
[15]	闵涛，李辉，杨晓莉，卢鸿鹏. 抛物型方程反问题的混合粒子群算法[J]. 计算机工程与应用, 2011, 47(16): 35-37.

有导向交叉算子的研究

Study on guided crossover operator

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics