多目的最適化における新たな離散的テスト問題の提案 －巡回セールスマン問題の多目的化－

• Item type: SIG Technical Reports(1)
• 公開日: 2001-03-15
• タイトル: 多目的最適化における新たな離散的テスト問題の提案 －巡回セールスマン問題の多目的化－
• タイトル / 言語: en
• タイトル: Proposal of a New Discrete Test Problem in Multi - Objective Optimization -An Extended Traveling Salesman Problem-
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 同志社大学大学院
• 著者所属: 同志社大学工学部
• 著者所属: 同志社大学工学部
• 著者所属: 同志社大学大学院
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Doshisha University
• 著者所属(英): en
• 著者所属(英): Knowledge Engineering Dept., Doshisha University
• 著者所属(英): en
• 著者所属(英): Knowledge Engineering Dept., Doshisha University
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Doshisha University
• 著者名: 近藤健史; 三木, 光範; 廣安, 知之; 渡邉, 真也
• 著者名(英): Takefumi, Kondo; Mitsunori, Miki; Tomoyuki, Hiroyasu; Shinya, Watanabe
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本研究では，多目的最適化における新たな離散的テスト問題を提案する．多目的最適化において連続テスト問題は数多く存在するものの，多目的離散テスト問題はあまりない．そこで本研究では，巡回セールスマン問題(TSP)を多目的化した新たな多目的離散テスト問題を提案する．本提案問題は，TSPにおける従来からの目的である総距離に，巡回する都市数を目的関数として加えることにより多目的化している．そのため提案問題の目的は，出来るだけ少ない距離で多くの箇所を訪れることとなる．本研究では，対象問題の地理的データとして現存する京都市内の寺や神社を用いた．これは，提案した問題に対してより現実的な側面を持たせるためである．本研究では，この提案した問題に対して実際にアルゴリズムを適用し，その結果を通して多目的離散問題としての提案問題の有効性の検証を行っている．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, a new discrete test problem in multiobjective optimization is proposed. There are many continuous test problems in multiobjective optimization, but there are a few discrete test problems. The traveling salesman problem(TSP) is a tipical discrete optimization problem, but it is not a multi-objective optimization problem in general. We make TSP a multi-objective optimization problem by making both the total distance and number of places objective functions. Therefore, this problem has a goal to visit a lot of spots with a shortest distance. In order to get reality, the problem is set to find the best tour visiting shrines, temples and other sightseeing places in Kyoto city. Multi-objective genetic algorithm is applied to this problem to examine the effectiveness of this problem as a discrete test problem in multi-objective optimization.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 情報処理学会研究報告数理モデル化と問題解決（MPS）; 巻 2001, 号 27(2000-MPS-033), p. 65-68, 発行日 2001-03-15
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会