Artificial chemistry: Basic concepts and application to combinatorial problems

  • Jaderick P. Pabico Institute of Computer Science, College of Arts & Sciences, University of the Philippines-Los Baños College, Laguna
  • Elmer-Rico E. Mojica Institute of Computer Science, College of Arts & Sciences, University of the Philippines-Los Baños College, Laguna
  • Jose Rene L. Micor Institute of Computer Science, College of Arts & Sciences, University of the Philippines-Los Baños College, Laguna
Keywords: artificial chemistry, combinatorial optimization, Traveling Salesman Problem, TSP

Abstract

In artificial chemistry (ACHEM), the objects (molecules) are data and the interactions (reactions) among them are driven by an algorithm. An object expresses its duality as it can appear as a machine (operator) or as a data (operand). Thus an object can process other objects or it can be processed. This dualism of objects enables us to implicitly define a constructive computational procedure using chemistry as metaphor to solve complex real-world problems. In this paper we introduce ACHEM as a distributed stochastic algorithm that simulates reaction systems of algorithmic objects inspired by natural chemical systems. Then we apply ACHEM to find solutions to the traveling salesman problem. Results show that ACHEM is an example of the successful use of a natural metaphor to design an optimization algorithm.
Published
2003-12-01
How to Cite
Pabico, J. P., Mojica, E.-R. E., & Micor, J. R. L. (2003). Artificial chemistry: Basic concepts and application to combinatorial problems. KIMIKA, 19(2), 77-82. https://doi.org/10.26534/kimika.v19i2.77-82
Section
Research Articles