A new continuous optimization algorithm based on sociological models

• Published in: 2005 American Control Conference; Portland, OR; USA; 8-10 June 2005 pp. 237 - 242 vol. 1
• Main Authors: Noel, M.M., Jannett, T.C.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 2005
• Subjects: Computational modeling; Concurrent computing; Control systems; Convergence; Decoding; Encoding; Genetic algorithms; Nonlinear control systems; Routing; Testing
• ISBN: 0780390989; 9780780390980; 9780780390997; 0780390997
• ISSN: 0743-1619; 2378-5861
• DOI: 10.1109/ACC.2005.1469938

Genetic algorithms (GAs) have a wide variety of applications in control. However, GAs may suffer from slow convergence rates, and require the user to make difficult choices of ranking and scaling schemes and subpopulations that may lead to complexities in implementation. A new computationally inexpensive alternative to GAs, the continuous adaptive culture model (CACM), is proposed in this paper. This new optimization algorithm is inspired by sociological models of culture dissemination and uses operators that act directly on vectors of real numbers to avoid the computation associated with binary encoding and decoding in GAs. The new algorithm does not use global information sharing which makes it amenable to parallel implementation since computational bottlenecks are avoided. The De Jong test suite of optimization problems is used to test the new optimization algorithm. Effects of various parameters on the performance of the algorithm are investigated through simulations.