Artificial Chemistry: Basic Concepts and Applications to Combinatorial Problems
|
 |
|
Post a Comment
|
|
|
|
|
CONTRIBUTORS:
|
|
|
JOURNAL:
|
Kimika: The Journal of Chemical Society of the Philippines,
19(2),
77 -
82.
|
|
|
|
YEAR:
|
2003
|
|
PUB TYPE:
|
Journal Article
|
|
SUBJECT(S):
|
artificial chemistry; combinatorial optimization; traveling salesman problem; TSP
|
|
DISCIPLINE:
|
Computer Science
|
|
HTTP:
|
http://www.ics.uplb.edu.ph/node/110
|
|
LANGUAGE:
|
English
|
|
PUB ID:
|
103-444-111
(Last edited on
2008/10/20 06:11:52 GMT-6)
|
|
SPONSOR(S):
|
|
|
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.
|
|
|
|
STATISTICS
|
|
Click on # to view
|
|
Citations
|
|
0
|
|
References
|
|
0
|
|
Comments
|
|
0
|
|
Quality
|
|
0/0.00
|
|
Interest
|
|
0/0.00
|
|
View(er)s
|
|
2/94
|
|
|
|
|
|
|
| Prev |
Next |
|