Linkage based deferred acceptance optimization

In general, heuristic optimization techniques lose some of the optimal solution of the objective function in the optimization process. This paper proposes a concept to retain those variables that might help in accelerating the complete optimization process. The motivation is to derive linkages between variables in a population set that will be used in crossover strategy. This crossover strategy is dependent on a deferred acceptance algorithm (DAA). Also, the property of linkages or interrelation is implemented to derive the relation between variables among dimensions. This paper proposes a linkage based deferred acceptance optimization (LDAO) technique. It is observed that the proposed algorithm has proved its efficacy on the set of unconstrained and constrained objective functions. Also, the proposed algorithm is tested on challenging real world problems (CEC 2011) and the functions present in CEC 2014 competition.

[1]  Eisuke Kita,et al.  Search performance improvement of Particle Swarm Optimization by second best particle information , 2014, Appl. Math. Comput..

[2]  Witold Pedrycz,et al.  Superior solution guided particle swarm optimization combined with local search techniques , 2014, Expert Syst. Appl..

[3]  Ponnuthurai N. Suganthan,et al.  An Adaptive Differential Evolution Algorithm With Novel Mutation and Crossover Strategies for Global Numerical Optimization , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[4]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[5]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[6]  Kenneth Sörensen,et al.  Metaheuristics - the metaphor exposed , 2015, Int. Trans. Oper. Res..

[7]  Alvin E. Roth Deferred acceptance algorithms: history, theory, practice, and open questions , 2008, Int. J. Game Theory.

[8]  Xin-She Yang,et al.  Hybrid Metaheuristic Algorithms: Past, Present, and Future , 2015, Recent Advances in Swarm Intelligence and Evolutionary Computation.

[9]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[10]  Dingyi Zhang,et al.  A hybrid approach to artificial bee colony algorithm , 2015, Neural Computing and Applications.

[11]  Ming Yang,et al.  Differential Evolution With Auto-Enhanced Population Diversity , 2015, IEEE Transactions on Cybernetics.

[12]  David E. Goldberg,et al.  Modified Linkage Learning Genetic Algorithm For Difficult Non-stationary Problems , 2002, GECCO.

[13]  Kenneth A. De Jong,et al.  Using Problem Generators to Explore the Effects of Epistasis , 1997, ICGA.

[14]  Xuefeng Yan,et al.  Self-adaptive differential evolution algorithm with discrete mutation control parameters , 2015, Expert Syst. Appl..

[15]  Jing J. Liang,et al.  Problem Deflnitions and Evaluation Criteria for the CEC 2006 Special Session on Constrained Real-Parameter Optimization , 2006 .

[16]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[17]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[18]  Ilona Miko Epistasis: Gene Interactions and Phenotypic Effects , 2008 .

[19]  Chilukuri K. Mohan,et al.  Particle swarm optimization with adaptive linkage learning , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[20]  Lingling Huang,et al.  Enhancing artificial bee colony algorithm using more information-based search equations , 2014, Inf. Sci..

[21]  Shu-Mei Guo,et al.  Enhancing Differential Evolution Utilizing Eigenvector-Based Crossover Operator , 2015, IEEE Transactions on Evolutionary Computation.

[22]  Ponnuthurai Nagaratnam Suganthan,et al.  Problem Definitions and Evaluation Criteria for the CEC 2014 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization , 2014 .

[23]  Robert G. Reynolds,et al.  Leveraged Neighborhood Restructuring in Cultural Algorithms for Solving Real-World Numerical Optimization Problems , 2016, IEEE Transactions on Evolutionary Computation.

[24]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

[25]  Francisco Herrera,et al.  Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power , 2010, Inf. Sci..

[26]  L. S. Shapley,et al.  College Admissions and the Stability of Marriage , 2013, Am. Math. Mon..

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

[28]  Xiang Yu,et al.  Enhanced comprehensive learning particle swarm optimization , 2014, Appl. Math. Comput..

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

[30]  P. N. Suganthan,et al.  Problem Definitions and Evaluation Criteria for CEC 2011 Competition on Testing Evolutionary Algorithms on Real World Optimization Problems , 2011 .