Skip to main content

2015 | OriginalPaper | Buchkapitel

2. Probability Collectives: A Distributed Optimization Approach

verfasst von : Anand Jayant Kulkarni, Kang Tai, Ajith Abraham

Erschienen in: Probability Collectives

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

An emerging Artificial Intelligence tool in the framework of Collective Intelligence (COIN) for modeling and controlling distributed Multi-agent System (MAS) referred to as Probability Collectives (PC) was first proposed by Dr. David Wolpert in 1999 in a technical report presented to NASA.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Wolpert, D.H., Tumer, K.: An introduction to collective intelligence. Technical Report, NASA ARC-IC-99–63, NASA Ames Research Center (1999) Wolpert, D.H., Tumer, K.: An introduction to collective intelligence. Technical Report, NASA ARC-IC-99–63, NASA Ames Research Center (1999)
2.
Zurück zum Zitat Bieniawski, S.R.: Distributed optimization and flight control using collectives. Ph.D dissertation, Stanford University, CA, USA, (2005) Bieniawski, S.R.: Distributed optimization and flight control using collectives. Ph.D dissertation, Stanford University, CA, USA, (2005)
3.
Zurück zum Zitat Wolpert, D.H.: Information theory—the bridge connecting bounded rational game theory and statistical physics. In: Braha, D., Minai, A.A., Bar-Yam, Y. (eds.) Complex Engineered Systems, pp. 262–290. Springer (2006) Wolpert, D.H.: Information theory—the bridge connecting bounded rational game theory and statistical physics. In: Braha, D., Minai, A.A., Bar-Yam, Y. (eds.) Complex Engineered Systems, pp. 262–290. Springer (2006)
4.
Zurück zum Zitat Wolpert, D.H., Strauss, C.M.E., Rajnarayan, D.: Advances in distributed optimization using probability collectives. Adv. Complex Syst. 9(4), 383–436 (2006)CrossRefMATHMathSciNet Wolpert, D.H., Strauss, C.M.E., Rajnarayan, D.: Advances in distributed optimization using probability collectives. Adv. Complex Syst. 9(4), 383–436 (2006)CrossRefMATHMathSciNet
5.
Zurück zum Zitat Wolpert, D.H., Antoine, N.E., Bieniawski, S.R., Kroo, I.R.: Fleet assignment using collective intelligence. In: Proceedings of the 42nd AIAA Aerospace Science Meeting Exhibit (2004) Wolpert, D.H., Antoine, N.E., Bieniawski, S.R., Kroo, I.R.: Fleet assignment using collective intelligence. In: Proceedings of the 42nd AIAA Aerospace Science Meeting Exhibit (2004)
6.
Zurück zum Zitat Bieniawski, S.R., Kroo, I.M., Wolpert, D.H.: Discrete, continuous, and constrained optimization using collectives. In: 10th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference, vol. 5, pp. 3079–3087 (2004) Bieniawski, S.R., Kroo, I.M., Wolpert, D.H.: Discrete, continuous, and constrained optimization using collectives. In: 10th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference, vol. 5, pp. 3079–3087 (2004)
7.
Zurück zum Zitat Huang, C.F., Chang, B.R.: Probability collectives multi-agent systems: a study of robustness in search. LNAI 6422, Part II, pp. 334–343 (2010) Huang, C.F., Chang, B.R.: Probability collectives multi-agent systems: a study of robustness in search. LNAI 6422, Part II, pp. 334–343 (2010)
8.
Zurück zum Zitat Huang, C.F., Bieniawski, S., Wolpert, D., Strauss, C.E.M.: A comparative study of probability collectives based multiagent systems and genetic algorithms. In: Proceedings of the Conference on Genetic and Evolutionary Computation, pp. 751–752 (2005) Huang, C.F., Bieniawski, S., Wolpert, D., Strauss, C.E.M.: A comparative study of probability collectives based multiagent systems and genetic algorithms. In: Proceedings of the Conference on Genetic and Evolutionary Computation, pp. 751–752 (2005)
9.
Zurück zum Zitat Luo, D.L., Shen, C.L., Wang, B., Wu, W.H.: Air combat decision-making for cooperative multiple target attack using heuristic adaptive genetic algorithm. In: Proceedings of IEEE International Conference on Machine Learning and Cybernetics IEEE Press, pp. 473–478 (2005) Luo, D.L., Shen, C.L., Wang, B., Wu, W.H.: Air combat decision-making for cooperative multiple target attack using heuristic adaptive genetic algorithm. In: Proceedings of IEEE International Conference on Machine Learning and Cybernetics IEEE Press, pp. 473–478 (2005)
10.
Zurück zum Zitat Luo, D.L., Duan, H.B., Wu, S.X., Li, M.Q.: Research on air combat decision-making for cooperative multiple target attack using heuristic ant colony algorithm. Acta Aeronautica et Astronautica Sinica 27(6), 1166–1170 (2006) Luo, D.L., Duan, H.B., Wu, S.X., Li, M.Q.: Research on air combat decision-making for cooperative multiple target attack using heuristic ant colony algorithm. Acta Aeronautica et Astronautica Sinica 27(6), 1166–1170 (2006)
11.
Zurück zum Zitat Luo, D.L., Yang, Z., Duan, H.B., Wu, Z.G., Shen, C.L.: Heuristic particle swarm optimization algorithm for air combat decision-making on CMTA. Trans. Nanjing Univ. Aeronaut. Astronaut. 23(1), 20–26 (2006)MATH Luo, D.L., Yang, Z., Duan, H.B., Wu, Z.G., Shen, C.L.: Heuristic particle swarm optimization algorithm for air combat decision-making on CMTA. Trans. Nanjing Univ. Aeronaut. Astronaut. 23(1), 20–26 (2006)MATH
12.
Zurück zum Zitat Zhang, X.P, Yu, W.H., Liang, J.J., Liu, B.: Entropy regularization for coordinated target assignment. In: Proceedings of 3rd IEEE Conference on Computer Science and Information Technology, pp. 165–169 (2010) Zhang, X.P, Yu, W.H., Liang, J.J., Liu, B.: Entropy regularization for coordinated target assignment. In: Proceedings of 3rd IEEE Conference on Computer Science and Information Technology, pp. 165–169 (2010)
13.
Zurück zum Zitat Vasirani, M., Ossowski, S.: Collective-based multiagent coordination: a case study. LNAI 4995, 240–253 (2008) Vasirani, M., Ossowski, S.: Collective-based multiagent coordination: a case study. LNAI 4995, 240–253 (2008)
14.
Zurück zum Zitat Modi, P., Shen, W., Tambe, M., Yokoo, M.: Adopt: asynchrous distributed constraint optimization with quality guarantees. Artif. Intell. 161, 149–180 (2005)CrossRefMATHMathSciNet Modi, P., Shen, W., Tambe, M., Yokoo, M.: Adopt: asynchrous distributed constraint optimization with quality guarantees. Artif. Intell. 161, 149–180 (2005)CrossRefMATHMathSciNet
15.
Zurück zum Zitat Mohammad, H.A., Babak, H.K.: A distributed probability collectives optimization method for multicast in CDMA wireless data networks. In: Proceedings of 4th IEEE International Symposium on Wireless Communication Systems, art. No. 4392414, pp. 617–621 (2007) Mohammad, H.A., Babak, H.K.: A distributed probability collectives optimization method for multicast in CDMA wireless data networks. In: Proceedings of 4th IEEE International Symposium on Wireless Communication Systems, art. No. 4392414, pp. 617–621 (2007)
16.
Zurück zum Zitat Ryder, G.S., Ross, K.G.: A probability collectives approach to weighted clustering algorithms for ad hoc networks. In: Proceedings of Third IASTED International Conference on Communications and Computer Networks, pp. 94–99 (2005) Ryder, G.S., Ross, K.G.: A probability collectives approach to weighted clustering algorithms for ad hoc networks. In: Proceedings of Third IASTED International Conference on Communications and Computer Networks, pp. 94–99 (2005)
17.
Zurück zum Zitat Goldberg, D.E., Samtani, M.P.: Engineering optimization via genetic algorithm. In: Proceedings of 9th Conference on Electronic Computation, pp. 471–484 (1986) Goldberg, D.E., Samtani, M.P.: Engineering optimization via genetic algorithm. In: Proceedings of 9th Conference on Electronic Computation, pp. 471–484 (1986)
18.
Zurück zum Zitat Ghasemi, M.R., Hinton, E., Wood, R.D.: Optimization of trusses using genetic algorithms for discrete and continuous variables. Eng. Comput. 16(3), 272–301 (1999)CrossRefMATH Ghasemi, M.R., Hinton, E., Wood, R.D.: Optimization of trusses using genetic algorithms for discrete and continuous variables. Eng. Comput. 16(3), 272–301 (1999)CrossRefMATH
19.
Zurück zum Zitat Moh, J., Chiang, D.: Improved simulated annealing search for structural optimization. AIAA J. 38(10), 1965–1973 (2000)CrossRef Moh, J., Chiang, D.: Improved simulated annealing search for structural optimization. AIAA J. 38(10), 1965–1973 (2000)CrossRef
20.
Zurück zum Zitat Autry, B.: University course timetabling with probability collectives. Master’s thesis, Naval Postgraduate School Montery, CA, USA (2008) Autry, B.: University course timetabling with probability collectives. Master’s thesis, Naval Postgraduate School Montery, CA, USA (2008)
21.
Zurück zum Zitat Sislak, D., Volf, P., Pechoucek, M., Suri, N.: Automated conflict resolution utilizing probability collectives optimizer. IEEE Trans. Syst. Man Cybern.: Appl. Rev. 41(3), 365–375 (2011)CrossRef Sislak, D., Volf, P., Pechoucek, M., Suri, N.: Automated conflict resolution utilizing probability collectives optimizer. IEEE Trans. Syst. Man Cybern.: Appl. Rev. 41(3), 365–375 (2011)CrossRef
22.
Zurück zum Zitat Arora, J.S.: Introduction to Optimum Design. Elsevier Academic Press (2004) Arora, J.S.: Introduction to Optimum Design. Elsevier Academic Press (2004)
23.
Zurück zum Zitat Vanderplaat, G.N.: Numerical Optimization Techniques for Engineering Design. Mcgraw-Hill, New York (1984) Vanderplaat, G.N.: Numerical Optimization Techniques for Engineering Design. Mcgraw-Hill, New York (1984)
24.
Zurück zum Zitat Smyrnakis, M., Leslie, D.S.: Sequentially updated probability collectives. In: Proceedings of 48th IEEE Conference on Decision and Control and 28th Chinese Control Conference, pp. 5774–5779 (2009) Smyrnakis, M., Leslie, D.S.: Sequentially updated probability collectives. In: Proceedings of 48th IEEE Conference on Decision and Control and 28th Chinese Control Conference, pp. 5774–5779 (2009)
25.
Zurück zum Zitat Kulkarni, A.J., Tai, K.: Probability collectives for decentralized, distributed optimization: a collective intelligence approach. In: Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, pp. 1271–1275 (2008) Kulkarni, A.J., Tai, K.: Probability collectives for decentralized, distributed optimization: a collective intelligence approach. In: Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, pp. 1271–1275 (2008)
26.
Zurück zum Zitat Kulkarni, A.J. Tai, K.: Probability collectives: a decentralized, distributed optimization for multi-agent systems. In: Mehnen, J., Koeppen, M., Saad, A., Tiwari, A. (eds.) Applications of Soft Computing, pp. 441–450. Springer (2009) Kulkarni, A.J. Tai, K.: Probability collectives: a decentralized, distributed optimization for multi-agent systems. In: Mehnen, J., Koeppen, M., Saad, A., Tiwari, A. (eds.) Applications of Soft Computing, pp. 441–450. Springer (2009)
27.
Zurück zum Zitat Kulkarni, A.J., Tai, K.: Solving constrained optimization problems using probability collectives and a penalty function approach. Int. J. Comput. Intell. Appl. 10(4), 445–470 (2011)CrossRefMATH Kulkarni, A.J., Tai, K.: Solving constrained optimization problems using probability collectives and a penalty function approach. Int. J. Comput. Intell. Appl. 10(4), 445–470 (2011)CrossRefMATH
28.
Zurück zum Zitat Kulkarni A.J., Tai, K.: A probability collectives approach with a feasibility-based rule for constrained optimization. Appl. Comput. Intell. Soft Comput. 2011, Article ID 980216 Kulkarni A.J., Tai, K.: A probability collectives approach with a feasibility-based rule for constrained optimization. Appl. Comput. Intell. Soft Comput. 2011, Article ID 980216
30.
Zurück zum Zitat Busoniu, L., Babuska, L., Schutter, B.: A comprehensive survey of multiagent reinforcement learning. IEEE Trans. Syst Man Cybern.—Part C: Appl. Rev. 38(2), 156–172 (2008) Busoniu, L., Babuska, L., Schutter, B.: A comprehensive survey of multiagent reinforcement learning. IEEE Trans. Syst Man Cybern.—Part C: Appl. Rev. 38(2), 156–172 (2008)
31.
32.
Zurück zum Zitat Bowling, M., Veloso, M.: Rational and convergent learning in stochastic games. In: Proceedings of 17th International Conference on Artificial Intelligence, pp. 1021–1026 (2001) Bowling, M., Veloso, M.: Rational and convergent learning in stochastic games. In: Proceedings of 17th International Conference on Artificial Intelligence, pp. 1021–1026 (2001)
33.
Zurück zum Zitat Cheng, C.T., Wang, W.C., Xu, D.M., Chau, K.W.: Optimizing hydropower reservoir operation using hybrid genetic algorithm and chaos. Water Resour. Manag. 22, 895–909 (2008)CrossRef Cheng, C.T., Wang, W.C., Xu, D.M., Chau, K.W.: Optimizing hydropower reservoir operation using hybrid genetic algorithm and chaos. Water Resour. Manag. 22, 895–909 (2008)CrossRef
34.
Zurück zum Zitat Blumenthal, H.J., Parker, G.B.: Benchmarking punctuated anytime learning for evolving a multi-agent team’s binary controllers. In: Proceedings of World Automation Congress, pp. 1–8 (2006) Blumenthal, H.J., Parker, G.B.: Benchmarking punctuated anytime learning for evolving a multi-agent team’s binary controllers. In: Proceedings of World Automation Congress, pp. 1–8 (2006)
36.
Zurück zum Zitat Bouvry, P., Arbab, F., Seredynski, F.: Distributed evolutionary optimization, in manifold: rosenbrock’s function case study. Inf. Sci. 122, 141–159 (2000)CrossRefMATH Bouvry, P., Arbab, F., Seredynski, F.: Distributed evolutionary optimization, in manifold: rosenbrock’s function case study. Inf. Sci. 122, 141–159 (2000)CrossRefMATH
Metadaten
Titel
Probability Collectives: A Distributed Optimization Approach
verfasst von
Anand Jayant Kulkarni
Kang Tai
Ajith Abraham
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-16000-9_2