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

摘要：

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

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

所属期刊栏目：33

分类号：TP181(自动化基础理论)

资助基金：河北省科技攻关项目11213525D

在线出版日期：2013-03-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：329-332,356