Multi-objective optimization based on an improved cross-entropy method. A case study of a micro-scale manufacturing process

The strong points of Estimation-of-Distribution algorithms (EDAs) and specifically cross-entropy methods are widely acknowledged. One of the main advantages of EDAs is that the fusion of prior information into the optimization procedure is straightforward, thereby reducing convergence time when such information is available. This study presents the modified Multi-Objective Cross-Entropy (MOCE+) method, based on a new procedure for addressing constraints: (i) the use of variable cutoff values for selecting the elitist population; and, (ii) filtering of the elitist population after each epoch. We study the proposed method in different test suites and compare its performance with some other well-known optimization methods. The comparative study demonstrates the good figures of merit of the MOCE+ method in complex test suites. Finally, the proposed method is applied to the multi-objective optimization of a micro-drilling process. Two conflicting targets are considered: total drilling time and vibrations on the plane that is perpendicular to the drilling axis. The Pareto front, obtained through the optimization process, is analyzed through quality metrics and the available options in the decision-making process. Overall, the quality metrics of the MOCE+ method were better than the metrics of the other optimization methods considered in this work. The reported optimization of the micro-drilling process with the proposed method could potentially have a direct impact on improvements in industrial efficiency.

[1]  R. Rubinstein A Stochastic Minimum Cross-Entropy Method for Combinatorial Optimization and Rare-event Estimation* , 2005 .

[2]  E. Petriu,et al.  Fuzzy logic-based adaptive gravitational search algorithm for optimal tuning of fuzzy-controlled servo systems , 2013 .

[3]  Dirk P. Kroese,et al.  Convergence properties of the cross-entropy method for discrete optimization , 2007, Oper. Res. Lett..

[4]  Concha Bielza,et al.  Multiobjective Estimation of Distribution Algorithm Based on Joint Modeling of Objectives and Variables , 2014, IEEE Transactions on Evolutionary Computation.

[5]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[6]  Ramón Quiza Sardiñas,et al.  Genetic algorithm-based multi-objective optimization of cutting parameters in turning processes , 2006, Eng. Appl. Artif. Intell..

[7]  Indrajit Mukherjee,et al.  A review of optimization techniques in metal cutting processes , 2006, Comput. Ind. Eng..

[8]  Manuel João Oliveira Ferreira,et al.  Exudate segmentation in fundus images using an ant colony optimization approach , 2015, Inf. Sci..

[9]  M. Eftekhari,et al.  A New Fuzzy and Correlation Based Feature Selection Method for Multiclass Problems , 2014 .

[10]  Qingfu Zhang,et al.  This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION 1 RM-MEDA: A Regularity Model-Based Multiobjective Estimation of , 2022 .

[11]  Miguel A. Olivares-Méndez,et al.  Monocular Visual-Inertial SLAM-Based Collision Avoidance Strategy for Fail-Safe UAV Using Fuzzy Logic Controllers , 2014, J. Intell. Robotic Syst..

[12]  Hamid Reza Karimi,et al.  An ant colony optimization-based fuzzy predictive control approach for nonlinear processes , 2015, Inf. Sci..

[13]  Enrique Alba,et al.  AbYSS: Adapting Scatter Search to Multiobjective Optimization , 2008, IEEE Transactions on Evolutionary Computation.

[14]  Yujia Wang,et al.  Particle swarm optimization with preference order ranking for multi-objective optimization , 2009, Inf. Sci..

[15]  N. Baskar,et al.  Optimization techniques for machining operations: a retrospective research based on various mathematical models , 2010 .

[16]  D. I. Lalwani,et al.  Experimental investigations of cutting parameters influence on cutting forces and surface roughness in finish hard turning of MDN250 steel , 2008 .

[17]  Siti Zaiton Mohd Hashim,et al.  Overview of PSO for optimizing process parameters of machining , 2012 .

[18]  Xiaofang Yuan,et al.  A self-adaptive multi-objective harmony search algorithm based on harmony memory variance , 2015, Appl. Soft Comput..

[19]  Habibollah Haron,et al.  Optimization of process parameters in the abrasive waterjet machining using integrated SA-GA , 2011, Appl. Soft Comput..

[20]  Krzysztof Jemielniak,et al.  Type-2 fuzzy tool condition monitoring system based on acoustic emission in micromilling , 2014, Inf. Sci..

[21]  David Gao,et al.  Editorial for Special Issue on Methods of Optimisation and their Applications , 2015 .

[22]  Peter J. Fleming,et al.  Methods for multi-objective optimization: An analysis , 2015, Inf. Sci..

[23]  Xin Yao,et al.  Analysis of Computational Time of Simple Estimation of Distribution Algorithms , 2010, IEEE Transactions on Evolutionary Computation.

