基于带固定费用运输问题的自适应并行搜索算法研究
【摘要】:带固定费用的运输问题是一类NP难题,没有多项式算法可以求解。本文拟采用智能搜索算法加以研究。与其它同类搜索算法相比,本文提出的自适应并行禁忌搜索(APTS)算法具有参数动态变化、自适应性强、搜索速度快、能够全局收敛等优点。
|
|
|
|
1 |
侯福均,吴祈宗;基于遗传算法和模拟退火算法优化神经网络的铁路营业里程预测[J];北京理工大学学报;2004年03期 |
2 |
修春波,唐运虞,刘向东,张宇河;混沌退火在神经网络函数优化计算中的应用[J];北京理工大学学报;2004年10期 |
3 |
陈云飞,刘玉树,范洁,赵基海;广义分配问题的一种小生境遗传蚁群优化算法[J];北京理工大学学报;2005年06期 |
4 |
侯福均;吴祈宗;;应用遗传算法求解模糊参数的单机调度问题[J];北京理工大学学报;2006年03期 |
5 |
王德忠,方健;切槽加工走刀路径优化问题的处理[J];包装工程;2002年04期 |
6 |
宋锦河;基于模拟退火算法的生产调度问题[J];长春工程学院学报(自然科学版);2004年01期 |
7 |
刘淳安,陈一虎;基于带变异算子的粒子群优化算法[J];重庆工学院学报;2005年08期 |
8 |
杨敬松,刘辙,崔广才;混合遗传算法在车间作业调度问题中的应用[J];长春理工大学学报;2003年03期 |
9 |
刘辙,杨敬松,崔广才;Job-shop Scheduling问题的研究[J];长春理工大学学报;2003年03期 |
10 |
苑丽红,崔广才;基于遗传算法的柔性车间批量调度研究[J];长春理工大学学报;2005年03期 |
|