最小时间窗规则及其在混合遗传算法中的应用

苏子林; 陈北强; 王保卫; 苑金梁; 张帅

首页> 中文期刊> 《鲁东大学学报（自然科学版）》 >最小时间窗规则及其在混合遗传算法中的应用

最小时间窗规则及其在混合遗传算法中的应用

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

为了研究与优先规则结合的混合遗传算法,提出了最小时间窗规则(STW),设计了采用最小时间窗规则生成初始种群的算法.发现调度结果中时间窗越少和越小,则完工时间就越小.探讨了优先规则应用于遗传算法中在生成初始种群时的完工时间、广义海明距离和完工时间的标准偏差等性能指标.对不同规模基准调度问题的测试结果表明,STW规则在以最小化完工时间为目标的调度中,与其他几种简单规则相比,能产生较好的调度效果.在混合遗传算法中,采用STW规则产生的初始种群整体适应度最高,多样性较好.

著录项

来源
《鲁东大学学报（自然科学版）》 |2007年第4期|318-322|共5页
作者
苏子林; 陈北强; 王保卫; 苑金梁; 张帅;
展开▼
作者单位

鲁东大学交通学院,山东,烟台,264025;

鲁东大学交通学院,山东,烟台,264025;

鲁东大学交通学院,山东,烟台,264025;

鲁东大学交通学院,山东,烟台,264025;

鲁东大学交通学院,山东,烟台,264025;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;
关键词
作业车间调度问题; 最小时间窗规则; 优先规则; 混合遗传算法;

相似文献

中文文献
外文文献
专利

1. 最小二乘支持向量机在混沌时间序列中的应用 [J] . 尹华 ,吴虹 . 计算机仿真 . 2011,第002期
2. 遗传算法在混沌时间序列预测中的应用研究 [J] . 向昌盛 ,周子英 ,余喜林 . 计算机应用研究 . 2011,第008期
3. 遗传算法改进的BP神经网络在混沌径流时间序列预测中的应用 [J] . 刘媛媛 ,练继建 ,朱云 . 水文 . 2007,第002期
4. 改进遗传算法在有时间窗的大型商业企业车辆路径优化调度中的应用 [J] . 赵鹏程 ,刘利民 . 福建电脑 . 2006,第011期
5. 改进的遗传算法在有时间窗配送车辆调度中的应用 [J] . 杨明 ,张立业 . 交通运输系统工程与信息 . 2005,第004期
6. 时间波数域叠前时间偏移/反偏移与最小二乘意义下的地震数据规则化 [C] . Yaxun Tang ,Huazhong Wang ,Xiaopeng Zheng . CPS/SEG北京2009国际地球物理会议 . 2009
7. 遗传算法在带时间窗的车辆路径问题中的应用 [A] . 詹孝龙 . 2014

最小时间窗规则及其在混合遗传算法中的应用

摘要

著录项

相似文献

相关主题

期刊订阅