遺伝的プログラミングによる排他制御プログラムの生成について

• Item type: SIG Technical Reports(1)
• 公開日: 2009-07-21
• タイトル: 遺伝的プログラミングによる排他制御プログラムの生成について
• タイトル / 言語: en
• タイトル: On the Generation of Concurrency Control Program by Using Genetic Programming
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: アルゴリズム
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 京都工芸繊維大学大学院工芸科学研究科／現在，シャープ株式会社
• 著者所属: 京都工芸繊維大学大学院工芸科学研究科
• 著者所属: 京都工芸繊維大学大学院工芸科学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Technology, Kyoto Institute of Technology / Presently with Sharp Corporation
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Technology, Kyoto Institute of Technology
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Technology, Kyoto Institute of Technology
• 著者名: 水野, 正義; 宝珍, 輝尚; 野宮, 浩揮
• 著者名(英): Masayoshi, Mizuno; Teruhisa, Hochin; Hiroki, Nomiya
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 任意の特徴をもつトランザクションに対応した排他制御機構を構築するために，遺伝的プログラミング （Genetic programming, GP） によって排他制御プログラムを自動生成するシステムの作成を試みる．システムの入力はトランザクションの特徴設定とし，その特徴をもつトランザクションからスケジュールを生成する．GP により排他制御プログラムを生成し，生成されたスケジュールを制御して適合度を求め，より適合度の高いプログラムを生成する．ここで，GP のノードは，代表的な排他制御法を実現するプログラムを分解・整理することにより求めている．実際に排他制御プログラムが生成できるかを実験により検証した結果，もととなる排他制御プログラムに近いプログラムや，各排他制御法のノードが混合したようなプログラムを生成することができた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper proposes a concurrency control program generator using genetic programming (GP) to build concurrency control system with the feature of transactions. The schedule is generated from the feature of transactions, which is the input of the generator, and then the programs controlling the schedule are generated by using GP. The fitness of each generated program is calculated in order to generate better program. The nodes used in GP are decided by analyzing and adjusting the programs of typical concurrency control methods. It is experimentally investigated whether the concurrency control program is actually generable. The program similar to a typical concurrency control one, and the program whose nodes are of several typical ones could be generated.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 研究報告データベースシステム（DBS）; 巻 2009-DBS-148, 号 23, p. 1-8, 発行日 2009-07-21
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会