Cultural algorithms: modeling of how cultures learn to solve problems

Previous work on real-valued function optimization problems had shown that cultural learning emerged as the result of meta-level interaction or swarming of knowledge sources, "knowledge swarms" in the belief space. These meta-level swarms induced the swarming of individuals in the population space, "cultural swarms". The interaction of these knowledge source produced emergent phases of problem solving that reflected a branch and bound algorithmic process. We apply the approach to a real-world problem in engineering design. We observe the emergence of these same features in a completely different problem environment. We conclude by suggesting the emergent features are what give cultural systems their power to learn and adapt.

[1]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[2]  Robert G. Reynolds,et al.  Using cultural algorithms in industry , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[3]  Xiaohui Hu,et al.  Engineering optimization with particle swarm , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[4]  R.W. Morrison,et al.  A test problem generator for non-stationary environments , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[5]  R. Reynolds,et al.  Using knowledge-based evolutionary computation to solve nonlinear constraint optimization problems: a cultural algorithm approach , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[6]  Robert G. Reynolds,et al.  CAEP: An Evolution-Based Tool for Real-Valued Function Optimization Using Cultural Algorithms , 1998, Int. J. Artif. Intell. Tools.

[7]  J. J. Brewster,et al.  Cultural swarms , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..