基于模糊关联熵的高维多目标流水车间调度优化

来源：计算机集成制造系统杂志2015年第10期北京时间：

作者：贺利军,刘超,朱光宇

单位：福州大学机械工程及自动化学院

摘要：针对现有优化方法在求解高维多目标问题上的弊端,将多目标解映射为模糊集,提出利用表征模糊集间关联相似程度的模糊关联熵方法解决多目标优化问题。建立基于模糊关联熵的多目标优化方法,以模糊关联熵系数的大小衡量Pareto解模糊集与理想解模糊集的相似程度,并以该系数作为粒子群优化算法适应度值引导算法进化,建立基于模糊关联熵的多目标粒子群优化算法。实验表明,基于模糊关联熵的粒子群优化算法可以有效解决高维多目标Flow Shop调度问题,算法在优化解和各性能指标上皆优于基于随机权重的粒子群优化算法,特别在求解较大规模问题时,基于此法的粒子群优化算法表现更佳。

关键词：模糊集,模糊关联熵,多目标优化,粒子群优化算法,流水车间

基金资助：福州市科技计划资助项目(2012-G-131);福建省教育厅科技资助项目(JK2013006);福建省自然科学基金资助项目(2014J01183)。