Reference Point-based Nondominated Sorting Multi-objective Quantum-inspired Evolutionary Algorithm

被引:0
作者
Sigmund, Dick [1 ]
Kim, Jong-Hwan [1 ]
机构
[1] Korea Adv Inst Sci & Technol, Sch Elect Engn, Daejeon, South Korea
来源
2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC) | 2016年
关键词
Evolutionary algorithm; multi-objective optimization; multi-objective quantum-inspired evolutionary algorithm; reference points; nondominated sorting; OPTIMIZATION;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Various kinds of evolutionary algorithms have been developed to solve multi-objective optimization problems. One of them is multi-objective quantum-inspired evolutionary algorithm (MQEA) which utilizes quantum computing concepts to search the solution space effectively. MQEA used nondominated sorting and crowding distance calculation as the selection operator. This paper proposes MQEA with another kind of selection operator. The proposed RN-MQEA uses reference point-based nondominated sorting approach as the selection operator, which is adopted from NSGA-III. In the computer simulations, RN-MQEA is found to provide more diverse solutions compared to MQEA and NSGA-III in solving the DTLZ test problems.
引用
收藏
页码:2462 / 2469
页数:8
相关论文
共 15 条
[1]  
Baluja S, 1994, CMUCS94163 CARN MELL
[2]  
Chiang T.-C, 2016, NSGA3CPP A C IMPLEME
[3]   Normal-boundary intersection: A new method for generating the Pareto surface in nonlinear multicriteria optimization problems [J].
Das, I ;
Dennis, JE .
SIAM JOURNAL ON OPTIMIZATION, 1998, 8 (03) :631-657
[4]  
Deb, 1994, EVOLUTIONARY COMPUTA, V2, P221, DOI DOI 10.1162/EVCO.1994.2.3.221
[5]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[6]  
Deb K., 2001, TECH REP
[7]   An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints [J].
Deb, Kalyanmoy ;
Jain, Himanshu .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2014, 18 (04) :577-601
[8]   Quantum-inspired evolutionary algorithm for a class of combinatorial optimization [J].
Han, KH ;
Kim, JH .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (06) :580-593
[9]  
Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968
[10]  
Kim JH, 2009, IEEE COMPUT INTELL M, V4, P31, DOI [10.1109/MCI.2008.930976, 10.1109/MCI.2008.930985]