A survey and classification of Opposition-Based Metaheuristics

Abstract Opposition-Based Learning (OBL) is a research area that has been widely applied in several algorithms for improving the search process. In this work we present a revision of several applications of OBL in metaheuristics and some metaheuristic approaches that are inspired in OBL. For reviewing each OBL approach we analyze the objective of including OBL, the role performed by the OBL component, the type of OBL and the type of problem tackled. We also propose a classification of these approaches that apply or are inspired in OBL. Our goal is to motivate researchers in metaheuristics to include ideas from OBL and report which strategies were successfully applied.

[1]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[2]  S. Rahnamayan,et al.  Solving large scale optimization problems by opposition-based differential evolution (ODE) , 2008 .

[3]  Malabika Basu,et al.  Quasi-oppositional differential evolution for optimal reactive power dispatch , 2016 .

[4]  Gilbert Laporte,et al.  Metaheuristics: A bibliography , 1996, Ann. Oper. Res..

[5]  Alice R. Malisia,et al.  Investigating the Application of Opposition-Based Ideas to Ant Algorithms , 2007 .

[6]  Hui Wang,et al.  Opposition-based particle swarm algorithm with cauchy mutation , 2007, 2007 IEEE Congress on Evolutionary Computation.

[7]  Zhu Wang,et al.  Multi-UCAVs targets assignment using opposition-based genetic algorithm , 2015, The 27th Chinese Control and Decision Conference (2015 CCDC).

[8]  Hamid R. Tizhoosh,et al.  Opposition-Based Learning: A New Scheme for Machine Intelligence , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

[9]  Shahryar Rahnamayan,et al.  Opposition-Based Computing , 2008, Oppositional Concepts in Computational Intelligence.

[10]  Lin Han,et al.  A Novel Opposition-Based Particle Swarm Optimization for Noisy Problems , 2007, Third International Conference on Natural Computation (ICNC 2007).

[11]  A. Kai Qin,et al.  Dynamic regional harmony search with opposition and local learning , 2011, GECCO '11.

[12]  Shahryar Rahnamayan,et al.  Center-based sampling for population-based algorithms , 2009, 2009 IEEE Congress on Evolutionary Computation.

[13]  L. Darrell Whitley,et al.  Evaluating Evolutionary Algorithms , 1996, Artif. Intell..

[14]  Jun Tang,et al.  An Enhanced Opposition-Based Particle Swarm Optimization , 2009, 2009 WRI Global Congress on Intelligent Systems.

[15]  Morteza Alinia Ahandani,et al.  Opposition-based learning in the shuffled differential evolution algorithm , 2012, Soft Comput..

[16]  Massimiliano Kaucic.  A multi-start opposition-based particle swarm optimization algorithm with adaptive velocity for bound constrained global optimization , 2013, J. Glob. Optim..

[17]  Chandan Kumar Shiva,et al.  Automatic generation control of power system using a novel quasi-oppositional harmony search algorithm , 2015 .

[18]  Zhijian Wu,et al.  A Scalability Test for Accelerated DE Using Generalized Opposition-Based Learning , 2009, 2009 Ninth International Conference on Intelligent Systems Design and Applications.

[19]  Mario Ventresca,et al.  Simulated Annealing with Opposite Neighbors , 2007, 2007 IEEE Symposium on Foundations of Computational Intelligence.

[20]  Guobiao Cai,et al.  Particle swarm optimization with opposition-based disturbance , 2010, 2010 2nd International Asia Conference on Informatics in Control, Automation and Robotics (CAR 2010).

[21]  María Cristina Riff,et al.  Learning from the opposite: Strategies for Ants that solve multidimensional Knapsack problem , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[22]  Morteza Alinia Ahandani.  Opposition-based learning in the shuffled bidirectional differential evolution algorithm , 2016, Swarm Evol. Comput..

[23]  Sakti Prasad Ghoshal,et al.  Solution of reactive power dispatch of power systems by an opposition-based gravitational search algorithm , 2014 .

[24]  Francisco Herrera,et al.  A New ACO Model Integrating Evolutionary Computation Concepts: The Best-Worst Ant System , 2000 .

[25]  Fang Liu,et al.  MOEA/D with opposition-based learning for multiobjective optimization problem , 2014, Neurocomputing.

[26]  Chaohua Dai,et al.  Seeker Optimization Algorithm for Optimal Reactive Power Dispatch , 2009, IEEE Transactions on Power Systems.

[27]  Nicolás Rojas,et al.  Using Anti-pheromone to Identify Core Objects for Multidimensional Knapsack Problems: A Two-step Ants based Approach , 2015, GECCO.

[28]  Vivekananda Mukherjee,et al.  Quasi oppositional harmony search algorithm based controller tuning for load frequency control of multi-source multi-area power system , 2016 .

[29]  Shahryar Rahnamayan,et al.  Opposition-Based Differential Evolution Algorithms , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[30]  Shiu Yin Yuen,et al.  Multiobjective differential evolution algorithm with opposition-based parameter control , 2012, 2012 IEEE Congress on Evolutionary Computation.

