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

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