基于带固定费用运输问题的自适应并行搜索算法研究

摘要：

带固定费用的运输问题是一类NP难题，没有多项式算法可以求解。 本文拟采用智能搜索算法加以研究。与其它同类搜索算法相比，本文提出的自适应并行禁忌搜索(APTS)算法具有参数动态变化、自适应性强、搜索速度快、能够全局收敛等优点。

关键词： 固定费用 自适应 禁忌搜索 并行搜索 搜索算法 全局收敛

作者: 冷洪泽 谢政 徐桢

作者单位: 国防科技大学理学院 长沙 410073 北京航空航天大学信息学院 北京 100083

会议类型: 国内会议

会议名称: 第十三届全国青年通信学术会议

会议地点: 山东烟台

会议语种:中文

页码: 611-615

在线出版日期: 2008-10-31（万方平台首次上网日期，不代表论文的发表时间）