@article{oai:doshisha.repo.nii.ac.jp:00020051, author = {Hiroyasu, Tomoyuki and 廣安, 知之 and 西岡, 雅史 and Nishioka, Masashi and 三木, 光範 and Miki, Mitsunori}, issue = {3}, journal = {同志社大学理工学研究報告, The Science and Engineering Review of Doshisha University}, month = {Oct}, note = {近年、多目的最適化問題においてパレート解集合を求める手法として、多くの遺伝的アルゴリズムが開発され、これらは多目的GAと呼ばれている。得られるパレート解集合には、精度、均一な分散、幅広さといった評価において優れていることが重要である。従来の多目的GAにおいては、解の精度、均一な分散を考慮したメカニズムが検討されてきたが、幅広さを考慮したものは多くない。一方で、奥田らは解の幅広さのメカニズムを考慮した分散協力型スキーム(DC-Scheme)を提案している。DC-Schemeでは、多目的GAと単一目的GAの両方を利用して幅広い解の導出に成功している。本研究ではさらに、DC-Schemeに改良を加える。改良したmDC-Schemeは、分散スキーム、協調探索、パレートアーカイブといった特徴を有している。数値実験より、mDC-Schemeの性能を検討したところ以下の2点が明らかとなった。1点目は、通常の多目的GA手法よりも幅広い解集合を得ることが可能であることである。2点目は、単一目的GA個体群にもパレートアーカイブを導入することにより、解集合の精度に改善が見られたことである。, In recent years, many multiobjective genetic algorithms (MOGAs) have been developed to obtain Pareto optimal solutions for multiobjective optimization problems. It is important to obtain solutions with accuracy, uniform spread, and broadness. In conventional MOGAs, mechanisms to improve the accuracy and uniform spread of the solutions have been discussed, but broadness has not. On the other hand, Okuda proposed a distributed cooperation scheme (DC-Scheme), which considers the broadness of the solutions as well as their accuracy and uniform spread. Both MOGAs and single objective genetic algorithms (SOGAs) are utilized in the DC-Scheme, and broad solutions can be obtained. In this research, further development of the DC-Scheme is performed. The modified DC-Scheme (mDC-Scheme) has characteristics such as distributed scheme, cooperative search, and a Pareto archive. From numerical experiments, the following two points were found out. First, it is capable of obtaining broader solutions compared to a popular MOGA. Secondly, the accuracy of the obtained solutions was improved by the introduction of a Pareto archive to the SOGA population., application/pdf}, pages = {[169]--180}, title = {多目的遺伝的アルゴリズムのための分散協力型スキームの検討}, volume = {48}, year = {2007}, yomi = {ヒロヤス, トモユキ and ニシオカ, マサシ and ミキ, ミツノリ} }