A knee point-driven multi-objective artificial flora optimization algorithm

In recent days, swarm intelligent (SI) optimization algorithms have been proved to be a powerful framework for finding tradeoff solutions of multi-objective optimization problems (MOPs). Many researchers have proposed various SI optimization algorithms. Multi-objective artificial flora (MOAF) optimization algorithm is a recently proposed algorithm for solving MOPs. However, problems of decreased population diversity and uniformity of solutions distribution in the late evolutionary period is existed in the algorithm. Hence, this paper proposes a knee point-driven MOAF (kpMOAF) optimization algorithm to address the vulnerability of MOAF optimization algorithm. Knee points of the non-dominant solutions are taken by the proposed algorithm as criterion to guide the population evolution. Researchers have proved that select knee points equals to select a large hypervolume. Therefore, using it as criterion is an effective way to enhance the population convergence rate and maintain the diversity of solutions. In addition, adaptive neighborhood control method is introduced in the evolution process to improve the algorithm development capability. Simulation results on 10 benchmark functions demonstrate the competitiveness of kpMOAF optimization algorithm.

[1]  Changsheng Zhang,et al.  A Hybrid Multiobjective Discrete Particle Swarm Optimization Algorithm for a SLA-Aware Service Composition Problem , 2014 .

[2]  Hossam Faris,et al.  Grasshopper optimization algorithm for multi-objective optimization problems , 2017, Applied Intelligence.

[3]  Arash Asrari,et al.  Pareto Dominance-Based Multiobjective Optimization Method for Distribution Network Reconfiguration , 2016, IEEE Transactions on Smart Grid.

[4]  Guoqiang Zeng,et al.  An improved multi-objective population-based extremal optimization algorithm with polynomial mutation , 2016, Inf. Sci..

[5]  Tianyou Chai,et al.  Large-dimensional multi-objective evolutionary algorithms based on improved average ranking , 2010, 49th IEEE Conference on Decision and Control (CDC).

[6]  Zhihan Lv,et al.  Soft frequency reuse-based optimization algorithm for energy efficiency of multi-cell networks , 2018, Comput. Electr. Eng..

[7]  Xingwei Wang,et al.  Two-Level Master–Slave RFID Networks Planning via Hybrid Multiobjective Artificial Bee Colony Optimizer , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[8]  I. J. Ramírez-Rosado,et al.  New multiobjective tabu search algorithm for fuzzy optimal planning of power distribution systems , 2006, IEEE Transactions on Power Systems.

[9]  Yanbin Yuan,et al.  Modified NSGA-II for Solving Continuous Berth Allocation Problem: Using Multiobjective Constraint-Handling Strategy , 2017, IEEE Transactions on Cybernetics.

[10]  Joseph R. Kasprzyk,et al.  Evolutionary multiobjective optimization in water resources: The past, present, and future , 2012 .

[11]  Jie Zhang,et al.  Ant colony optimisation with elitist ant for sequencing problem in a mixed model assembly line , 2011 .

[12]  Ping Wang,et al.  A Lightweight End-Side User Experience Data Collection System for Quality Evaluation of Multimedia Communications , 2018, IEEE Access.

[13]  Bahriye Akay,et al.  Synchronous and asynchronous Pareto-based multi-objective Artificial Bee Colony algorithms , 2012, Journal of Global Optimization.

[14]  Guanglin Li,et al.  Development of Sensory-Motor Fusion-Based Manipulation and Grasping Control for a Robotic Hand-Eye System , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[15]  Loo Hay Lee,et al.  Balancing Search and Estimation in Random Search Based Stochastic Simulation Optimization , 2016, IEEE Transactions on Automatic Control.

[16]  Gary G. Yen,et al.  PSO-Based Multiobjective Optimization With Dynamic Population Size and Adaptive Local Archives , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[17]  Nor Ashidi Mat Isa,et al.  An adaptive two-layer particle swarm optimization with elitist learning strategy , 2014, Inf. Sci..

[18]  David W. Coit,et al.  Practical solutions for multi-objective optimization: An application to system reliability design problems , 2007, Reliab. Eng. Syst. Saf..

[19]  Peng Zhang,et al.  Energy-Efficient Multi-Constraint Routing Algorithm With Load Balancing for Smart City Applications , 2016, IEEE Internet of Things Journal.

