-
题名基于禁忌搜索算法的旅行售货员问题
被引量：4
- 1
-
-
作者
任小康
代文征
-
机构
西北师范大学数学与信息科学学院
-
出处
《佳木斯大学学报（自然科学版）》
CAS
2005年第3期343-345,共3页
-
文摘
旅行售货员问题(TSP)是组合路径问题,属于NP问题,对于这个问题的解决已经提出了很多的算法.本文基于禁忌搜索算法思想对TSP问题进行了探讨.在此基础上,通过相应的路径搜索变换,找出一个近似最优解.
-
关键词
禁忌搜索
TSP
初始可行解
禁忌规则
-
Keywords
taboo search
TSP
initial feasible solution
taboo rule
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于优先规则的船舶分段空间调度算法
被引量：2
- 2
-
-
作者
朱辉
杨立乾
赵金楼
-
机构
哈尔滨工程大学经济管理学院
-
出处
《工业工程》
北大核心
2020年第2期76-82,共7页
-
基金
中央高校基本科研业务费专项资金资助项目(HEU CFW170902)。
-
文摘
为有效解决船舶分段的空间调度问题,提出了一种基于优先规则的求解算法。首先利用优先规则和禁忌搜索算法产生可行的分段调度序列,再采用一种启发式定位策略--最下最左填满策略对产生的调度序列进行解码,以评估调度序列的优劣。算法不断迭代,最终可得到近似最优解。对船厂的实际生产数据进行了实证分析,并与现有的算法进行了对比,验证了所提出的算法在空间调度问题上的有效性和优越性。
-
关键词
空间调度
禁忌搜索算法
优先规则
船舶分段
-
Keywords
spatial scheduling
taboo search algorithm
priority rule
ship block
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
U673
[自动化与计算机技术—计算机科学与技术]
-
