Non-dominated sorting cloud model algorithm for interval multi-objective optimization

doi:10.3778/j.issn.1002-8331.1606-0383

Computer Engineering and Applications ›› 2017, Vol. 53 ›› Issue (22): 143-149.DOI: 10.3778/j.issn.1002-8331.1606-0383

Previous Articles Next Articles

Non-dominated sorting cloud model algorithm for interval multi-objective optimization

CHEN Zhiwang1, HUANG Xingwang2, CHEN Zhixing3, ZHAO Zizheng2, HUANG Lifang4

1.Key Lab of Industrial Computer Control Engineering of Hebei Province, Yanshan University, Qinhuangdao, Hebei 066000, China
2.National Engineering Research Center for Equipment and Technology of Cold Strip Rolling, Yanshan University, Qinhuangdao, Hebei 066000, China
3.Jiamusi Electricity Power Bureau, Jiamusi, Heilongjiang 154002, China
4.Western Superconducting Technologies Co., Ltd., Xi’an 710018, China

Online:2017-11-15 Published:2017-11-29

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

陈志旺1，黄兴旺2，陈志兴3，赵子铮2，黄丽芳4

1.燕山大学河北省工业计算机控制工程重点实验室，河北秦皇岛 066000
2.燕山大学国家冷轧板带装备及工业工程技术研究中心，河北秦皇岛 066000
3.佳木斯电业局，黑龙江佳木斯 154002
4.西部超导材料科技股份有限公司，西安 710018

Abstract

Abstract: A kind of Non-dominated Sorting Cloud Model Algorithm（NSCMA） for solving interval multi-objective optimization is proposed, in which cloud model is used to improve the NSGA-II algorithm. Firstly, genetic operator such as crossover and mutation in conventional NSGA-II is replaced by normal cloud operator, and offspring cloud droplets are derived from random parent in initial cloud cluster. Secondly, generated cloud droplets are disposed and kept based on constraint conditions, so infeasible solution doesn’t be left in the next algorithm. Finally, the feasible solution is sorted by interval dominant relationship, and then the crowding distance of incomparable same order solution is calculated. The simulations results have verified the effectiveness of the designed algorithm.

Key words: multi-objective optimization, interval programming, constrained optimization problem, cloud model, NSGA-II

摘要： 针对区间多目标优化问题，利用云模型对NSGA-II算法进行改进，提出一种非支配排序云模型算法（NSCMA）。首先，从初始云团中随机选取一个云滴作为父代，通过正态云算子生成子代云滴，用来替代传统NSGA-II遗传操作中的交叉和变异；其次，用约束条件对生成的云滴进行筛选处理，避免不可行解进入下一步算法；最后，运用区间占优关系对满足约束条件的解进行占优排序，对无法比较的同序值解计算拥挤距离。仿真结果验证了所设计算法的有效性。

关键词: 多目标优化, 区间规划, 约束优化问题, 云模型, NSGA-II

CHEN Zhiwang1, HUANG Xingwang2, CHEN Zhixing3, ZHAO Zizheng2, HUANG Lifang4. Non-dominated sorting cloud model algorithm for interval multi-objective optimization[J]. Computer Engineering and Applications, 2017, 53(22): 143-149.

陈志旺1，黄兴旺2，陈志兴3，赵子铮2，黄丽芳4. 区间多目标优化非支配排序云模型算法[J]. 计算机工程与应用, 2017, 53(22): 143-149.

[1]	YANG Wei, WU Yingying, WANG Ting. Research on Configuration Optimization Problems of Shuttle-Carrier Storage and Retrieval System [J]. Computer Engineering and Applications, 2021, 57(4): 258-265.
[2]	LI Qian, JIANG Li, LIANG Changyong. Multi-objective Cold Chain Distribution Optimization Based on Fuzzy Time Window [J]. Computer Engineering and Applications, 2021, 57(23): 255-262.
[3]	CHEN Wanfen, WANG Yujia, LIN Weixing. Heterogeneous Ensemble Surrogate Assisted Multi-objective Particle Swarm Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(23): 71-80.
[4]	HU Xiaobing, CHEN Shunian, ZHANG Yingfei, GU Shenghao. New Ripple-Spreading Algorithm for Multi-objective Path Optimization [J]. Computer Engineering and Applications, 2021, 57(23): 81-90.
[5]	LI Dahai, AI Zhigang, WANG Zhendong. Improved Yin-Yang-Pair Multi-objective Optimization Algorithm Based on Full-Combination Strategy [J]. Computer Engineering and Applications, 2021, 57(22): 110-124.
[6]	ZHOU Yuanling, HU Xiaobing, JIANG Daiyu, LI Hang. Research on Optimization Algorithm of Workshop Scheduling Based on Improved NSGA-II [J]. Computer Engineering and Applications, 2021, 57(19): 274-281.
[7]	WANG Lili, SHEN Yi, XU Yusong, YUAN Mingxin. Clonal Selection Algorithm Combining Cloud Model and Reverse Learning [J]. Computer Engineering and Applications, 2021, 57(17): 68-74.
[8]	CUI Caixia, BI Chaochao, FAN Qinqin. Self-Adaptive MODE Based on Hidden Markov Chain and Application [J]. Computer Engineering and Applications, 2021, 57(14): 83-94.
[9]	CHEN Yong, YANG Yabin. Design of Supply Chain Network for High-Salvage Perishable Product Under Interval Programming [J]. Computer Engineering and Applications, 2020, 56(6): 254-261.
[10]	FENG Shuo, ZHENG Baojuan, CHEN Wenxing, ZHANG Tingyu. RNSGA-II Algorithm Supporting Reinforcement Learning and Its Application in UAV Path Planning [J]. Computer Engineering and Applications, 2020, 56(3): 246-251.
[11]	WANG Lili, ZHANG Linjuan, SHANG Xuening, GAO Deyun. Survey on Application of Intelligence Computing in Deployment of Electric Vehicle Charging Stations [J]. Computer Engineering and Applications, 2020, 56(2): 1-10.
[12]	TU Jingke, LIANG Junbin, JIANG Chan, WANG Tianshu. Research Progress of Mobile Internet of Things Monitoring in Large-Scale Acyclic Directed Pipe Network [J]. Computer Engineering and Applications, 2020, 56(17): 1-11.
[13]	WANG Yadong, SHI Quan, YOU Zhifeng, SONG Weixing. Differential Evolutionary Quasi-Oppositional Multi-objective Ant Lion Optimizer [J]. Computer Engineering and Applications, 2020, 56(13): 156-163.
[14]	GUO Yuhan, HU Dejia. Vehicle Multiplication Solution Based on Random Forest and Variable Neighborhood Decline [J]. Computer Engineering and Applications, 2020, 56(13): 243-253.
[15]	REN Hui. Design of Reliable Three-Echelon Supply Chain Network with Transportation Disruption [J]. Computer Engineering and Applications, 2019, 55(6): 265-270.

Non-dominated sorting cloud model algorithm for interval multi-objective optimization

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics