対話型遺伝的アルゴリズムにおける多親の実数値交叉の有効性の検証

カテゴリ: 研究会(論文単位)

論文No: ST20010

グループ名: 【C】電子・情報・システム部門 システム研究会

発行日: 2020/03/08

タイトル(英語): Effectiveness of Multi-Parental Real-Valued Crossover in Interactive Genetic Algorithm

著者名: 薮崎 悠介(関西大学),花田 良子(関西大学),福本 誠(福岡工業大学)

著者名(英語): Yusuke Yabuzaki(Graduate School of Science and Engineering, Kansai University, Osaka, Japan ),Yoshiko Hanada(Faculty of Engineering Science, Kansai University, Osaka, Japan ),Makoto Fukumoto(Fukuoka Institute of Technology)

キーワード: 対話型遺伝的アルゴリズム|実数値交叉|配色問題|Interactive Genetic Algorithm|Real-coded Crossover|Color Combination Design

要約(日本語): 対話型進化計算では疲労がユーザの評価に影響を与えることから，ユーザの疲労の軽減や少ない世代での探索の強化が重要である．本研究ではこれらの問題を，多親の交叉UNDX-mを用いることで解決する．ユーザは評価において提示した個体集団の中から良いものを選ぶだけでよく，多様な解が生成できるため，負担の軽減や効率的な解探索が実現できると考える．ここでは，Webデザイン配色システムでの数値実験により，有効性を検証する．

要約(英語): In interactive evolutionary computation, it is important to reduce user fatigue and enhance search performance in a few generations since fatigue has an impact on users’ evaluation process. In this study, we adopt multi-parental crossover, UNDX-m, to solve these problems. _x000D_ By using multi-parental crossover, the evaluation process becomes simple manner where users only select their preferable solutions. In addition, UNDX-m can generate offspring that inherit their parents’ traits. Here we evaluate the effect of crossover in a Web design color system. _x000D_

原稿種別: 日本語

PDFファイルサイズ: 782 Kバイト