一种基于匹配交叉求解最大团问题的Memetic算法
来源期刊：控制与决策2010年第9期
论文作者：张雁 党群 黄永宣
文章页码：1408 - 2831
关键词：Memetic算法;最大团问题;局部搜索;
摘 要：针对基于适应值的选择交叉机制在优化具有欺骗性的最大团问题中性能退化的问题,提出一种新的基于匹配交叉的Memetic算法.该算法提出交叉匹配度的概念,用来估计两个体交叉所能获得的最佳适应值.通过匹配度的计算对交叉方向的选择进行控制,保证了交叉操作以较大的概率生成新的优良模式.在40个最大团问题标准算例上的测试结果表明,新算法优于目前在最大团问题求解中性能最好的多阶段动态局部搜索算法.
张雁1,2，党群1，黄永宣1
1. 西安交通大学系统工程研究所2. 陕西电力信通有限公司
摘 要：针对基于适应值的选择交叉机制在优化具有欺骗性的最大团问题中性能退化的问题,提出一种新的基于匹配交叉的Memetic算法.该算法提出交叉匹配度的概念,用来估计两个体交叉所能获得的最佳适应值.通过匹配度的计算对交叉方向的选择进行控制,保证了交叉操作以较大的概率生成新的优良模式.在40个最大团问题标准算例上的测试结果表明,新算法优于目前在最大团问题求解中性能最好的多阶段动态局部搜索算法.
关键词：Memetic算法;最大团问题;局部搜索;
