区间多目标优化非支配排序云模型算法

被引:28
作者
陈志旺 [1 ]
黄兴旺 [2 ]
陈志兴 [3 ]
赵子铮 [2 ]
黄丽芳 [4 ]
机构
[1] 燕山大学河北省工业计算机控制工程重点实验室
[2] 燕山大学国家冷轧板带装备及工业工程技术研究中心
[3] 佳木斯电业局
[4] 西部超导材料科技股份有限公司
关键词
多目标优化; 区间规划; 约束优化问题; 云模型; NSGA-Ⅱ;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
针对区间多目标优化问题,利用云模型对NSGA-Ⅱ算法进行改进,提出一种非支配排序云模型算法(NSCMA)。首先,从初始云团中随机选取一个云滴作为父代,通过正态云算子生成子代云滴,用来替代传统NSGA-Ⅱ遗传操作中的交叉和变异;其次,用约束条件对生成的云滴进行筛选处理,避免不可行解进入下一步算法;最后,运用区间占优关系对满足约束条件的解进行占优排序,对无法比较的同序值解计算拥挤距离。仿真结果验证了所设计算法的有效性。
引用
收藏
页码:143 / 149
页数:7
相关论文
共 17 条
[1]   区间多目标优化中决策空间约束、支配及同序解筛选策略 [J].
陈志旺 ;
白锌 ;
杨七 ;
黄兴旺 ;
李国强 .
自动化学报, 2015, 41 (12) :2115-2124
[2]   一种结合多目标免疫算法和线性规划的双行设备布局方法 [J].
左兴权 ;
王春露 ;
赵新超 .
自动化学报, 2015, 41 (03) :528-540
[3]   求解约束多目标区间优化问题的改进NSGA-Ⅱ [J].
陈志旺 ;
陈林 .
小型微型计算机系统, 2014, 35 (11) :2502-2506
[4]   基于改进非支配排序的云模型进化多目标柔性作业车间调度 [J].
彭建刚 ;
刘明周 ;
张铭鑫 ;
张玺 ;
葛茂根 .
机械工程学报, 2014, 50 (12) :198-205
[5]   基于云模型的NSGA-Ⅱ算法改进 [J].
许波 ;
彭志平 ;
余建平 ;
王永 .
小型微型计算机系统, 2012, 33 (07) :1599-1602
[6]   云模型雾化特性及在进化算法中的应用 [J].
刘禹 ;
李德毅 ;
张光卫 ;
陈桂生 .
电子学报, 2009, 37 (08) :1651-1658
[7]   含区间参数多目标系统的微粒群优化算法 [J].
张勇 ;
巩敦卫 ;
郝国生 ;
蒋余庆 .
自动化学报, 2008, (08) :921-928
[8]   基于云模型的进化算法 [J].
张光卫 ;
何锐 ;
刘禹 ;
李德毅 ;
陈桂生 .
计算机学报, 2008, (07) :1082-1091
[9]  
基于区间的不确定性优化理论与算法[D]. 姜潮.湖南大学 2008
[10]  
昂贵区间多目标优化数据挖掘求解策略[D]. 白锌.燕山大学 2015