« August 1993 | Main | November 1993 »

October 1993 Archives

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
(C) Copyright 2007 by Yasusi Kanada
Powered by
Movable Type 3.36