| 講演名 | 2001/1/26 遺伝的プログラミングを用いたフロー型ジョブの多目的最適化の一手法 陳 暁栄, 時永 祥三, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本報告では, 遺伝的プログラミングの方法に基づいて, ワークフローなどフロー型ジョブにおける待ち時間やコスト, 信頼性などの多目的評価関数を最適化する一手法を提案する。この方法においては, ワークフローを表現する構造を遺伝的操作における個体(ストリング)により代表させ, 個体に対する交叉処理, 突然変異処理を実行することにより, 自動的に多目的最適化を達成していることに特徴がある。ワークフロー最適化の評価関数には, ワークフローの処理コトスと処理時間のほかに, 処理の信頼性を取り入れている。遺伝的プログラミングをワークフローの多目的最適化に使用した結果, 複雑なケースにおいても, 約600世代の遺伝的操作により最適解を得ることができ, 効率的な方法であることが示される。 |
| 抄録(英) | This report deals with a method of multi-objective optimization for flow-type jobs by using the genetic programming.In this method, a workflow is represented by an individual(string)to which the genetic operation is applied.The optimization is carried out by applying the crossover operation and the mutation operation to these individuals.In the evaluation function of the optimization, we use the total cost of the workflow, and the total waiting time of the job, and the comprehensive reliability that is provided by the workflow corresponding to an individual.By applying the method to the example of optimization of workflow including database access, we obtain best solution after 600 generations of GP operation. |
| キーワード(和) | ワークフロー管理 / 遺伝的プログラミング / 多目的最適化問題 |
| キーワード(英) | Workflow management / Genetic programming / multi-objective optimization |
| 資料番号 | NLP2000-140 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 2001/1/26(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Nonlinear Problems (NLP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 遺伝的プログラミングを用いたフロー型ジョブの多目的最適化の一手法 |
| サブタイトル（和） | |
| タイトル（英） | A Method of Multi-Objective Optimization for the Flow-type Jobs by using the Genetic Programming |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ワークフロー管理 / Workflow management |
| キーワード(2)（和/英） | 遺伝的プログラミング / Genetic programming |
| キーワード(3)（和/英） | 多目的最適化問題 / multi-objective optimization |
| 第 1 著者 氏名（和/英） | 陳 暁栄 / Chen Xiaorong |
| 第 1 著者 所属（和/英） | 北九州大学大学院経済学研究院経済工学専攻 Department of Economic Engineering, Graduate School of Economics, Kyushu University |
| 第 2 著者 氏名（和/英） | 時永 祥三 / Shozo TOKINAGA |
| 第 2 著者 所属（和/英） | 北九州大学大学院経済学研究院経済工学専攻 Department of Economic Engineering, Graduate School of Economics, Kyushu University |
| 発表年月日 | 2001/1/26 |
| 資料番号 | NLP2000-140 |
| 巻番号（vol） | vol.100 |
| 号番号（no） | 609 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |