-
题名求解最小支配集问题的禁忌遗传混合算法
- 1
-
-
作者
吴歆韵
彭瑞
熊才权
-
机构
湖北工业大学计算机学院
-
出处
《湖北工业大学学报》
2024年第2期17-22,共6页
-
基金
国家自然科学基金(6192116)。
-
文摘
将最小支配集问题转换为一系列判定问题k支配集问题,并提出一种禁忌遗传混合算法对k-DS问题进行求解。此算法将禁忌搜索算法和遗传算法两种启发式算法结合起来,互补不足。高效的邻域结构保证了算法的运行效率,禁忌策略防止算法过早陷入局部最优陷阱,遗传算法框架进一步增强了算法的疏散性。经过与现有求解最小支配集算法的结果进行分析比较,禁忌遗传混合算法的结果较其它算法更优。
-
关键词
最小支配集
NP难问题
禁忌遗传混合算法
k支配集
-
Keywords
minimum dominating set
NP hard problem
hybrid tabu search and genetic algorithm
k-dominating set
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于同时送取货多车型二维矩形装箱问题的优化
被引量：1
- 2
-
-
作者
陈其赛
倪静
-
机构
上海理工大学管理学院
-
出处
《包装工程》
CAS
北大核心
2022年第19期226-234,共9页
-
基金
教育部人文社会科学基金项目(19YJAZH064)。
-
文摘
目的研究同时送取货的二维矩形装箱问题,即在考虑客户的送取需求、货物的尺寸和质量,以及多车型约束下求得车辆待装空间最高平均空间利用率。方法提出含9种适应度值的skyline装箱方案设计改进的混合禁忌搜索–遗传优化算法来求解带同时送取货约束的二维矩形装箱问题。结果通过仿真检验,混合算法使车辆待装空间平均空间利用率达到88.04%,并求得了服务8位客户的同时送取货装箱方案。结论基于带9种适应度值skyline装载方案的混合禁忌搜索–遗传优化算法针对同时送取货模式的二维矩形装箱问题能求得较高的空间利用率,并完善了同时送取货模式在装载方面的研究。
-
关键词
二维装箱问题
同时送取货
多车型
SKYLINE
禁忌搜索‒遗传算法
-
Keywords
two-dimensional rectangular packing problem
simultaneous delivery and pickup
multiple vehicle mod-els
skyline
hybrid tabu search genetic algorithm
-
分类号
U691.34
[交通运输工程—港口、海岸及近海工程]
-
