求解作业车间调度问题的差分和声搜索算法

作     者：张敬敏 李霞 ZHANG Jingmin;LI Xia

作者机构：石家庄经济学院信息工程学院石家庄050031 

基　　金：河北省科技攻关项目(11213525D) 

出 版 物：《计算机应用》 (journal of Computer Applications)

年 卷 期：2013年第33卷第2期

页      码：329-332,356页

摘      要：为能够应用和声搜索算法(HSA)高效求解作业车间调度问题(JSSP),提出一种新的差分和声搜索算法(DEHSA)。首先,针对和声函数连续而工序离散现象,设计了排序工序数量转换法,将浮点数的和声转换成工件序列;其次,为提高HSA的收敛速度,改进了HSA的进化模式,不仅是替换一个最差解,还提出了和声变量进化时依赖于当前最优解的"导优"概率;最后,将差分进化算法(DEA)引入到HSA中,克服了HSA方向性差和后期停滞的现象。仿真实验结果表明,DEHSA在求解JSSP上具有可行性和有效性。

主 题 词：组合优化问题 作业车间调度 和声搜索算法 差分进化算法 排序 概率 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3724/SP.J.1087.2013.00329

馆 藏 号：203196299...