-
题名基于灰熵并行分析优化算法的多目标流水车间调度
被引量：5
- 1
-
-
作者
朱光宇
贺利军
-
机构
福州大学机械工程及自动化学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2015年第10期165-170,共6页
-
基金
福州市科技计划基金资助项目(2012-G-131)
福建省教育厅科技计划基金资助项目(JK2013006)
福建省自然科学基金资助项目(2014J01183)
-
文摘
在供应链环境下构建一个多目标Flow Shop调度优化模型,采用灰熵并行分析(GEPA)法优化该多目标模型。在表征序列间相似程度的灰关联分析法基础上引入信息熵理论建立GEPA法,推导出的灰熵并行关联度衡量多目标Pareto解与理想解的相似程度,并将其作为适应度值引导算法进化,避免多目标优化问题中直接对目标权重赋值。在此基础上建立基于灰熵并行分析的遗传算法。实验结果表明,该算法可有效解决供应链环境下高维多目标Flow Shop调度问题,在多目标最优解、性能评价指标等方面均优于基于随机权重的遗传算法。
-
关键词
供应链
多目标Flow
SHOP
灰熵并行分析法
灰熵并行关联度
多目标优化
遗传算法
-
Keywords
supply chain
multi-objective Flow Shop
Grey Entropy Parallel Analysis（GEPA）method
Grey Entropy Parallel Relational Degree（GEPRD）
multi-objective optimization
Genetic Algorithm（GA）
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名灰熵并行分析引导PSO求解多目标优化问题
被引量：8
- 2
-
-
作者
朱光宇
冯子超
杨志锋
-
机构
福州大学机械工程及自动化学院
-
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2014年第11期2233-2238,共6页
-
基金
福建省自然科学基金(2014J01183)
福建省教育厅科技项目(JK2013006)
福州市科技计划项目(2012-G-131)资助课题
-
文摘
提出采用灰熵并行分析法引导粒子群算法求解多目标优化问题。灰熵并行分析法综合灰色关联分析法与信息熵的特点,对数据序列计算灰关联系数,同时并行地对数据序列计算信息熵及熵值权重,将灰关联系数与熵值权重结合求得灰熵并行关联度。通过粒子群算法对优化问题的多个目标构建与粒子数相同数量的目标值序列,计算每个序列的灰熵并行关联度值,利用该值作为算法适应度值的分配策略引导粒子进化。以10个典型作业车间调度问题为例进行实验,结果与差分进化算法及遗传算法进行比较,表明灰熵并行分析法可以有效引导各算法进化,使算法在收敛性和分布均匀性方面表现良好,且粒子群算法的优化结果要好于其他两种算法的结果。
-
关键词
灰熵并行分析法
粒子群算法
多目标优化
作业车间调度
-
Keywords
grey entropy parallel analysis method~ particle swarm optimization （PSO）
multi-objective optimization
job shop scheduling
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
