一个改进的变邻域搜索方法求解k-card问题

• 作者: 董伟
• 来源期刊: 山东科学
• 学科: 工学
• 关键词: 变邻域搜索 k-card问题 启发式算法
• 年，卷（期）: 2011,（1）
• 页码范围: 93-96
• 分类号: TP301.6
• 字数: 2113字
• 语种: 中文

摘要

本文将变邻域搜索算法应用到k-card问题求解中,重新定义了一种邻域结构,改进了算法,使得邻域内可行解的搜索速度得以加快,并提高了近似解的质量.对几个实际问题进行了数值实验,并与现有邻域结构的变邻域搜索算法进行了对比,实验结果证明了改进变邻域搜索算法对k-card问题的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董伟	辽宁工程技术大学数学与系统科学研究所	63	146	7.0	9.0