Using artificial physics to solve global optimization problems

Proceedings of the 2009 8th IEEE International Conference on Cognitive Informatics, ICCI 2009

Volumn , Issue , 2009, Pages 502-508

  Xie, Liping ^a,b   Zeng, Jianchao ^b   Cui, Zhihua ^b  

^a LANZHOU UNIVERSITY OF TECHNOLOGY   (China)

^b TAIYUAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Global optimization; Newton's second law; Physicomimetics; Virtual force

Indexed keywords

ARTIFICIAL PHYSICS; EXPERIMENTAL SIMULATIONS; FEASIBLE REGIONS; GLOBAL OPTIMIZATION PROBLEMS; GLOBAL OPTIMUM; NEWTON'S SECOND LAW; OBJECTIVE FUNCTIONS; OPTIMALITY; PHYSICOMIMETICS; PROBLEM SPACE; SAMPLE SOLUTION; STOCHASTIC GLOBAL OPTIMIZATION; USER DEFINED FUNCTIONS; VIRTUAL FORCE; VIRTUAL FORCES;

OPTIMIZATION;

GLOBAL OPTIMIZATION;

EID: 70449380495     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/COGINF.2009.5250689     Document Type: Conference Paper

References (23)

1. Inger, L., "Simulated annealing: practice versus theory", Journal of Mathematical Computation Modeling, 1994, 18, pp. 29-57.
2. Michalewic, Z., "Genetic Algorithms + Data Structures = Evolution Programs", Springer, Berlin, 1994.
3. Zeng Jianchao, Jie Jing, Cui Zhihua, "Particle Swarm Optimization", Science and Technology Publishing. Beijin, 2004.
4. Anton Dekkers, Emile Aarts, "Global optimization and simulated annealing", Mathematical Programming 1991 (50), pp. 367-393.
5. Holland, J. H., "Adaptation in Natural and Artificial Systems: An Introductory Analysis with Application to Biology, Control, and Artificial Intelligence", 2nd ed., MIT Press, Cambridge, MA, 1992.
6. Eberhart, R. and Kennedy, J., "New optimizer using particle swarm theory", Proceedings of the Sixth International Symposium on Micro Machine and Human Science, IEEE CSPress, Nagoya, Japan, 1995, pp.39-43.
7. Kennedy, J. and Eberhart, R., "Particle swarm optimization", Proceedings of ICNN '95 - IEEE International Conference on Neural Networks, IEEE CSPress, Perth, WA, Australia, 1995, pp.1942-1948.
8. Xingjuan Cai, Van Cui, Ying Tan, "Predicted modified PSO with time-varying acceleration coefficients", International Journal of Bio-Inspired Computation, 2009, 1(112), pp.50-60.
9. Birbil, S. I. and Fang, S.-C., "An Electromagnetism-like Mechanism for Global Optimization", Journal of Global Optimozation, 2003, 25(3), pp. 263-282.
10. Richard A., Formato, JD, PhD, "Central Force Optimization: A New Nature Inspired Computational Framework for Multidimensional Search and Optimization". Nature Inspired Cooperative Strategies for Optimization (NICSO), 2008, 129, pp. 221-238.
11. Spears D F, Kerr W, et al. "An Overview of Physicomimetics". Lecture Notes in Computer Science-State of the Art Series. 2005, vol.3324: 84-97.
12. Spears W M, Spears W M, Spears D F, Hamann J, et al., "Distributed, Physics-Based Control of Swarms of Vehicles", Autonomous Robots, 2004, 17 (2-3), pp. 137-162.
13. Spears D F, Spears W M., "Analysis ofa Phase Transition in a Physics-Based Multiagent System", Lecture Notes in Computer Science, 2003, 2699:193-207.
14. Spears W M, Heil R, Spears D F, Zarzhitsky D., "Physicomimetics for Mobile Robot Formations", In: Proceedings of the Third International Joint Conference on Autonomous Agents and Multi Agent Systems (AAMAS-04), New york, USA, 2004(3), pp. 1528-1529.
15. Spears W M, Heil, R. Zarzhitsky, D., "Artificial Physics for Mobile Robot Formations", Systems, Man and Cybernetics. 2005, 3, pp. 2287-2292.
16. Spears D F, Kerr W, Spears W F., "Physics-Based Robots Swarms For Coverage Problems", International Journal on Intelligent Control and Systems, 2006, 11(3), pp. 11-23.
17. Kerr W, Spears D F, Spears W M, et al., "Two Formal Gas Models for Multi-agent Sweeping and Obstacle Avoidance", Lecture Notes in Artificial Intelligence. 2005, 3228, pp. 111-130.
18. Spears W M, Spears D F., "Using Artificial Physics to Control Agents", In: IEEE International Conference on Information, Intelligence, and Systems, Washington, DC, 1999, pp. 281-288.
19. Spears W M, Spears D F, Heil R., "A Formal Analysis of Potential Energy in a Multiagent System", Lecture Notes in Computer Science. 2005, 3228, pp. 131-145.
20. He Ran, Wang Yongji, Wang Qing et al., "An Improved Particle Swarm Optimization Based on Self-Adaptive Escape Velocity", Journal of Software, 2005, 16(12), pp.2036-2044.
21. Tom, A., Ali, M. M. and Viitanen, S., "Stochastic global optimization: Problem classes and solution techniques", Journal of Global Optimization, 1999, 14, pp. 437-447.
22. Shang, Y. W. and Qiu, Y. H., "A note on the extended Rosebrock function", Evolutionary Computation, Spring. 2006, 14(1), pp. 119-126.
23. Ratnaweera A, Halgamuge SK, Watson HC., "Self-Organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients", IEEE Trans. On Evolutionary Computation, 2004, 8(3), pp.240-255.