[31]  Ning Dong,et al.  Multiobjective Differential Evolution Based on Opposite Operation , 2009, 2009 International Conference on Computational Intelligence and Security.

[32]  汪靖.  Enhanced differential evolution with generalised opposition-based learning and orientation neighbourhood mining , 2015 .

[33]  Durbadal Mandal,et al.  A novel design method for optimal IIR system identification using opposition based harmony search algorithm , 2014, J. Frankl. Inst..

[34]  Sakti Prasad Ghoshal,et al.  Solution of combined economic and emission dispatch problems of power systems by an opposition-based harmony search algorithm , 2012 .

[35]  Wensheng Zhang,et al.  Opposition-based particle swarm optimization with adaptive mutation strategy , 2017, Soft Comput..

[36]  Zhijian Wu,et al.  A Hybrid Parallel Evolutionary Algorithm Based on Elite-Subspace Strategy and Space Transformation Search , 2009, HPCA.

[37]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[38]  Zhijian Wu,et al.  Enhancing particle swarm optimization using generalized opposition-based learning , 2011, Inf. Sci..

[39]  Anup Kumar Bhattacharjee,et al.  Particle swarm optimization with generalized opposition based learning in particle's pbest position , 2014, 2014 International Conference on Circuits, Power and Computing Technologies [ICCPCT-2014].

[40]  Jamshid Shanbehzadeh,et al.  Balanced Cartesian Genetic Programming via migration and opposition-based learning: application to symbolic regression , 2014, Genetic Programming and Evolvable Machines.

[41]  Jing Wang,et al.  Space transformation search: a new evolutionary technique , 2009, GEC '09.

[42]  Sakti Prasad Ghoshal,et al.  An opposition-based harmony search algorithm for engineering optimization problems , 2014 .

[43]  Christine Solnon,et al.  Ants can solve constraint satisfaction problems , 2002, IEEE Trans. Evol. Comput..

[44]  Shahryar Rahnamayan,et al.  Maintaining Diversity in The Bounded Pareto-Set: A Case of Opposition Based Solution Generation Scheme , 2016, GECCO.

[45]  Sanyang Liu,et al.  Particle swarm optimization with chaotic opposition-based population initialization and stochastic search technique , 2012 .

[46]  Muhammad Kamran,et al.  Opposition-Based Particle Swarm Optimization with Velocity Clamping (OVCPSO) , 2009 .

[47]  Tapas Si,et al.  Opposition based Particle Swarm Optimization with exploration and exploitation through gbest , 2015, 2015 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[48]  Min-Yuan Cheng,et al.  Opposition-based Multiple Objective Differential Evolution (OMODE) for optimizing work shift schedules , 2015 .

[49]  Dan Simon,et al.  Oppositional biogeography-based optimization , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[50]  Shahryar Rahnamayan,et al.  Opposition-based Differential Evolution with protective generation jumping , 2011, 2011 IEEE Symposium on Differential Evolution (SDE).

[51]  El-Ghazali Talbi,et al.  A Taxonomy of Hybrid Metaheuristics , 2002, J. Heuristics.

[52]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[53]  Li Zhao,et al.  A review of opposition-based learning from 2005 to 2012 , 2014, Eng. Appl. Artif. Intell..

[54]  Marcus Randall,et al.  Anti-pheromone as a Tool for Better Exploration of Search Space , 2002, Ant Algorithms.

[55]  Xiaodong Li,et al.  Benchmark Functions for the CEC'2010 Special Session and Competition on Large-Scale , 2009 .

[56]  Janez Brest,et al.  Genetic algorithm with advanced mechanisms applied to the protein structure prediction in a hydrophobic-polar model and cubic lattice , 2016, Appl. Soft Comput..

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

[58]  George W. Irwin,et al.  A hybrid harmony search with arithmetic crossover operation for economic dispatch , 2014 .

[59]  Shahryar Rahnamayan,et al.  Quasi-oppositional Differential Evolution , 2007, 2007 IEEE Congress on Evolutionary Computation.

[60]  Shahryar Rahnamayan,et al.  2 Opposition-Based Computing , 2008 .

[61]  Alice R. Malisia.  Improving the Exploration Ability of Ant-Based Algorithms , 2008, Oppositional Concepts in Computational Intelligence.

[62]  Hamid R. Tizhoosh,et al.  Applying Opposition-Based Ideas to the Ant Colony System , 2007, 2007 IEEE Swarm Intelligence Symposium.

[63]  Shahryar Rahnamayan,et al.  Opposition-Based Differential Evolution (ODE) with Variable Jumping Rate , 2007, 2007 IEEE Symposium on Foundations of Computational Intelligence.

[64]  Abdul Rauf Baig,et al.  Opposition based initialization in particle swarm optimization (O-PSO) , 2009, GECCO '09.

[65]  María Cristina Riff,et al.  Ants can Learn from the Opposite , 2016, GECCO.