A global optimization based on physicomimetics framework

Based on physicomimetics framework, this paper presents a global optimization algorithm inspired by physics, which is a stochastic population-based algorithm. In the approach, each physical individual has a position and velocity which move through the feasible region of global optimization problem under the influence of gravity. The virtual mass of each individual corresponds to a user-defined function of the value of an objective function to be optimized. An attraction-repulsion rule is constructed among individuals and utilized to move individuals towards the optimality. Experimental simulations show that the algorithm is effective.

[1]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[2]  William M. Spears,et al.  Using artificial physics to control agents , 1999, Proceedings 1999 International Conference on Information Intelligence and Systems (Cat. No.PR00446).

[3]  Aimo A. Törn,et al.  Stochastic Global Optimization: Problem Classes and Solution Techniques , 1999, J. Glob. Optim..

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

[5]  William M. Spears,et al.  Two Formal Gas Models for Multi-agent Sweeping and Obstacle Avoidance , 2004, FAABS.

[6]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[7]  William M. Spears,et al.  Distributed, Physics-Based Control of Swarms of Vehicles , 2004 .

[8]  Diana SPEARS,et al.  Physics-Based Robot Swarms For Coverage Problems , .

[9]  William M. Spears,et al.  Artificial physics for mobile robot formations , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[10]  Shu-Cherng Fang,et al.  An Electromagnetism-like Mechanism for Global Optimization , 2003, J. Glob. Optim..

[11]  Suranga Hettiarachchi,et al.  An Overview of Physicomimetics , 2004, Swarm Robotics.

[12]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (2nd, extended ed.) , 1994 .

[13]  Richard Formato,et al.  Central Force Optimization: A New Nature Inspired Computational Framework for Multidimensional Search and Optimization , 2007, NICSO.

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

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

[16]  William M. Spears,et al.  Analysis of a Phase Transition in a Physics-Based Multiagent System , 2002, FAABS.

[17]  Ran He,et al.  An Improved Particle Swarm Optimization Based on Self-Adaptive Escape Velocity , 2005 .

[18]  William M. Spears,et al.  Physicomimetics for mobile robot formations , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..