Artificial Catalytic Reactions in 2D for Combinatorial Optimization
|
 |
|
Post a Comment
|
|
|
|
|
CONTRIBUTORS:
|
|
|
PROCEEDINGS TITLE:
|
|
|
YEAR:
|
2006
|
|
PUB TYPE:
|
Conference Paper in Proceedings
|
|
PAGES:
|
n/a -
n/a
|
|
SUBJECT(S):
|
artificial chemical reactor; simulated catalytic reactions; combinatorial optimization.
|
|
DISCIPLINE:
|
Computer Science
|
|
HTTP:
|
http://www.ics.uplb.edu.ph/node/170
|
|
LANGUAGE:
|
English
|
|
PUB ID:
|
103-444-133
(Last edited on
2008/07/19 02:36:09 GMT-6)
|
|
SPONSOR(S):
|
|
|
ABSTRACT:
Presented in this paper is a derivation of a 2D catalytic reaction-based model to solve combinatorial optimization problems (COPs). The simulated catalytic reactions, a computational metaphor, occurs in an artificial chemical reactor that finds near-optimal solutions to COPs. The artificial environment is governed by catalytic reactions that can alter the structure of artificial molecular elements. Altering the molecular structure means finding new solutions to the COP. The molecular mass of the elements was considered as a measure of goodness of fit of the solutions. Several data structures and matrices were used to record the directions and locations of the molecules. These provided the model the 2D topology. The Traveling Salesperson Problem (TSP) was used as a working example. The performance of the model in finding a solution for the TSP was compared to the performance of a topology-less model. Experimental results show that the 2D model performs better than the topology-less one.
|
|
|
|
STATISTICS
|
|
Click on # to view
|
|
Citations
|
|
0
|
|
References
|
|
0
|
|
Comments
|
|
0
|
|
Quality
|
|
0/0.00
|
|
Interest
|
|
0/0.00
|
|
View(er)s
|
|
1/80
|
|
|
|
|
|
|
| Prev |
Next |
|