A multi-objective particle swarm optimization algorithm based on dynamic boundary search for constrained optimization

Abstract Due to increased search complexity in multi-objective optimization, premature convergence becomes a problem. Complex engineering problems poses high number of variables with many constraints. Hence, more difficult benchmark problems must be utilized to validate new algorithms performance. A well-known optimizer, Multi-Objective Particle Swarm Optimizer (MOPSO), has a few weakness that needs to be addressed, specifically its convergence in high dimensional problems and its constraints handling capability. For these reasons, we propose a modified MOPSO (M-MOPSO) to improve upon these aspects. M-MOPSO is compared with four other algorithms namely, MOPSO, Multi-Objective Grey Wolf Optimizer (MOGWO), Multi-Objective Evolutionary Algorithm based on Decompositions (MOEA/D) and Multi-Objective Differential Evolution (MODE). M-MOPSO emerged as the best algorithm in eight out of the ten constrained benchmark problems. It also shows promising results in bioprocess application problems and tumor treatment problems. In overall, M-MOPSO was able to solve multi-objective problems with good convergence and is suitable to be used in real world problem.

[1]  Jasbir S. Arora,et al.  Survey of multi-objective optimization methods for engineering , 2004 .

[2]  W. Fred Ramirez,et al.  Optimal fed‐batch control of induced foreign protein production by recombinant bacteria , 1994 .

[3]  Narendra Patel,et al.  Multi-objective dynamic optimization study of fed-batch bio-reactor , 2017 .

[4]  Valder Steffen,et al.  Determination of an optimal control strategy for drug administration in tumor treatment using multi-objective optimization differential evolution , 2016, Comput. Methods Programs Biomed..

[5]  T. Takamatsu,et al.  Optimal control of a semibatch fermentation , 1976, Biotechnology and bioengineering.

[6]  Eckart Zitzler,et al.  Evolutionary algorithms for multiobjective optimization: methods and applications , 1999 .

[7]  Ami Radunskaya,et al.  The dynamics of an optimally controlled tumor model: A case study , 2003 .

[8]  Leandro dos Santos Coelho,et al.  Multi-objective grey wolf optimizer: A novel algorithm for multi-criterion optimization , 2016, Expert Syst. Appl..

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

[10]  Alexander S. Bratus,et al.  Therapy strategy in tumour cells and immune system interaction mathematical model , 2016 .

[11]  S. Sager,et al.  Optimal control for selected cancer chemotherapy ODE models: a view on the potential of optimal schedules and choice of objective function. , 2011, Mathematical biosciences.

[12]  C. Coello,et al.  Improving PSO-based Multi-Objective Optimization using Crowding , Mutation and �-Dominance , 2005 .

[13]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[14]  Qingfu Zhang,et al.  Multiobjective optimization Test Instances for the CEC 2009 Special Session and Competition , 2009 .

[15]  Kay Chen Tan,et al.  A competitive and cooperative co-evolutionary approach to multi-objective particle swarm optimization algorithm design , 2010, Eur. J. Oper. Res..

[16]  Weili Wang,et al.  Multi-objective differential evolution with performance-metric-based self-adaptive mutation operator for chemical and biochemical dynamic optimization problems , 2017, Appl. Soft Comput..

[17]  Sanghamitra Bandyopadhyay,et al.  Multi-Objective Particle Swarm Optimization with time variant inertia and acceleration coefficients , 2007, Inf. Sci..

[18]  John Holland,et al.  Adaptation in Natural and Artificial Sys-tems: An Introductory Analysis with Applications to Biology , 1975 .

[19]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[20]  Mengjie Zhang,et al.  Particle Swarm Optimization for Feature Selection in Classification: A Multi-Objective Approach , 2013, IEEE Transactions on Cybernetics.

[21]  Shixin Cheng,et al.  An innovative hybrid multi-objective particle swarm optimization with or without constraints handling , 2016, Appl. Soft Comput..

[22]  John Carl Panetta,et al.  Optimal Control Applied to Cell-Cycle-Specific Cancer Chemotherapy , 2000, SIAM J. Appl. Math..

[23]  W. Ramirez,et al.  Obtaining smoother singular arc policies using a modified iterative dynamic programming algorithm , 1997 .

[24]  Rubén González Crespo,et al.  MOVPSO: Vortex Multi-Objective Particle Swarm Optimization , 2017, Appl. Soft Comput..

[25]  Lei Wang,et al.  An efficient multi-objective artificial raindrop algorithm and its application to dynamic optimization problems in chemical processes , 2017, Appl. Soft Comput..

[26]  Gholamreza Vossoughi,et al.  Optimal robust control of drug delivery in cancer chemotherapy: A comparison between three control approaches , 2013, Comput. Methods Programs Biomed..

[27]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[28]  D. Sarkar,et al.  Pareto-optimal solutions for multi-objective optimization of fed-batch bioreactors using nondominated sorting genetic algorithm. , 2005 .