CCM (Chemical Casting Model) Home Page

This page is freezed.
Updated information may be available at the new CCM home page.

Created: 8/??/94, Final updation: 5/6/2002.

What is CCM?

CCM is a model for emergent computation. CCM works only with local information, i.e., each reaction (action) in CCM refers only a few data, and there is no global plan for the computation. CCM is based on a production system, which is similar to chemical reaction systems (rather than conventional production systems used for developing expert systems). Two features of CCM are as follows.

CCM works with locally-defined functions, which is called local order degrees.
The order of reactions (rule applications) is random (or, stochastic or non-deterministic). Randomness is a source of emergence.

Current applications of CCM are:

Constraint Satisfaction Problems (CSP),
Combinatorial Optimization Problems,
Sorting,

and so on.

A Hypertextual Introdunction to CCM (not yet completed!) is available.

CCM has a relationship to coevolutionary problem solving by S. Kaufmann, et al. (the original message to a USENET newsgroup).

Papers and Demonstrations on CCM

Demonstrations

CCM Examples by Java

Lists of Papers

List of Papers Sorted by Problem Types
Chronological List of Papers
- In English
- In Japanese
A List of all the papers including other research areas are here.

Hypertext Papers

Parallel Processing Method of Local-Information-Based Stochastic Combinatorial Problem Solving, Unpublished paper, 1995.
CCM (Chemical Casting Model) and SOOC (Self-Organization-Oriented Computing), (C) Copyright 1994 by Yasusi Kanada and IEEE
Toward a Model of Self-Organizing Systems on Computers, Published by IPSJ
Computation Systems as Self-organizing Systems -- Two Proposals for Software Research --, Published by IPSJ

Recent Papers

Kanada, Y.: Combinatorial Problem Solving Using Randomized Dynamic Composition of Production Rules, 1995 Int'l Conference on Evolutionary Computation (ICEC '95), (C) Copyright 1995 by IEEE (The abstract and the paper in English).
Kanada, Y.: Fuzzy Constraint Satisfaction Using CCM -- A Local Information Based Computation Model, Fuzz-IEEE/IFES '95, 1995. (C) Copyright 1995 by IEEE (The abstract and the paper in English).
Kanada, Y.: The Features and Implementation of SOOC: A Language for Emergent Computation -- Using the Magic Square Problem for An Example --, SIG Note of Symbol Processing, Information Processing Society of Japan, 94-SYM-75-5, 31-38, 1994, Published by IPSJ (The abstracts in Japanese and in English).
Kanada, Y.: A Method of Independent Parallel Processing of Constraint Satisfaction and Other Problems using CCM: A Model for Emergent Computation, 49th National Conference, Information Processing Society of Japan, 4-321 - 322, 1994, To be published by IPSJ (The abstracts in Japanese and in English).
Kanada, Y.: CCM: A Model Based on Analogies to Chemical Reaction System for Open and Complex Computation -- Its Relation to the Interlocked Neural Networks --, 5th National Conference, Japan Neural Network Society, 36-39, 1994, To be published by JNNS (The abstracts in Japanese and in English).

Miscellaneous Items

A Report on Recent Research Results
A Presentation is given at the Algorithm Workshop at HARL (Hitachi Advanced Research Laboratory)
Examples of USA Mainland Map colored using CCM (with four colors or patterns):
Color version and Monochrome version

Y. Kanada (Send comments to yasusi @ kanadas.com)