生得分離モデルを用いた Ga と Jsp への適用

Transactions of the Japanese Society for Artificial Intelligence 17:530-538 (2002)
  Copy   BIBTEX

Abstract

Job-shop Scheduling Problem (JSP) is one of the most difficult benchmark problems. GA approaches often fail searching the global optimum because of the deception UV-structure of JSPs. In this paper, we introduce a novel framework model of GA, Innately Split Model (ISM) which prevents UV-phenomenon, and discuss on its power particularly. Next we analyze the structure of JSPs with the help of the UV-structure hypothesys, and finally we show ISM's excellent performance on JSP.

Categories

Add categories

Keywords

Reprint years

DOI

10.1527/tjsai.17.530

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,435

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

実数値 Ga におけるサンプリングバイアスを考慮した外挿的交叉 Edx.Kobayashi Shigenobu Sakuma Jun - 2002 - Transactions of the Japanese Society for Artificial Intelligence 17:699-707.
独立制約充足による最適化と送水制御への適用.青木 圭 池田 心 - 2004 - Transactions of the Japanese Society for Artificial Intelligence 19:38-46.
合理的政策形成アルゴリズムの連続値入力への拡張.木村 元 宮崎 和光 - 2007 - Transactions of the Japanese Society for Artificial Intelligence 22 (3):332-341.
Ga の探索における uv 現象と uv 構造仮説.Kobayashi Sigenobu Ikeda Kokolo - 2002 - Transactions of the Japanese Society for Artificial Intelligence 17:239-246.
情報理論的枠組に基づくマイノリティ集合の検出.佐久間 淳 安藤 晋 - 2007 - Transactions of the Japanese Society for Artificial Intelligence 22 (3):311-321.
関数最適化のための制約対処法：パレート降下修正オペレータ.佐久間 淳 原田 健 - 2007 - Transactions of the Japanese Society for Artificial Intelligence 22 (4):364-374.
罰回避政策形成アルゴリズムの改良とオセロゲームへの応用.坪井 創吾 宮崎 和光 - 2002 - Transactions of the Japanese Society for Artificial Intelligence 17:548-556.
交叉的突然変異による適応的近傍探索 だましのある多峰性関数の最適化.木村 周平 高橋 治 - 2001 - Transactions of the Japanese Society for Artificial Intelligence 16:175-184.
罰を回避する合理的政策の学習.坪井 創吾 宮崎 和光 - 2001 - Transactions of the Japanese Society for Artificial Intelligence 16 (2):185-192.
多目的関数最適化のための局所探索：パレート降下法.佐久間 淳 原田 健 - 2006 - Transactions of the Japanese Society for Artificial Intelligence 21:350-360.
重点サンプリングを用いた Ga による強化学習.Kimura Hajime Tsuchiya Chikao - 2005 - Transactions of the Japanese Society for Artificial Intelligence 20:1-10.
カーネル密度推定器としての実数値交叉: Undx に基づく交叉カーネルの提案.Kobayashi Shigenobu Sakuma Jun - 2007 - Transactions of the Japanese Society for Artificial Intelligence 22 (5):520-530.
Profit Sharing の不完全知覚環境下への拡張: PS-r^* の提案と評価.Kobayashi Shigenobu Miyazaki Kazuteru - 2003 - Transactions of the Japanese Society for Artificial Intelligence 18:286-296.
Saving MGG: 実数値 GA/MGG における適応度評価回数の削減.Tsuchiya Chikao Tanaka Masaharu - 2006 - Transactions of the Japanese Society for Artificial Intelligence 21 (6):547-555.
高次元 κ-tablet 構造を考慮した実数値 GA: 隠れ変数上の交叉 LUNDX-m の提案と評価.Kobayashi Shigenobu Sakuma Jun - 2004 - Transactions of the Japanese Society for Artificial Intelligence 19:28-37.

Analytics

Added to PP
2014-03-24

Downloads
22 (#697,485)

6 months
7 (#417,309)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

No references found.

Add more references