« Features of Problem-Solving Method using Computation Model CCM, based on Production Rules and Local Evaluation Functions | Main | Various Sorting Methods by CCM, a Computational Model Based on Production Rules and Local Evaluation Functions »

Computation Model CCM, Based on Production Rules and Local Evaluation Functions -- Its Extension and Application to 0-1 Integer Programming Problems --

Kanada, Y., 47th National Conference, Information Processing Society of Japan, pp. 1-99-100, 1993, Published by IPSJ.

[ 日本語のページ ]
[ Paper PDF file (in Japanese) ] [ Paper postscript file: Part 1, Part 2 (in Japanese) ]
[ OHP postscript file: Slides, Handout ]
[ OHP PDF file: Slides, handout ]

Abstract: The author proposed a computation model called Chemical Casting Model (CCM), which is targeted self-organizing computation based on local and partial information. In CCM, a program consists of production rules and evaluation functions that are computed with local information. CCM is applied to 0-1 Knapsack Problems, but near optimal solutions can not be found using a simple program without new mechanisms or with simulated annealing when n > 20. However, optimal solutions are found by the probability of 37% or more using the same rule with rule composition method. If the rule composition is automated, optimal solutions are found by a high probability using very simple rules and evaluation functions only.

Introduction to this research theme: CCM: Chemical-Computation Model

Keywords: CCM, Combinatorial optimization, Integer programming, Randomized computation, Randomized problem solving, Rule-based computation, Rule-based problem solving, Local information, Localized computation, Local evaluation function, Production system, Production rule

Post a comment

About

This page contains a single entry from the blog posted on October 1, 1993 12:00 AM.

Many more can be found on the main index page or by looking through the archives.

(C) Copyright 2007 by Yasusi Kanada
Powered by
Movable Type 3.36