-
题名禁忌遗传算法求解最小支配集
被引量：3
- 1
-
-
作者
廖飞雄
马良
-
机构
上海理工大学管理学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2007年第24期81-84,共4页
-
基金
上海市重点学科建设项目资助(No.T0502)
上海市教委科技发展基金资助项目(No.05EZ31)
-
文摘
如何寻找一个网络图的最小支配集是NP难题。分别设计了逆序启发式算法和禁忌搜索算法,并在此基础上提出了禁忌遗传算法(TSGA)用于求解最小支配集;将禁忌搜索和遗传算法结合起来,弥补了彼此的不足,既有效地避免了算法易陷入局部最优解的缺陷,又加快了算法的收敛速度。经对大量随机网络图的测试和对物流网络选址问题的求解,验证了TSGA算法的优越性。
-
关键词
最小支配集启发式算法禁忌搜索遗传算法
-
Keywords
minimum dominating set
heuristic algorithm
Tabu Search（TS ）
Genetic Algorithm （GA）
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名求解最小连通r-跳k-支配集的启发式算法
被引量：1
- 2
-
-
作者
赵学锋
-
机构
西北师范大学数学与信息科学学院
-
出处
《计算机工程》
CAS
CSCD
2012年第21期67-69,73,共4页
-
基金
国家自然科学基金资助项目(61163037)
-
文摘
针对最小连通r-跳k-支配集的求解问题,提出一种基于节点度贪心策略的启发式算法。把网络节点集合作为初始解,从中选出度数最小的节点,通过判断节点的连通性决定是否将该节点从当前可行解中删除,由此逐步缩小连通支配集的规模,直至处理完所有节点。在单位圆盘图上进行算法复杂性分析和模拟实验,结果表明,相比同类算法,该算法得到的连通r-跳k-支配点集更少,且性能稳定。
-
关键词
最小连通r-跳k-支配集
启发式算法
单位圆盘图
堆
广度优先搜索
节点度
-
Keywords
minimum connected r-hop k-dominating set
heuristic algorithm
Unit Disk Graph（UDG）
heap
Breadth First Seareh（BFS）
nodedegree
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名一类最小-最大车辆路线问题的启发式算法研究
被引量：2
- 3
-
-
作者
王晓博
任春玉
元野
-
机构
黑龙江大学信息管理学院
哈尔滨工业大学管理学院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2013年第6期26-33,共8页
-
基金
国家社会科学基金项目资助(电子商务物流配送体系优化研究10CGL076)
教育部人文社会科学研究项目资助(非常规突发事件下应急物流网络优化及快速反应机制研究12YJC630160)
-
文摘
针对个性化和多样性的需求,建立以缩短最长子线路为目标的最小-最大车辆路径问题模型,并提出启发式算法求解。首先,采用自然数编码,使问题变得更简洁;用最佳保留选择法,以保证群体的多样性;引入爬山算法,加强局部搜索能力;其次,对遗传算法求得的精英种群再进行禁忌搜索,保证算法能够收敛到全局最优。最后,通过实例的计算,表明本算法均优于遗传算法和禁忌搜索算法,并为大规模解决实际问题提供思路。
-
关键词
运筹学与控制论
最小-最大的车辆路径问题
遗传算法
禁忌搜索算法
启发式算法
-
Keywords
operations research and cybernetics
min-max vehicle routing problem
genetic algorithm
tabu searching algorithm
heuristic algorithm
-
分类号
F224.31
[经济管理—国民经济]
-
