Discrete optimization of truss structure using Probability Collectives

Traditionally, complex systems were treated using centralized approaches; however, recent trends highlighted that the growing complexity can be best dealt by decomposing the entire system into subsystems and further treat them in a distributed way. The approach of Probability Collectives (PC) in Collective Intelligence (COIN) framework decomposes the entire system into a Multi-Agent System (MAS) or a collection of rational and self interested agents and further optimizes them in a distributed and decentralized way to reach the desired system objective. The complexity of the system increases when constraints are involved. The approach of PC is incorporated with a feasibility-based rule to handle the solution based on number of constraints violated, and further drives the convergence towards feasibility. Importantly for the first time, constrained PC approach has been tested solving a discrete problem such as 45-bar truss structure. The results are validated by comparing with the contemporary algorithms as well.

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

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

[3]  K. C. Seow,et al.  MULTIOBJECTIVE DESIGN OPTIMIZATION BY AN EVOLUTIONARY ALGORITHM , 2001 .

[4]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

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

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

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

[8]  Kang Tai,et al.  Target-matching test problem for multiobjective topology optimization using genetic algorithms , 2007 .

[9]  Tapabrata Ray,et al.  An Evolutionary Algorithm for Constrained Optimization , 2000, GECCO.

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

[11]  Robert Czabanski,et al.  Deterministic Annealing Integrated with epsilon-Insensitive Learning in Neuro-fuzzy Systems , 2006, ICAISC.

[12]  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).

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

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

[15]  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..

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

[17]  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.

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

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

[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]  Sanjay Shakkottai,et al.  Min-Cost Selfish Multicast With Network Coding , 2006, IEEE Transactions on Information Theory.

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

[24]  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).

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

[26]  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.

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

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

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

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

[31]  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.