采用精英进化策略的JSP-DCPT混合求解算法

赵小磊; 孙树栋; 牛刚刚

首页> 中文期刊> 《计算机集成制造系统》 >采用精英进化策略的JSP-DCPT混合求解算法

采用精英进化策略的JSP-DCPT混合求解算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

为解决加工时间离散可控作业车间调度问题,提出一种基于非支配排序遗传算法和禁忌搜索算法的混合算法.由于资源配置是工序优化的前提,该算法采用先求解控制方案再求解加工方案的分解策略;采用非支配排序遗传算法进行种群全局优化,采用禁忌算法对种群中引入的新个体进行局部优化;设计了一种扩展的基于优先列表的编码方式进行染色体编码,采用精英进化策略,在精英保留的基础上使精英个体参与遗传进化操作,加快获取最优解;消除非支配排序遗传算法非支配性排序时对种群个体的重复比较,降低了算法的时间复杂度.通过仿真实验,验证了该算法的可行性和有效性.

著录项

来源
《计算机集成制造系统》 |2013年第10期|2493-2502|共10页
作者
赵小磊; 孙树栋; 牛刚刚;
展开▼
作者单位

西北工业大学系统集成与工程管理研究所;

陕西西安710072;

西北工业大学现代设计与集成制造技术教育部重点实验室;

陕西西安710072;

西北工业大学系统集成与工程管理研究所;

陕西西安710072;

西北工业大学现代设计与集成制造技术教育部重点实验室;

陕西西安710072;

IBM中国研究院;

北京100193;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
加工时间离散可控; 非支配排序遗传算法; 禁忌搜索; 分解策略; 精英进化;

相似文献

中文文献
外文文献
专利

1. 一种基于进化策略的气象学反问题求解算法研究 [J] . 耿焕同 ,孙义杰 ,张建 . 大气科学学报 . 2010,第001期
2. 基于进化策略的线性变分不等式求解算法 [J] . 张明 ,周永权 ,Ahmed N. Abdalla . 计算机工程与设计 . 2009,第002期
3. 采用精英学习的粒子群差分混合算法 [J] . 林国汉 ,吴迪 ,万琴 . 湖南工程学院学报（自然科学版） . 2018,第001期
4. 采用每股流体必进化策略的换热网络优化方法 [J] . 曹美 ,崔国民 ,陈家星 . 高校化学工程学报 . 2020,第003期
5. 采用结构进化策略的Lagrange乘子法优化换热网络 [J] . 张春伟 ,崔国民 ,陈上 . 化工进展 . 2016,第004期
6. 基于进化策略的企业混合并购收益动态定价模型 [C] . 何毓海 ,赵泽斌 ,安实 . 第九届中国管理科学学术年会 . 2007
7. 基于稀疏约束非负矩阵分解和进化策略的高光谱图像混合像元分解研究 [A] . 宁尚彬 . 2020

采用精英进化策略的JSP-DCPT混合求解算法

摘要

著录项

相似文献

相关主题

期刊订阅