[24]  Stefan Preitl,et al.  Stable and convergent iterative feedback tuning of fuzzy controllers for discrete-time SISO systems , 2013, Expert Syst. Appl..

[25]  Manojkumar Ramteke,et al.  Simulated binary jumping gene: A step towards enhancing the performance of real-coded genetic algorithm , 2015, Inf. Sci..

[26]  Roberto Teti,et al.  Genetic algorithm-based optimization of cutting parameters in turning processes , 2013 .

[27]  R. Saravanan,et al.  Optimization of Machining Parameters for Milling Operations Using Non-conventional Methods , 2005 .

[28]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[29]  Frank Kursawe,et al.  A Variant of Evolution Strategies for Vector Optimization , 1990, PPSN.

[30]  Chris Aldrich,et al.  The cross-entropy method in multi-objective optimisation: An assessment , 2011, Eur. J. Oper. Res..

[31]  Uday S. Dixit,et al.  Application of soft computing techniques in machining performance prediction and optimization: a literature review , 2010 .

[32]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[33]  Uday S. Dixit,et al.  Modeling of Metal Forming and Machining Processes: by Finite Element and Soft Computing Methods (Engineering Materials and Processes) (Engineering Materials and Processes) , 2008 .

[34]  J Tabor,et al.  Cross-entropy clustering , 2012, Pattern Recognit..

[35]  Kim-Fung Man,et al.  Learning paradigm based on jumping genes: A general framework for enhancing exploration in evolutionary multiobjective optimization , 2013, Inf. Sci..

[36]  Carlos A. Coello Coello,et al.  Including preferences into a multiobjective evolutionary algorithm to deal with many-objective engineering optimization problems , 2014, Inf. Sci..

[37]  Stefan Preitl,et al.  Adaptive GSA-Based Optimal Tuning of PI Controlled Servo Systems With Reduced Process Parametric Sensitivity, Robust Stability and Controller Robustness , 2014, IEEE Transactions on Cybernetics.

[38]  Rodolfo E. Haber,et al.  Optimal fuzzy control system using the cross-entropy method. A case study of a drilling process , 2010, Inf. Sci..

[39]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[40]  Yung C. Shin,et al.  Modeling of machining of composite materials: A review , 2012 .

[41]  Tobias Wagner,et al.  Empirical modeling of hard turning of AISI 6150 steel using design and analysis of computer experiments , 2010, Prod. Eng..

[42]  Sunan Wang,et al.  Self-organizing genetic algorithm based tuning of PID controllers , 2009, Inf. Sci..

[43]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[44]  R. Lyndon While,et al.  A review of multiobjective test problems and a scalable test problem toolkit , 2006, IEEE Transactions on Evolutionary Computation.

[45]  Reuven Y. Rubinstein,et al.  Semi-Iterative Minimum Cross-Entropy Algorithms for Rare-Events, Counting, Combinatorial and Integer Programming , 2008 .

[46]  Samarjit Kar,et al.  Cross-entropy measure of uncertain variables , 2012, Inf. Sci..

[47]  Peter J. Fleming,et al.  Multiobjective genetic algorithms made easy: selection sharing and mating restriction , 1995 .

[48]  Jingjing Gu,et al.  Elite-guided multi-objective artificial bee colony algorithm , 2015, Appl. Soft Comput..

[49]  Dirk P. Kroese,et al.  The Cross-Entropy Method: A Unified Approach to Combinatorial Optimization, Monte-Carlo Simulation and Machine Learning , 2004 .

[50]  Lih-Yuan Deng,et al.  The Cross-Entropy Method: A Unified Approach to Combinatorial Optimization, Monte-Carlo Simulation, and Machine Learning , 2006, Technometrics.

[51]  Stefan Velchev,et al.  Empirical models for specific energy consumption and optimization of cutting parameters for minimizing energy consumption during turning , 2014 .

[52]  David W. Coit,et al.  Multi-objective optimization using genetic algorithms: A tutorial , 2006, Reliab. Eng. Syst. Saf..

[53]  Jing Chen,et al.  Multi-objective design of an FBG sensor network using an improved Strength Pareto Evolutionary Algorithm , 2014 .

[54]  Peter J. Fleming,et al.  Generalized decomposition and cross entropy methods for many-objective optimization , 2014, Inf. Sci..

[55]  Andrew Lewis,et al.  Novel frameworks for creating robust multi-objective benchmark problems , 2015, Inf. Sci..

[56]  Mesut Gündüz,et al.  Artificial bee colony algorithm with variable search strategy for continuous optimization , 2015, Inf. Sci..

[57]  Dirk P. Kroese,et al.  Application of the cross-entropy method to clustering and vector quantization , 2007, J. Glob. Optim..

[58]  Zhijian Wu,et al.  Multi-strategy ensemble artificial bee colony algorithm , 2014, Inf. Sci..