CHAC, A MOACO algorithm for computation of bi-criteria military unit path in the battlefield: Presentation and first results

In our previous work Li et al., in Proc of 3rd IEEE Int Workshop on Engineering of Automatic & Automation Systems, Potsdam, Germany, 2006, pp 25–34; Li et al., in Proc Workshop on Nature Inspired Cooperative Strategies for Optimization, Granada, Spain, 2006, pp 123–134, we introduced automated self-assembly programming paradigm (ASAP2) using unguided self-assembly and swarm-inspired methodologies. We investigated how external environment settings affect software self-assembly speed and diversity of the generated programs. In this paper, we extend our previous work with a diversified compartments approach based on general graphs. This diversified compartments approach is integrated into a network structure such that each compartment can be seen as a node in the network. We investigate how structures of the network impacts on software self-assembly speed, complexity, and diversity of generated programs. Results indicate that network structure can substantially affect the dynamics, diversity, and complexity of generated programs. © 2009 Wiley Periodicals, Inc.

[1]  Russell C. Eberhart,et al.  Multiobjective optimization using dynamic neighborhood particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[2]  Shuguang Zhang,et al.  Molecular self-assembly of surfactant-like peptides to form nanotubes and nanovesicles , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[3]  F. Dyson.  Origins of Life , 1985 .

[4]  Anthony Brabazon,et al.  The automatic generation of programs for classification problems with grammatical swarm , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[5]  David Evans,et al.  A biologically inspired programming model for self-healing systems , 2002, WOSS '02.

[6]  Wei-Min Shen,et al.  Self-assembly in space via self-reconfigurable robots , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[7]  Conor Ryan,et al.  Book Review: Genetic Programming 3: Darwinian Invention and Problem Solving , 2000, Genetic Programming and Evolvable Machines.

[8]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[9]  Russ Abbott,et al.  Object-Oriented Genetic Programming: An Initial Implementation , 2003, MLMTA.

[10]  Tad Hogg,et al.  Robust self-assembly using highly designable structures , 1999 .

[11]  Katsuhiko Takagi,et al.  Self-assembly formation of amphiphilic molecules mixed with photoreactive, aromatic unsaturated-acids: examination by light scattering , 1995 .

[12]  Stefano Cagnoni,et al.  Genetic Programming of a Goal-Keeper Control Strategy for the RoboCup Middle Size Competition , 1999, EuroGP.

[13]  Natalio Krasnogor,et al.  Automated Self-Assembly Programming Paradigm: A Particle Swarm Realization , 2006 .

[14]  Graham Kendall,et al.  Advanced Population Diversity Measures in Genetic Programming , 2002, PPSN.

[15]  Ricard V. Solé,et al.  Self-organized critical traffic in parallel computer networks , 2002 .

[16]  Pier Luigi Luisi,et al.  The Emergence Of Life , 2006 .

[17]  Arthur M. Parley.  Population structure and artificial evolution , 2006 .

[18]  Tapabrata Ray,et al.  A Swarm Metaphor for Multiobjective Design Optimization , 2002 .

[19]  L. Li,et al.  Automated Self-Assembly Programming Paradigm: Initial Investigations , 2006, Third IEEE International Workshop on Engineering of Autonomic & Autonomous Systems (EASE'06).

[20]  D. Deamer,et al.  Synthesis of phospholipids and membranes in prebiotic conditions , 1977, Nature.

[21]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[22]  Harold J. Morowitz.  Beginning of Cellular Life , 2006 .

[23]  Lawrence Hunter,et al.  Classification using cultural co-evolution and genetic programming , 1996 .

[24]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[25]  C.A. Coello Coello,et al.  MOPSO: a proposal for multiple objective particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[26]  D. Rouvray.  Predicting chemistry from topology. , 1986, Scientific American.

[27]  D. Deamer,et al.  Liposomes from ionic, single-chain amphiphiles. , 1978, Biochemistry.

[28]  Jie Wu,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness , 2003 .

[29]  Arthur M. Farley,et al.  Population Structure and Artificial Evolution , 2005, Artificial Evolution.

[30]  Wushow Chou,et al.  Topological optimization of computer networks , 1972 .

[31]  Gregory S. Hornby,et al.  An Evolved Antenna for Deployment on NASA's Space Technology 5 Mission , 2004 .

[32]  P. Luisi.  The Emergence of Life: Autopoiesis: the logic of cellular life , 2006 .