2002年
Leaf Cellular Automata
Jornal of Society of High Technology in Agriculture
- ,
- 巻
- 14
- 号
- 3
- 開始ページ
- 152
- 終了ページ
- 156
- 記述言語
- 英語
- 掲載種別
- DOI
- 10.2525/jshita.14.152
- 出版者・発行元
- JAPANESE SOCIETY OF AGRICULTURAL, BIOLOGICAL AND ENVIRONMENTAL ENGINEERS AND SCIENTISTS
Recently, genetic algorithms and other newly developed search techniques have received a lot of attention, because of their easy to use nature in many engineering problems. They are capable of locating good approximates in extremely large search spaces with a reasonable amount of computational effort. This study is one of a series in which the optimization systems of plants are applied to the field of engineering. Plants have been adapting themselves to severe environmental conditions to survive and reproduce by using many optimization techniques. The leaf cellular automata (LCA) developed in this study are also one of the search algorithms inspired by the mechanisms of the reactions of a leaf. The basic calculation procedure is similar to that of conventional of cellular automata. In order to test the performance of this algorithm, a knapsack problem that is a typical combinational optimization problem was solved by LCA. LCA could be used to obtain a considerably better solution than random walks.
- リンク情報
- ID情報
-
- DOI : 10.2525/jshita.14.152
- ISSN : 0918-6638
- ISSN : 1880-3555
- CiNii Articles ID : 10012339304
- CiNii Books ID : AN10451761