论文部分内容阅读
针对图最小线性排序问题优化目标的特性及其可行域总是连通的特点，提出了一个新型的Memetic爬山算法。在Memetic算法框架及其主要算子内部流程中同时结合爬山法，并在主要算子内部采用迂回爬山策略。设计可变型顶点-边-邻接交叉算子，改进使用基于贪心随机自适应搜索过程的初始解生成算法，采用动态更新等保持种群多样性策略。公认测试集的实验结果表明，与最近的两阶段模拟退火算法（two-stagesimulatedannealing，TSSA）和分散搜索与路径重链接算法（scattersearchandpathre