Solving Different Problems Simultaneously with Artificial Chemistry
Professorial Chair Lecture
Metro Manila Commission Professorial Chair
Place
Institute of Computer Science, College of Arts and Sciences UPLB, College, Laguna
Date
12-15-2008
Abstract
In recent years, the chemical metaphor has emerged as a computational paradigm based on the observation of different researchers that the chemical systems of living organisms possess inherent computational properties. In this metaphor, artificial molecules are considered as data or solutions, while the interactions among molecules are defined by an algorithm. In a recent study, the chemical metaphor was used as a distributed stochastic algorithm that stimulates an abstract reactor to solve the traveling salesperson problem (TSP). Here, the artificial molecules represent Hamiltonian cycles, while the reactor is governed by reactions that can re-order Hamiltonian cycles.
In this lecture, a multi-molecule reactor (MMR-n) that stimulates chemical catalysis was introduced to the audience. The MMR-n solves in parallel three NP-hard computational problems namely, the optimization of the genetic parameters of a plant growth stimulation model, the solution to large instances of symmetric and asymmetric TSP, the static aircraft landing scheduling problems (ALSP). The MMR-n was shown as a computational metaphor capable of optimizing the cultivar coefficients of CERES-Rice model, and at the same time, able to find solutions to TSP and ALSP. The MMR-n as a computational paradigm has a better computational wall-clock time compared to when these three problems are solved individually by a single-molecule reactor (MMR-1).
Location
UPLB Main Library Special Collections Section (USCS)
College
College of Arts and Sciences (CAS)
Language
English
Recommended citation
Pabico, Jaderick P., "Solving Different Problems Simultaneously with Artificial Chemistry" (2008). Professorial Chair Lecture. 922.
https://www.ukdr.uplb.edu.ph/professorial_lectures/922
