-
题名遗传算法求解一类排序问题
- 1
-
-
作者
胡金华
闻振卫
-
机构
苏州大学数学科学学院
-
出处
《苏州市职业大学学报》
2007年第2期86-88,共3页
-
文摘
考虑一类分段恶化单机问题,得到了最优解的性质,根据这些性质设计了一种求近似最优解的遗传算法。通过分支定界法对小规模算例的验证表明,本遗传算法获得精确解的比例是高的,由此认为所给遗传算法是很有效的。
-
关键词
排序
开工时间
分段恶化
遗传算法
分支定界法
-
Keywords
scheduling
starting time
step-deterioration
GA
Branch and Bound method
-
分类号
O223
[理学—运筹学与控制论]
-
-
题名混和进化算法求解具有分段恶化效应的并行机调度问题
被引量：1
- 2
-
-
作者
陈海潮
程文明
郭鹏
王丽敏
-
机构
西南交通大学机械工程学院
-
出处
《计算机系统应用》
2020年第4期10-17,共8页
-
文摘
本文提出了一种新的混合进化算法求解具有线性恶化的并行机调度问题,目标是使总完工时间最小.该算法采用对立策略以及最小比率优先规则生成初始种群,并且引入种群多样度指标加快算法的收敛;同时加入含有3-opt扰动算子的变邻域搜索算法对遗传算法得到的结果进行局部搜索.通过对不同规模算例的实验进行仿真,其结果与传统GA和VNS算法相比,效果均有所提升.
-
关键词
并行机调度
分段恶化效应
对立学习
遗传算法
变邻域搜索
-
Keywords
parallel machine scheduling problem
step-piece deteriorating processing time
opposition-based learning
genetic algorithm
variable neighborhood search
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