[20]  Qingfu Zhang,et al.  Multiobjective Optimization Problems With Complicated Pareto Sets, MOEA/D and NSGA-II , 2009, IEEE Transactions on Evolutionary Computation.

[21]  Lei Shi,et al.  A Compressive Sensing-Based Approach to End-to-End Network Traffic Reconstruction , 2020, IEEE Transactions on Network Science and Engineering.

[22]  Manel Guerrero Zapata,et al.  A hybrid multiobjective RBF-PSO method for mitigating DoS attacks in Named Data Networking , 2015, Neurocomputing.

[23]  Magdalene Marinaki,et al.  A Hybrid Clustering Algorithm Based on Honey Bees Mating Optimization and Greedy Randomized Adaptive Search Procedure , 2008, LION.

[24]  P. Sagarika,et al.  Design and Implementation of a Defense System from TCP Injection Attacks , 2016 .

[25]  Ujjwal Maulik,et al.  Quantum Behaved Multi-objective PSO and ACO Optimization for Multi-level Thresholding , 2014, 2014 International Conference on Computational Intelligence and Communication Networks.

[26]  Carlos A. Coello Coello,et al.  Evolutionary multi-objective optimization: a historical view of the field , 2006, IEEE Comput. Intell. Mag..

[27]  Khaled Ghédira,et al.  The r-Dominance: A New Dominance Relation for Interactive Evolutionary Multicriteria Decision Making , 2010, IEEE Transactions on Evolutionary Computation.

[28]  Yuping Wang,et al.  A Novel Multi-objective PSO Algorithm for Constrained Optimization Problems , 2006, SEAL.

[29]  Raphael T. Haftka,et al.  Response surface approximation of Pareto optimal front in multi-objective optimization , 2007 .

[30]  K. Deb,et al.  Understanding knee points in bicriteria problems and their implications as preferred solution principles , 2011 .

[31]  Kok Lay Teo,et al.  Optimal recharge and driving strategies for a battery-powered electric vehicle , 1999 .

[32]  Zhihan Lv,et al.  A Joint Multi-Criteria Utility-Based Network Selection Approach for Vehicle-to-Infrastructure Networking , 2018, IEEE Transactions on Intelligent Transportation Systems.

[33]  Derrick Wing Kwan Ng,et al.  Multi-Objective Optimization for Robust Power Efficient and Secure Full-Duplex Wireless Communication Systems , 2015, IEEE Transactions on Wireless Communications.

[34]  Yan Wang,et al.  Artificial Flora (AF) Optimization Algorithm , 2018 .

[35]  Tong Heng Lee,et al.  Evolving better population distribution and exploration in evolutionary multi-objective optimization , 2006, Eur. J. Oper. Res..

[36]  Marco Laumanns,et al.  Combining Convergence and Diversity in Evolutionary Multiobjective Optimization , 2002, Evolutionary Computation.

[37]  Marc Toussaint Compact representations as a search strategy: Compression EDAs , 2006, Theor. Comput. Sci..

[38]  Reza Akbari,et al.  A multi-objective artificial bee colony algorithm , 2012, Swarm Evol. Comput..

[39]  Houbing Song,et al.  Statistical Resolution Limit Analysis of Two Closely Spaced Signal Sources Using Rao Test , 2017, IEEE Access.

[40]  A. Marimuthu,et al.  A Multi Objective Teacher-Learning-Artificial Bee Colony (MOTLABC) Optimization for Software Requirements Selection , 2016 .

[41]  Ye Tian,et al.  A Knee Point-Driven Evolutionary Algorithm for Many-Objective Optimization , 2015, IEEE Transactions on Evolutionary Computation.

[42]  Derrick Wing Kwan Ng,et al.  Power efficient and secure full-duplex wireless communication systems , 2015, 2015 IEEE Conference on Communications and Network Security (CNS).

[43]  Krishna Pratap Singh,et al.  An Empirical Study of Aggregation Operators with Pareto Dominance in Multiobjective Genetic Algorithm , 2017 .

[44]  Li Li,et al.  Multi-objective particle swarm optimization based on global margin ranking , 2017, Inf. Sci..