2024-03-29T11:53:59Z
https://nagoya.repo.nii.ac.jp/oai
oai:nagoya.repo.nii.ac.jp:00018599
2023-01-16T04:07:23Z
320:321:322
Interactive Search in MOGA with Island Model based on User's Desire using Visualization
島モデル型多目的GAにおける可視化を用いたユーザの意思に基づくインタラクティブ探索
山本, 雅文
54043
吉川, 大弘
54044
古橋, 武
54045
YAMAMOTO, Masafumi
54046
YOSHIKAWA, Tomohiro
54047
FURUHASHI, Takeshi
54048
多目的最適化問題
島モデル
可視化
インタラクティブ
看護師勤務表作成問題
Multiobjective Optimization Problem
Island Model
Visualization
Interactive
Nurse Scheduling Problem
現在,多目的最適化問題の中でも,多数目的最適化問題が注目されてきている.これは,計算機の性能向上により,GAなどの進化計算手法の適用が可能になりつつあるためである.多目的最適化問題においては基本的に,様々な目的関数を満足した多様な解を得ることを目的としているが,実問題においては,ある目的関数の値のみが極端に良いような解候補は,ユーザにとって必要な解ではなく,それらを広範囲に求める多目的GAの探索メカニズムが必ずしも有効には働かない可能性があると考えられる.そこで本論文では,探索途中に,ユーザが探索の方向をインタラクティブに変更することで,ユーザにとって実用的な解候補を,より効率的に探索できる手法について検討を行う.本論文では,看護師勤務表作成問題を用いて,提案手法の有効性について検討する.
Recently, a lot of evolutionary computation methods such as GAs for multiobjective optimization problems have been reported, and then many objective optimization problems, which have a lot of objective functions, have been especially focused on with the background of the improvement of computer performance. One of the goals in multiobjective optimization problems is to obtain various solutions superior to other solutions in at least one objective function. However, the solutions which are superior in an objective function but not in others are not what users need in practical problems, which makes the multipoint search of MOGA ineffective. This paper investigates the method which enables a user to find practical solutions for him/her by changing the direction of the search interactively, and studies the effectiveness of the proposed method through Nurse Scheduling Problem.
journal article
日本知能情報ファジィ学会
2011-02-15
application/pdf
知能と情報 : 日本知能情報ファジィ学会誌 : journal of Japan Society for Fuzzy Theory and Intelligent Informatics
1
23
29
37
http://dx.doi.org/10.3156/jsoft.23.29
http://hdl.handle.net/2237/20696
1347-7986
https://nagoya.repo.nii.ac.jp/record/18599/files/23_29.pdf
jpn
https://doi.org/10.3156/jsoft.23.29