引用本文:贺利军,李文锋,张煜.基于灰色综合关联分析的多目标优化方法[J].控制与决策,2020,35(5):1134-1142
【打印本页】   【HTML】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】 附件
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览次   下载 本文二维码信息
码上扫一扫!
分享到: 微信 更多
基于灰色综合关联分析的多目标优化方法
贺利军,李文锋,张煜
(武汉理工大学物流工程学院,武汉430063)
摘要:
针对现有多目标优化方法存在的搜索性能弱、效率低等问题,提出一种基于灰色综合关联分析的多目标优化方法.该多目标优化方法采用单目标优化算法构建高质量的参考序列,计算参考序列与优化解的目标函数值序列之间的灰色综合关联度,定义基于灰色综合关联度的解支配关系准则,将灰色综合关联度作为多目标优化算法的适应度值.以带顺序相关调整时间的多目标流水车间调度问题作为应用对象,建立总生产成本、最大完工时间、平均流程时间及机器平均闲置时间的多目标函数优化模型.提出基于灰色关联分析的多目标烟花算法,对所建立的多目标优化模型进行优化求解.仿真实验表明,所提出多目标烟花算法的性能优于3种基于不同多目标优化方法的烟花算法及两种经典多目标算法,验证了所提出的多目标优化方法及多目标算法的可行性和有效性.
关键词:  多目标优化  灰色综合关联分析  参考序列  顺序相关调整时间  多目标流水车间调度  烟花算法
DOI:10.13195/j.kzyjc.2018.0904
分类号:TP391
基金项目:国家自然科学基金项目(61571336,71874132).
Multi-objective optimization method based on grey synthetic incidence analysis
HE Li-jun,LI Wen-feng,ZHANG Yu
(School of Logistics Engineering,Wuhan University of Technology,Wuhan430063,China)
Abstract:
Aiming at the problems such as poor search performance and low efficiency in existing multi-objective optimization methods, a multi-objective optimization method based on grey synthetic incidence analysis is proposed. In the proposed multi-objective optimization method, a high quality reference sequence is firstly constructed by a single objective optimization algorithm, the grey synthetic incidence degree between the reference sequence and the objective function value sequence of the optimized solution is calculated, and then the dominance relationship of different solutions based on grey synthetic incidence degree is defined. Finally, the grey synthetic incidence degree is used as the fitness value of the multi-objective optimization algorithm. The multi-objective flow shop scheduling problem with sequence-dependent setup times is taken as the application object, and a multi-objective optimization model including the objectives of total production cost, makespan, mean flow time and machine mean idle time is developed. A multi-objective fireworks algorithm based on grey synthetic incidence analysis is proposed to solve the proposed multi-objective optimization model. The simulation experiment shows that the performance of the proposed multi-objective fireworks algorithm is better than these fireworks algorithms based on the different multi-objective optimization methods and two popular multi-objective algorithms, thus the feasibility and effectiveness of the proposed multi-objective optimization method are verified.
Key words:  multi-objective optimization  grey synthetic incidence analysis  reference sequence  sequence-dependent setup times  multi-objective flow shop scheduling  fireworks algorithm

用微信扫一扫

用微信扫一扫