A Simple Multi-Objective Optimization Based on the Cross-Entropy Method

被引:36
作者
Haber, Rodolfo E. [1 ]
Beruvides, Gerardo [1 ]
Quiza, Ramon [2 ]
Hernandez, Alejandro [2 ]
机构
[1] CSIC UPM, Ctr Automat & Robot, Madrid 28500, Spain
[2] Univ Matanzas, Study Ctr Adv & Sustainable Mfg, Matanzas 44740, Cuba
来源
IEEE ACCESS | 2017年 / 5卷
关键词
Cross-entropy method; multi-objective optimization; tuning parameters; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHM; SYSTEMS; CONTROLLER;
D O I
10.1109/ACCESS.2017.2764047
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A simple multi-objective cross-entropy method is presented in this paper, with only four parameters that facilitate the initial setting and tuning of the proposed strategy. The effects of these parameters on improved performance are analyzed on the basis of well-known test suites. The histogram interval number and the elite fraction had no significant influence on the execution time, so their respective values could be selected to maximize the quality of the Pareto front. On the contrary, the epoch number and the working population size had an impact on both the execution time and the quality of the Pareto front. Studying the rationale behind this behavior, we obtained clear guidelines for setting the most appropriate values, according to the characteristics of the problem under consideration. Moreover, the suitability of this method is analyzed based on a comparative study with other multi-objective optimization strategies. While the behavior of simple test suites was similar to all methods under consideration, the proposed algorithm outperformed the other methods considered in this paper in complex problems, with many decision variables. Finally, the efficiency of the proposed method is corroborated in a real case study represented by a two-objective optimization of the microdrilling process. The proposed strategy performed better than the other methods with a higher hyperarea and a shorter execution time.
引用
收藏
页码:22272 / 22281
页数:10
相关论文
共 35 条
[1]  
Abbass HA, 2001, IEEE C EVOL COMPUTAT, P971, DOI 10.1109/CEC.2001.934295
[2]   Quantum-Assisted Routing Optimization for Self-Organizing Networks [J].
Alanis, Dimitrios ;
Botsinis, Panagiotis ;
Ng, Soon Xin ;
Hanzo, Lajos .
IEEE ACCESS, 2014, 2 :614-632
[3]   The cross-entropy method in multi-objective optimisation: An assessment [J].
Bekker, James ;
Aldrich, Chris .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 211 (01) :112-121
[4]   Multi-objective optimization based on an improved cross-entropy method. A case study of a micro-scale manufacturing process [J].
Beruvides, Gerardo ;
Quiza, Ramon ;
Haber, Rodolfo E. .
INFORMATION SCIENCES, 2016, 334 :161-173
[5]   Sensoring systems and signal analysis to monitor tool wear in microdrilling operations on a sintered tungsten-copper composite material [J].
Beruvides, Gerardo ;
Quiza, Ramon ;
del Toro, Raul ;
Haber, Rodolfo E. .
SENSORS AND ACTUATORS A-PHYSICAL, 2013, 199 :165-175
[6]   Query-Based Learning for Dynamic Particle Swarm Optimization [J].
Chang, Ray-I ;
Hsu, Hung-Min ;
Lin, Shu-Yu ;
Chang, Chu-Chun ;
Ho, Jan-Ming .
IEEE ACCESS, 2017, 5 :7648-7658
[7]   Entropy Criteria in the Econometric Model Identification [J].
Chernyshov, K. R. ;
Jharko, E. Ph. .
IFAC PAPERSONLINE, 2016, 49 (12) :827-832
[8]  
Coello CAC, 2004, IEEE T EVOLUT COMPUT, V8, P256, DOI [10.1109/TEVC.2004.826067, 10.1109/tevc.2004.826067]
[9]  
Corne D. W., 2002, 3 AN C GEN EV COMP
[10]   A subgradient method for multiobjective optimization [J].
Da Cruz Neto, J. X. ;
Da Silva, G. J. P. ;
Ferreira, O. P. ;
Lopes, J. O. .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2013, 54 (03) :461-472