Adaptive Imperialist Competitive Algorithm (AICA)

The novel Imperialist Competitive Algorithm (ICA) that was recently introduced has a good performance in some optimization problems. The ICA inspired by sociopolitical process of imperialistic competition of human being in the real world. In this paper, a new Adaptive Imperialist Competitive Algorithm (AICA) is proposed. In the proposed algorithm, for an effective search, the Absorption Policy changed dynamically to adapt the angle of colonies movement towards imperialist's position. The ICA is easily stuck into a local optimum when solving high-dimensional multi-model numerical optimization problems. To overcome this shortcoming, we use probabilistic model that utilize the information of colonies positions to balance the exploration and exploitation abilities of the imperialistic competitive algorithm. Using this mechanism, ICA exploration capability will enhance. Some famous unconstraint benchmark functions used to test the AICA performance. Also, we use the AICA Algorithm to adjust the weights of a three-layered Perceptron neural network to predict the maximum worth of the stocks change in Tehran's Bourse Market. Simulation results show this strategy can improve the performance of the ICA algorithm significantly.

[1]  Ge Xiurun,et al.  An improved PSO-based ANN with simulated annealing technique , 2005, Neurocomputing.

[2]  R. Reynolds,et al.  Using knowledge-based evolutionary computation to solve nonlinear constraint optimization problems: a cultural algorithm approach , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[3]  Chen Bing-rui,et al.  Self-Adapting Chaos-Genetic Hybrid Algorithm with Mixed Congruential Method , 2008, 2008 Fourth International Conference on Natural Computation.

[4]  C. Wu,et al.  A flood forecasting neural network model with genetic algorithm , 2006 .

[5]  K. Chau,et al.  Neural network and genetic programming for modelling coastal algal blooms , 2006 .

[6]  Jiangye Yuan,et al.  A modified particle swarm optimizer with dynamic adaptation , 2007, Appl. Math. Comput..

[7]  Caro Lucas,et al.  Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition , 2007, 2007 IEEE Congress on Evolutionary Computation.

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

[9]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[10]  Robert M. May,et al.  Simple mathematical models with very complicated dynamics , 1976, Nature.

[11]  Yuhui Qiu,et al.  A new adaptive well-chosen inertia weight strategy to automatically harmonize global and local search ability in particle swarm optimization , 2006, 2006 1st International Symposium on Systems and Control in Aerospace and Astronautics.

[12]  M. F. Cardoso,et al.  A simulated annealing approach to the solution of minlp problems , 1997 .

[13]  Haralambos Sarimveis,et al.  A line up evolutionary algorithm for solving nonlinear constrained optimization problems , 2005, Comput. Oper. Res..

[14]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[15]  Hitoshi Iba,et al.  Linear and Combinatorial Optimizations by Estimation of Distribution Algorithms , 2002 .

[16]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[17]  Jin Xu,et al.  Path Planning for Mobile Robot Based on Chaos Genetic Algorithm , 2008, 2008 Fourth International Conference on Natural Computation.

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

[19]  Marcel Bergerman,et al.  Cultural algorithms: concepts and experiments , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[20]  Heinz Mühlenbein,et al.  The parallel genetic algorithm as function optimizer , 1991, Parallel Comput..

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

[22]  Peter Cheeseman,et al.  On the Representation and Estimation of Spatial Uncertainty , 1986 .

[23]  Thiagalingam Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation , 2001 .