Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2015, Article ID 984047, 10 pages
http://dx.doi.org/10.1155/2015/984047
Research Article

A Cooperative Optimization Algorithm Inspired by Chaos–Order Transition

1School of Computer Science and Technology, Huaibei Normal University, Huaibei 235000, China
2College of Information Engineering, Chaohu University, Chaohu 238000, China

Received 17 May 2015; Revised 29 July 2015; Accepted 3 August 2015

Academic Editor: Matteo Gaeta

Copyright © 2015 Fangzhen Ge et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. Y. Xue, B. Li, and K. Nahrstedt, “Optimal resource allocation in wireless ad hoc networks: a price-based approach,” IEEE Transactions on Mobile Computing, vol. 5, no. 4, pp. 347–364, 2006. View at Publisher · View at Google Scholar
  2. W. Rao, L. Chen, A. W.-C. Fu, and G. Wang, “Optimal resource placement in structured peer-to-peer networks,” IEEE Transactions on Parallel and Distributed Systems, vol. 21, no. 7, pp. 1011–1026, 2010. View at Publisher · View at Google Scholar · View at Scopus
  3. P. Lukowicz, A. Pentland, and A. Ferscha, “From context awareness to socially aware computing,” IEEE Pervasive Computing, vol. 11, no. 1, pp. 32–41, 2012. View at Publisher · View at Google Scholar · View at Scopus
  4. H. Chen and W. Lou, “GAR: group aware cooperative routing protocol for resource-constraint opportunistic networks,” Computer Communications, vol. 48, pp. 20–29, 2014. View at Publisher · View at Google Scholar · View at Scopus
  5. S.-J. Kim and G. B. Giannakis, “Optimal resource allocation for MIMO ad hoc cognitive radio networks,” IEEE Transactions on Information Theory, vol. 57, no. 5, pp. 3117–3131, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  6. Y. C. Jiang, Y. F. Zhou, and W. Y. Wang, “Task allocation for undependable multiagent systems in social networks,” IEEE Transactions on Parallel and Distributed Systems, vol. 24, no. 8, pp. 1671–1681, 2013. View at Publisher · View at Google Scholar · View at Scopus
  7. G. Attiya and Y. Hamam, “Task allocation for maximizing reliability of distributed systems: a simulated annealing approach,” Journal of Parallel and Distributed Computing, vol. 66, no. 10, pp. 1259–1266, 2006. View at Publisher · View at Google Scholar · View at Scopus
  8. P. J. Modi, W.-M. Shen, M. Tambe, and M. Yokoo, “ADOPT: asynchronous distributed constraint optimization with quality guarantees,” Artificial Intelligence, vol. 161, no. 1-2, pp. 149–180, 2005. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  9. R. Mailler and V. Lesser, “Solving distributed constraint optimization problems using cooperative mediation,” in Proceedings of the 3rd International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS '04), pp. 438–445, New York, NY, USA, 2004. View at Publisher · View at Google Scholar
  10. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, Athena Scientific, Cambridge, Mass, USA, 1997.
  11. J. N. Tsitsiklis, D. P. Bertsekas, and M. Athans, “Distributed asynchronous deterministic and stochastic gradient optimization algorithms,” IEEE Transactions on Automatic Control, vol. 31, no. 9, pp. 803–812, 1986. View at Publisher · View at Google Scholar · View at MathSciNet
  12. A. Nedić and A. Ozdaglar, “Distributed subgradient methods for multi-agent optimization,” IEEE Transactions on Automatic Control, vol. 54, no. 1, pp. 48–61, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  13. K. Srivastava and A. Nedić, “Distributed asynchronous constrained stochastic optimization,” IEEE Journal on Selected Topics in Signal Processing, vol. 5, no. 4, pp. 772–790, 2011. View at Publisher · View at Google Scholar · View at Scopus
  14. A. Nedić, “Asynchronous broadcast-based convex optimization over a network,” IEEE Transactions on Automatic Control, vol. 56, no. 6, pp. 1337–1351, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  15. M. Zhu and S. Martinez, “On distributed convex optimization under inequality and equality constraints,” IEEE Transactions on Automatic Control, vol. 57, no. 1, pp. 151–164, 2012. View at Publisher · View at Google Scholar
  16. M. Chiang, S. H. Low, A. R. Calderbank, and J. C. Doyle, “Layering as optimization decomposition: a mathematical theory of network architectures,” Proceedings of the IEEE, vol. 95, no. 1, pp. 255–312, 2007. View at Publisher · View at Google Scholar · View at Scopus
  17. F. P. Kelly, A. K. Maulloo, and D. Tan, “Rate control for communication networks: shadow prices, proportional fairness and stability,” Journal of the Operational Research Society, vol. 49, no. 3, pp. 237–252, 1998. View at Publisher · View at Google Scholar · View at Scopus
  18. H.-L. Choi, L. Brunet, and J. P. How, “Consensus-based decentralized auctions for robust task allocation,” IEEE Transactions on Robotics, vol. 25, no. 4, pp. 912–926, 2009. View at Publisher · View at Google Scholar · View at Scopus
  19. E. Kivelevitch, K. Cohen, and M. Kumar, “Market-based solution to the allocation of tasks to agents,” Procedia Computer Science, vol. 6, pp. 28–33, 2011. View at Publisher · View at Google Scholar
  20. P. R. Ferreira Jr., F. S. Boffo, and A. L. C. Bazzan, “Using swarm-GAP for distributed task allocation in complex scenarios,” in Massively Multi-Agent Technology, vol. 5043 of Lecture Notes in Computer Science, pp. 107–121, Springer, Berlin, Germany, 2008. View at Publisher · View at Google Scholar
  21. L. Li, H. Peng, J. Kurths, Y. Yang, and H. J. Schellnhuber, “Chaos-order transition in foraging behavior of ants,” Proceedings of the National Academy of Sciences of the United States of America, vol. 111, no. 23, pp. 8392–8397, 2014. View at Publisher · View at Google Scholar · View at Scopus
  22. F. Ge, Z. Wei, Y. Lu, L. Li, and Y. Yang, “Disturbance chaotic ant swarm,” International Journal of Bifurcation and Chaos, vol. 21, no. 9, pp. 2597–2622, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  23. Z. Wei, F. Ge, Y. Lu, L. Li, and Y. Yang, “Chaotic ant swarm for the traveling salesman problem,” Nonlinear Dynamics, vol. 65, no. 3, pp. 271–281, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  24. F. Ge, Z. Wei, Y. Lu, Y. Tian, and L. Li, “Decentralized coordination of autonomous swarms inspired by chaotic behavior of ants,” Nonlinear Dynamics, vol. 70, no. 1, pp. 571–584, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  25. R. Olfati-Saber, J. A. Fax, and R. M. Murray, “Consensus and cooperation in networked multi-agent systems,” Proceedings of the IEEE, vol. 95, no. 1, pp. 215–233, 2007. View at Publisher · View at Google Scholar · View at Scopus
  26. Z. Li, Z. Duan, G. Chen, and L. Huang, “Consensus of multiagent systems and synchronization of complex networks: a unified viewpoint,” IEEE Transactions on Circuits and Systems. I. Regular Papers, vol. 57, no. 1, pp. 213–224, 2010. View at Publisher · View at Google Scholar · View at MathSciNet
  27. T. Vicsek, A. Czirók, E. Ben-Jacob, I. Cohen, and O. Shochet, “Novel type of phase transition in a system of self-driven particles,” Physical Review Letters, vol. 75, no. 6, pp. 1226–1229, 1995. View at Publisher · View at Google Scholar · View at Scopus
  28. Y. Wang, R. Tao, and B. Li, “Complex information systems based on multi-living agent,” Science in China Series E:Information Sciences, vol. 38, no. 12, pp. 2020–2037, 2008 (Chinese). View at Google Scholar
  29. L. Li, Y. Yang, H. Peng, and X. Wang, “An optimization method inspired by ‘chaotic’ ant behavior,” International Journal of Bifurcation and Chaos, vol. 16, no. 8, pp. 2351–2364, 2006. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  30. H. Peng, L. Li, Y. Yang, and F. Liu, “Parameter estimation of dynamical systems via a chaotic ant swarm,” Physical Review E, vol. 81, no. 1, Article ID 016207, 2010. View at Publisher · View at Google Scholar · View at Scopus
  31. M. Wan, L. Li, J. Xiao, Y. Yang, C. Wang, and X. Guo, “CAS based clustering algorithm for Web users,” Nonlinear Dynamics, vol. 61, no. 3, pp. 347–361, 2010. View at Publisher · View at Google Scholar · View at Scopus
  32. J. Cai, X. Ma, L. Li, Y. Yang, H. Peng, and X. Wang, “Chaotic ant swarm optimization to economic dispatch,” Electric Power Systems Research, vol. 77, no. 10, pp. 1373–1380, 2007. View at Publisher · View at Google Scholar · View at Scopus
  33. X. Xing, “Description of the dynamic information theory and dynamical systems,” Scientia Sinica: Pysica, Mechanica & Astronomica, vol. 40, no. 2, pp. 158–176, 2010. View at Google Scholar