求解k中间点问题的新局部搜索算法

• 作者: 朱大铭 潘锐 董林光 董颖
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: k-中间点 组合优化 局部搜索
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 学术探讨
• 页码范围: 36-38
• 页数: 3页
• 分类号: TP301
• 字数: 2633字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.04.011

摘要

为有效求解大规模k中间点问题,利用适应度距离相关性方法分析,发现该问题局部最优解的适应度与其到全局最优解的距离无太大关系,且多个局部最优解求交所得子集以极大概率包含全局最优解中的元素,进而提出一种基于求交操作的k中间点问题局部搜索算法.实验结果表明该算法在求解质量上与目前已知算法相比有较大改进.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱大铭	山东大学计算机科学与技术学院	50	263	11.0	13.0