Skip to main content
SpringerLink
Log in

Adaptive Artificial Physics Optimization Using Proportional Derivative Controllers

  • Chapter
  • First Online:
Decision Science in Action

Part of the book series: Asset Analytics ((ASAN))

  • 958 Accesses

Abstract

APO (Artificial Physics Optimization) is a physicomimetics-inspired population-based global search and optimization heuristic that can be modeled as a second-order dynamical system. A central concept of physicomimetics is that the tools and techniques of modern physics and engineering may be applied directly to optimization algorithms such as APO. The extended algorithms described in this paper are a realization of this concept. Using the state-space Z-transform, APO’s performance is improved by introducing backward and forward PDCs (Proportional Derivative Controllers). Algorithm APO-PD1 employs a backward PDC architecture that allows each particle to predict its location in the optimization landscape based on its then current state of motion. An error signal computed from the distance between the particle’s predicted position and the swarm-weighted position is used to adjust the particle’s velocity through the decision space (DS) with the result that APO-PD1 is measurably better than APO. APO-PD2 further improves APO by utilizing the same error signal in a forward PDC architecture in which both the particle’s current state of motion and its trajectory history are used to predict its future location. This modification improves performance even more by allowing the swarm’s particles to change trajectories more quickly. Numerical experiments on a suite of widely employed high-dimensionality benchmarks show that APO-PD2 outperforms both APO-PD1 and APO.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Michalewic, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer Press, Berlin (1994)

    Book  Google Scholar 

  2. Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)

    Google Scholar 

  3. Bonabeau, E., Dorigo, M., Theraulaz, G.: Intelligence: From Natural to Artificial Intelligence. Oxford University Press, New York (1999)

    Google Scholar 

  4. Shah-Hosseini, H.: The intelligent water drops algorithm: a nature-inspired swarm-based optimization algorithm. Int. J. Bio-Inspired Comput. 1(1/2), 71–79 (2009)

    Article  Google Scholar 

  5. Eberhart, R., Kennedy, J.: New optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science, IEEE CS Press, Nagoya, Japan, pp. 39–43 (1995)

    Google Scholar 

  6. Xue, S.D., Zhang, J.H., Zeng, J.C.: Parallel asynchronous control strategy for target search with swarm robots. Int. J. Bio-Inspired Comput. 1(3), 151–163 (2009)

    Article  Google Scholar 

  7. Dasgupta, D.: Advances in artificial immune systems. IEEE Comput. Intell. Mag. 1(4), 40–49 (2006)

    Article  Google Scholar 

  8. Kirkpatrick, S., Gelatt, C., Vecchi, M.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)

    Article  Google Scholar 

  9. Formato, R.A.: Central force optimization: a new nature inspired computational framework for multidimensional search and optimization. Nat. Inspired Coop. Strat. Optim. (NICSO) 129, 221–238 (2008)

    Article  Google Scholar 

  10. Xie, L.P., Tan, Y., Zeng, J.C., Cui, Z.H.: Artificial physics optimization: a brief survey. Int. J. Bio-Inspired Comput. 2(5), 291–302 (2010)

    Article  Google Scholar 

  11. Rashedi, E., Nezamabadi-pour, H., Saryazdi, S.: GSA: a gravitational search algorithm. Inf. Sci. 179, 2232–2248 (2009)

    Article  Google Scholar 

  12. Birbil, S.I., Fang, S.–C.: An electromagnetism-like mechanism for global optimization. J. Global Optim. 25(3), 263–282 (2003)

    Google Scholar 

  13. Rocha, A.M.A.C., Fernandes, E.M.G.P.: On charge effects to the electromagnetism-like algorithm. In: The 20th International Conference, EURO Mini Conference “Continuous Optimization and Knowledge-Based Technologies” (EurOPT-2008), Vilnius Gediminas Technical University Publishing House “Technika”, pp. 198–203 (2008)

    Google Scholar 

  14. Narayanan, A., Moore, M.: Quantum-inspired genetic algorithms. In: Proceedings of the IEEE International Conference on Evolutionary Computation (ICEC ’96), pp. 61–66 (1996)

    Google Scholar 

  15. Sun, J., Xu, W., Feng, B.: A global search strategy of quantum behaved particle swarm optimization. In: Proceedings of the 2004 IEEE Conference on Cybernetics and Intelligent Systems, vol. 1, pp. 111–116 (2004)

    Google Scholar 

  16. Erol, O.K., Eksin I.: A new optimization method: Big Bang-Big Crunch. Adv. Eng. Softw. 37(2), 106–111 (2006)

    Google Scholar 

  17. Spears, D.F., Kerr, W., et al.: An overview of physicomimetics. Lect. Notes Comput. Sci.-State Art Ser., 3324, 84–97 (2005)

    Google Scholar 

  18. Spears, W.M., Heil, R., Zarzhitsky, D.: Artificial physics for mobile robot formations. Proc. IEEE Int. Conf. Syst. Man Cybern. 3, 2287–2292 (2005)

    Google Scholar 

  19. Kerr, W., Spears, D.F., Spears, W.M., et al.: Two formal gas models for multi-agent sweeping and obstacle avoidance. Lect. Notes Artif. Intell. 3228, 111–130 (2005)

    Google Scholar 

  20. Spears, D.F., Kerr, W., Spears, W.F.: Physics-based robots swarms for coverage problems. Int. J. Intell. Control Syst. 11(3), 11–23 (2006)

    Google Scholar 

  21. Xie, L.P., Zeng, J.C.: The performance analysis of artificial physics optimization algorithm driven by different virtual forces. ICIC Express Lett. (ICIC-EL), 4(1), 239–244 (2009)

    Google Scholar 

  22. Spears, W.M., et al.: Physicomimetics: Physics-Based Swarm Intelligence, pp. 549–573. Springer, Verlag Berlin Heidelberg Press, Berlin (2011)

    Google Scholar 

  23. Xie, L.P., Zeng, J.C., Cui, Z.H.: On mass effects to artificial physics optimization algorithm for global optimization problems. Int. J. Innov. Comput. Appl. 2(2), 69–76 (2009)

    Article  Google Scholar 

  24. Xie, L., Tan, Y., Zeng, J., Cui, Z.: The selection strategy of mass functions in artificial physics optimization algorithm. Int. J. Model. Ident. Control 18, 226–233 (2013)

    Article  Google Scholar 

  25. Wang, Y., Zeng, J.C., Cui, Z.H., He, X.J.: A novel constraint multi-objective artificial physics optimization algorithm and its convergence. Int. J. Innov. Comput. Appl. 3(2), 61–70 (2010)

    Article  Google Scholar 

  26. Xie, L., Yin, J., Zhang, H., Tan, Y.: Mass functions design of artificial physics optimization algorithm for constrained optimization problem. Int. J. Comput. Appl. Technol. 46, 220–227 (2013)

    Article  Google Scholar 

  27. Xie, L.P., Zeng, J.C.: A hybrid vector artificial physics optimization for constrained optimization problems. In: Proceedings-1st International Conference on Robot, Vision and Signal Processing, pp. 145–148 (2011)

    Google Scholar 

  28. Xie, L., Yang, G., Zeng, J., Cui, Z.: Swarm robots search based on artificial physics optimization algorithm. Int. J. Comput. Sci. Math. 4, 62–71 (2013)

    Article  Google Scholar 

  29. Xie, L., Yang, G., Zeng, J.: The model of swarm robots search with local sense based on artificial physics optimization. Int. J. Comput. Sci. Math. 4(3), 222–230 (2013)

    Article  Google Scholar 

  30. Xie, L.P., Zeng, J.C.: An extended artificial physics optimization algorithm for global optimization problem. In: Fourth International Conference on Innovative Computing, Information and Control (ICICIC 2009), 7–9 Dec 2009, Kaohsiung, Taiwan

    Google Scholar 

  31. Xie, L.P., Zeng, J.C., Formato, R.: Convergence analysis and performance of the extended artificial physics optimization algorithm. Appl. Math. Comput. 218(8), 4000–4011 (2011)

    Google Scholar 

  32. Xie, L., Zeng, J., Cui, Z.: The vector model of artificial physics optimization algorithm for global optimization problems. In: Proceedings of the 10th International Conference on Intelligent Data Engineering and Automated Learning (IDEAL 2009), Spain, pp. 610–617 (2009)

    Google Scholar 

  33. Xie, L.P., Zeng, J.C., Cai, X.J.: A hybrid vector artificial physics optimization with multi-dimensional search method. In: Proceedings 2011 2nd International Conference on Innovations in Bio-Inspired Computing and Applications, pp. 116–119 (2011)

    Google Scholar 

  34. Yang, G., Xie, L., Tan, Y., Cui, Z.: Artificial physics optimization algorithm guided by diversity. Int. J. Comput. Appl. Technol. 46, 369–375 (2013)

    Article  Google Scholar 

  35. Xie, L., Tan, Y., Zeng, J.: A study on the effect of Vmax in artificial physics optimization algorithm with high dimension. In: The Second International Conference of Soft Computing and Pattern Recognition (SoCPaR 2011), Dalian, 14–16 Oct 2011

    Google Scholar 

  36. Xie, L., Tan, Y., Zeng, J., Cui, Z.: The convergence analysis of artificial physics optimization algorithm. Int. J. Intell. Inf. Database Syst. 5(6), 536–554 (2011)

    Google Scholar 

  37. Xie, L.P., Zeng, J.C., Formato, R.: Selection strategies for gravitational constant G in artificial physics optimization based on analysis of convergence properties’. Int. J. Bio-Inspired Comput. 4(6), 380–391 (2012)

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by the National Natural Science Foundation of China for Young Scientists under Grant Number 61403271 and by the Postdoctoral Scientific Research Starting Foundation of Taiyuan University of Science and Technology under Grant Number 20142022.

Author information

Authors and Affiliations

  1. Complex System and Computational Intelligence Laboratory, Taiyuan University of Science and Technology, Taiyuan, 030024, Shanxi, P.R. China

    Liping Xie & Qiongqiong Yang

  2. School of Computer Science and Control Engineering, North University of China, Taiyuan, China

    Jianchao Zeng

  3. Cataldo & Fisher, LLC, P.O. Box 1714, Harwich, MA, 02645, USA

    Richard A. Formato

Authors
  1. Liping Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jianchao Zeng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qiongqiong Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Richard A. Formato
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Richard A. Formato .

Editor information

Editors and Affiliations

  1. Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India

    Kusum Deep

  2. Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India

    Madhu Jain

  3. Kent Business School, Centre for Logistics and Heuristic Optimization (CLHO), University of Kent, Canterbury, Kent, UK

    Said Salhi

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Xie, L., Zeng, J., Yang, Q., Formato, R.A. (2019). Adaptive Artificial Physics Optimization Using Proportional Derivative Controllers. In: Deep, K., Jain, M., Salhi, S. (eds) Decision Science in Action. Asset Analytics. Springer, Singapore. https://doi.org/10.1007/978-981-13-0860-4_7

Download citation

Publish with us

Policies and ethics

Search

Navigation