Development of Backtracking Search Optimization Algorithm Toolkit in LabVIEW

Abstract In this paper a Backtracking Search Optimization Algorithm (BSA) toolkit has been developed in the LabVIEW™ environment. LabVIEW™ provides a graphical programming environment to design measurement and control applications. The development of BSA toolkit was motivated by the fact that only Differential Evolution (DE) toolkit was provided in LabVIEW™. Thus to design BSA toolkit, several modular virtual instruments have been developed for each BSA process. Developed BSA toolkit has been tested on several benchmark test functions and a comparative study with inbuilt DE toolkit has been performed, which shows results obtained from BSA toolkit are found superior to DE toolkit.

[1]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[2]  Amit Konar,et al.  A swarm intelligence approach to the synthesis of two-dimensional IIR filters , 2007, Eng. Appl. Artif. Intell..

[3]  Abdolreza Hatamlou,et al.  Black hole: A new heuristic optimization approach for data clustering , 2013, Inf. Sci..

[4]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[5]  Ivanoe De Falco,et al.  Differential Evolution as a viable tool for satellite image registration , 2008, Appl. Soft Comput..

[6]  A. Kaveh,et al.  A new meta-heuristic method: Ray Optimization , 2012 .

[7]  Ling Wang,et al.  An effective co-evolutionary particle swarm optimization for constrained engineering design problems , 2007, Eng. Appl. Artif. Intell..

[8]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

[9]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

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

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

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

[13]  Xin-She Yang,et al.  A literature survey of benchmark functions for global optimisation problems , 2013, Int. J. Math. Model. Numer. Optimisation.

[14]  Pinar Çivicioglu,et al.  Backtracking Search Optimization Algorithm for numerical optimization problems , 2013, Appl. Math. Comput..

[15]  A. Kai Qin,et al.  Self-adaptive differential evolution algorithm for numerical optimization , 2005, 2005 IEEE Congress on Evolutionary Computation.

[16]  Jeffrey Travis,et al.  LabVIEW for Everyone: Graphical Programming Made Easy and Fun , 2006 .

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

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

[19]  Ibrahim Eksin,et al.  A new optimization method: Big Bang-Big Crunch , 2006, Adv. Eng. Softw..

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

[21]  Petros Koumoutsakos,et al.  Reducing the Time Complexity of the Derandomized Evolution Strategy with Covariance Matrix Adaptation (CMA-ES) , 2003, Evolutionary Computation.

[22]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.