An Approach to Improve the Performance of Simulated Annealing Algorithm Utilizing the Variable Universe Adaptive Fuzzy Logic System

This paper focuses on improving the standard form of the classical simulated annealing algorithm (CSAA). A novel method of improving the performance of CSAA by the variable universe adaptive fuzzy logic system (VUAFLS) is studied. We develop the VUAFLS to adjust the annealing temperature, which is a very important parameter governing the performance of CSAA, and this algorithm is named VUAFLS-CSAA. The main innovations of VUAFLS-CSAA lie in the application of VUAFLS containing the fast cooling mechanism and reheating mechanism relative to the characteristic of the sustained temperature fall of CSAA. Compared with the conventional method for controlling annealing temperature, VUAFLS-CSAA can control the annealing temperature more effectively, leading to the high efficiency of CSAA. The performance of the proposed method is evaluated and compared with CSAA through two examples. One is the image restoration problem, and the other is the traveling salesman problem (TSP). The experimental result indicates that the new method proposed in this paper can improve the efficiency of CSAA by tremendously shortening the iteration optimization process. And at the same time, the successful application of the new method for tackling two different problems demonstrates the generality of this method. In addition, techniques that can further improve the performance of CSAA are discussed.

[1]  Lester Ingber,et al.  Simulated annealing: Practice versus theory , 1993 .

[2]  Michael D. Vose,et al.  The simple genetic algorithm - foundations and theory , 1999, Complex adaptive systems.

[3]  Hongxing Li,et al.  Variable universe adaptive fuzzy control on the quadruple inverted pendulum , 2002 .

[4]  Ehl Emile Aarts,et al.  Simulated annealing and Boltzmann machines , 2003 .

[5]  M.H. Hassoun,et al.  Fundamentals of Artificial Neural Networks , 1996, Proceedings of the IEEE.

[6]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[7]  Hongxing Li.  Interpolation mechanism of fuzzy control , 1998 .

[8]  Christos H. Papadimitriou,et al.  The Euclidean Traveling Salesman Problem is NP-Complete , 1977, Theor. Comput. Sci..

[9]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[10]  Hongxing Li.  Adaptive fuzzy controllers based on variable universe , 1999 .

[11]  Frank Werner,et al.  Simulated annealing and genetic algorithms for the two-machine scheduling problem with a single server , 2014 .

[12]  Paul D. Gader,et al.  A fuzzy logic system for the detection and recognition of handwritten street numbers , 1995, IEEE Trans. Fuzzy Syst..

[13]  Ming-Wei Li,et al.  Port throughput forecasting by MARS-RSVR with chaotic simulated annealing particle swarm optimization algorithm , 2015, Neurocomputing.

[14]  Sreejit Chakravarty,et al.  A PSO based integrated functional link net and interval type-2 fuzzy logic system for predicting stock market indices , 2012, Appl. Soft Comput..

[15]  M. E. Johnson,et al.  Generalized simulated annealing for function optimization , 1986 .

[16]  Alex Alexandridis,et al.  A medical diagnostic tool based on radial basis function classifiers and evolutionary simulated annealing , 2014, J. Biomed. Informatics.

[17]  E. Bonomi,et al.  The N-City Travelling Salesman Problem: Statistical Mechanics and the Metropolis Algorithm , 1984 .

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

[19]  Julio Ibarrola,et al.  A neurofuzzy scheme to on-line identification in an adaptive–predictive control , 2006, Neural Computing & Applications.

[20]  Hongmei Yu,et al.  A combined genetic algorithm/simulated annealing algorithm for large scale system energy integration , 2000 .

[21]  Jianjun Hu,et al.  Fuzzy Logic Controllers for Specialty Vehicles Using a Combination of Phase Plane Analysis and Variable Universe Approach , 2017, IEEE Access.

[22]  Hongxing Li,et al.  Hardware implementation of the quadruple inverted pendulum with single motor , 2004 .

[23]  G. Reinelt.  The traveling salesman: computational solutions for TSP applications , 1994 .

[24]  Wang Jing,et al.  Chaos control via variable universe fuzzy theory in auto gauge control system , 2010, 2010 International Conference on Computer Application and System Modeling (ICCASM 2010).

[25]  Li Hong-xing,et al.  The Essence of Fuzzy Control and a Kind of Fine Fuzzy Controller , 1997 .

[26]  Stefan Preitl,et al.  Fuzzy Control Systems With Reduced Parametric Sensitivity Based on Simulated Annealing , 2012, IEEE Transactions on Industrial Electronics.

[27]  R. Tavakkoli-Moghaddam,et al.  A hybrid algorithm based on particle swarm optimization and simulated annealing for a periodic job shop scheduling problem , 2011 .

[28]  Reza Tavakkoli-Moghaddam,et al.  A hybrid simulated annealing algorithm for location and routing scheduling problems with cross-docking in the supply chain , 2013 .

[29]  Gianluca Antonelli,et al.  A Fuzzy-Logic-Based Approach for Mobile Robot Path Tracking , 2007, IEEE Transactions on Fuzzy Systems.

[30]  Farhad Kolahan,et al.  Integration of artificial neural network and simulated annealing algorithm to optimize deep drawing process , 2014 .

[31]  Debasis Sarkar,et al.  ANNSA: a hybrid artificial neural network/simulated annealing algorithm for optimal control problems , 2003 .

[32]  Robert LIN,et al.  NOTE ON FUZZY SETS , 2014 .

[33]  Carlos Eduardo Pereira,et al.  A Modified Simulated Annealing Algorithm for SUAVs Path Planning , 2015 .

[34]  Li-Xin Wang,et al.  A Course In Fuzzy Systems and Control , 1996 .

[35]  Basheer M. Khumawala,et al.  An empirical comparison of tabu search, simulated annealing, and genetic algorithms for facilities location problems , 1997 .

[36]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[37]  Charles Elkan,et al.  The paradoxical success of fuzzy logic , 1993, IEEE Expert.