[Optimization problems] - A New Kind of Science: The NKS Forum

A New Kind of Science: The NKS Forum

Pages:1


Optimization problems

(Click here to view the original thread with full colors/images)


Posted by: emenomale

Hi to All!
I'm new, really new to CAs and NKS. I would like to know if CA can be used in a optimization problem (like TSP, or MSC, or SAT or others...).

I was wondering if there is some web page/papers that show how to approach a particular optimization problem with CA (or similar).

Thank you.


Posted by: Philip Ronald Dutton

Usually optimisation problems come in the form of graphs. It is difficult to use CA's to "probe" graphs for information. It is difficult to encode a graph to a CA cell/grid configuration as well. The problem is due to the larger number of ways to map the graph nodes to the cell/grid format of the CA.

If you have a graph with 10 nodes which are named (A-J) then if you map the nodes to cells in a CA how will you do it?

CAs and other cell/grid based automatons are weak graph probes.




Forum Sponsored by Wolfram Research

© 2004-2008 Wolfram Research, Inc. | Powered by vBulletin 2.3.0 © 2000-2002 Jelsoft Enterprises, Ltd. | Disclaimer
vB Easy Archive Final - Created by Xenon and modified/released by SkuZZy from the Job Openings