Probability Collectives for Solving Truss Structure Problems

1. Abstract The approach of Probability Collectives (PC) in the Collective Intelligence (COIN) framework is one of the emerging Artificial Intelligence approaches dealing with the complex problems in a distributed way. It decomposes the entire system into subsystems and treats them as a group of learning, rational and self interested agents or a Multi-Agent System (MAS). These agents iteratively select their strategies to optimize their individual local goal which also makes the system to achieve the global optimum. The approach of PC has been tested and validated by solving a variety of practical problems in continuous domain. This paper demonstrates the ability of PC solving 2-D space truss structure and 3-D truss structure design problems with discrete as well as continuous variables. The approach is shown to be producing competent and sufficiently robust results. The associated strengths, weaknesses are also discussed. The solution to these problems indicates that the approach of PC can be further efficiently applied to solve a variety of practical/real world problems. 2.

[1]  Sascha Ossowski,et al.  Collective-Based Multiagent Coordination: A Case Study , 2008, ESAW.

[2]  Kang Tai,et al.  Probability Collectives: A multi-agent approach for solving combinatorial optimization problems , 2010, Appl. Soft Comput..

[3]  Edmund M. Yeh,et al.  Distributed Algorithms for Minimum Cost Multicast with Network Coding in Wireless Networks , 2006 .

[4]  Babak Hossein Khalaj,et al.  A Distributed Cross-Layer Optimization Method for Multicast in Interference-Limited Multihop Wireless Networks , 2008, EURASIP J. Wirel. Commun. Netw..

[5]  Kang Tai,et al.  A Probability Collectives Approach with a Feasibility-Based Rule for Constrained Optimization , 2011, Appl. Comput. Intell. Soft Comput..

[6]  Kang Tai,et al.  Probability Collectives for decentralized, distributed optimization: A Collective Intelligence Approach , 2008, 2008 IEEE International Conference on Systems, Man and Cybernetics.

[7]  David S. Leslie,et al.  Sequentially updated Probability Collectives , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[8]  Siamak Talatahari,et al.  A particle swarm ant colony optimization for truss structures with discrete variables , 2009 .

[9]  Brian M. Autry.  University course timetabling with probability collectives , 2008 .

[10]  Ilan Kroo,et al.  Distributed optimization and flight control using collectives , 2005 .

[11]  S. Wu,et al.  Steady-state genetic algorithms for discrete optimization of trusses , 1995 .

[12]  Kenneth Rose,et al.  Mixture of experts regression modeling by deterministic annealing , 1997, IEEE Trans. Signal Process..

[13]  K. Lee,et al.  The harmony search heuristic algorithm for discrete structural optimization , 2005 .

[14]  Sajal K. Das,et al.  An on-demand weighted clustering algorithm (WCA) for ad hoc networks , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[15]  Manuela M. Veloso,et al.  Rational and Convergent Learning in Stochastic Games , 2001, IJCAI.

[16]  Robert Czabanski.  Deterministic Annealing Integrated with ε-Insensitive Learning in Neuro-fuzzy Systems , 2006 .

[17]  Kang Tai,et al.  Probability Collectives: A distributed optimization approach for constrained problems , 2010, IEEE Congress on Evolutionary Computation.

[18]  Anand J. Kulkarni,et al.  Probability Collectives: A Decentralized, Distributed Optimization for Multi-Agent Systems , 2009 .

[19]  Kang Tai,et al.  A modified feasibility-based rule for solving constrained optimization problems using Probability Collectives , 2012, 2012 12th International Conference on Hybrid Intelligent Systems (HIS).

[20]  David H. Wolpert,et al.  Information Theory - The Bridge Connecting Bounded Rational Game Theory and Statistical Physics , 2004, ArXiv.

[21]  Kenneth Rose,et al.  A Deterministic Annealing Approach for Parsimonious Design of Piecewise Regression Models , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Wei Yu,et al.  A cross-layer optimization framework for multicast in multi-hop wireless networks , 2005, First International Conference on Wireless Internet (WICON'05).

[23]  ANAND J. KULKARNI,et al.  Solving Constrained Optimization Problems Using Probability Collectives and a Penalty Function Approach , 2011, Int. J. Comput. Intell. Appl..

[24]  P. Gupta,et al.  Min-cost Selfish Multicast with Network Coding , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[25]  M.H.A. Mehr,et al.  A Distributed Probability Collectives Optimization Method for Multicast in CDMA Wireless Data Networks , 2007, 2007 4th International Symposium on Wireless Communication Systems.

[26]  S. Sathiya Keerthi,et al.  Deterministic annealing for semi-supervised kernel machines , 2006, ICML.

[27]  Kang Tai,et al.  Discrete optimization of truss structure using Probability Collectives , 2012, 2012 12th International Conference on Hybrid Intelligent Systems (HIS).

[28]  Q. H. Wu,et al.  A heuristic particle swarm optimizer for optimization of pin connected structures , 2007 .

[29]  Feng Liu,et al.  A heuristic particle swarm optimization method for truss structures with discrete variables , 2009 .

[30]  Anand J. Kulkarni,et al.  A Probability Collectives Approach for Multi-Agent Distributed and Cooperative Optimization with Tolerance for Agent Failure , 2013, Agent-Based Optimization.

[31]  David H. Wolpert,et al.  A comparative study of probability collectives based multi-agent systems and genetic algorithms , 2005, GECCO '05.

[32]  Kagan Tumer,et al.  An Introduction to Collective Intelligence , 1999, ArXiv.

[33]  K. Lee,et al.  A new structural optimization method based on the harmony search algorithm , 2004 .

[34]  Ilan Kroo,et al.  Fleet Assignment Using Collective Intelligence , 2004 .

[35]  David H. Wolpert,et al.  Discrete, Continuous, and Constrained Optimization Using Collectives , 2004 .

[36]  Hojjat Adeli,et al.  Distributed Genetic Algorithm for Structural Optimization , 1995 .