著者

能島 裕介 高木 英行 棟朝 雅晴 濱田 直希 西原 慧 高玉 圭樹 佐藤 寛之 桐淵 大貴 宮川 みなみ

出版者

進化計算学会

雑誌

進化計算学会論文誌 (ISSN:21857385)

巻号頁・発行日

vol.13, no.1, pp.1-9, 2022 (Released:2022-07-13)

参考文献数

4

---

This paper is a report on Open Space Discussion (OSD) held in Evolutionary Computation Symposium 2021. The purpose of OSD is to share and discuss problems at hand and future research targets related to evolutionary computation. Discussion topics are voluntarily proposed by some of the participants, and other participants freely choose one to join in the discussion. Through free discussions based on the open space technology framework, it is expected that participants will have new research ideas and start some collaborations. This paper gives the concept of OSD and introduces six topics discussed this year. This paper also shows the responses to the questionnaire on OSD for future discussions, collaborations, and related events.

著者

竹中 貴治 保田 俊行 大倉 和博 松村 嘉之 棟朝 雅晴

出版者

公益社団法人 精密工学会

雑誌

精密工学会学術講演会講演論文集

巻号頁・発行日

vol.2013, pp.775-776, 2013

---

スワームロボットシステムとは多数のロボットが局所的な環境・状況下での相互作用を通して群行動を創発するシステムである.本稿ではニューラルネットをCMA-ESにより最適化するCMA-NeuroESを制御器の設計に運用する.その際,進化の過程で膨大な計算コストが必要となるため,SMP Cluster型の大規模並列計算機で並列・高速化を図る.その上で,並列化を行う上で発生する同期待ち時間に着目し,実行時間短縮について考察する.

著者

棟朝 雅晴 高井 昌彰 佐藤義治

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.35, no.9, pp.1815-1827, 1994-09-15

参考文献数

19

被引用文献数

4

---

本論文では集団分割に基づく並列遺伝的アルゴリズムにおいて、効率的な個体交換を行う交換アルゴリズムを提案する。集団分割による並列遺伝的アルゴリズムは、個体からなる集団をいくつかの部分集団に分割し、それぞれを並列計算機のプロセッサに割り当てて遺伝的アルゴリズムを実行することにより、中粒度の並列処理を実現するものである。この手法においては集団の一様化による探索効率の減沙を防ぐために部分集団間で通信ネットワークを介した個体交換を行う必要がある。マルチプロセッサシステムにおいてプロセッサ間通信量を減少させることがその性能を向上させる上で重要であるが、並列遺伝的アルゴリズムに関する従来の研究では、個体の交換がその必要性とは関わりなく一定世代ごとまたは一定確率で行われており、並列処理の効率が悪いと考えられる。本諭文で提案する個体交換アルゴリズムSigma-Exchangeは各部分集団内の適合度分布を観測し、適合度分布の標準偏差の値が一定割合減少した場合にのみ交換の手続きを起動することにより、少ないプロセッサ間通信でより精度の高い解を速く得ることを目的としている。提案する手法の有効性を示すために、非同期のメッセージ受渡しによる中粒度並列計算機であるマルチコンビュータネットワークを前提としたシミュレーション実験を行った。その緒果、代表的な組合せ最適化間題について、提案する手法が有効であることが示された。

著者

川勝 崇史 棟朝 雅晴

雑誌

研究報告数理モデル化と問題解決(MPS)

巻号頁・発行日

vol.2013-MPS-96, no.9, pp.1-6, 2013-12-04

---

災害対策や可用性の高いシステムを構築するために,分散クラウド環境における WEB システムの多目的資源最適割当モデルを提案する.モデル化にあたっては、ロードバランサーによるリクエストの負荷分散やスケールアウトが自動できるようなシステムを前提とし,ユーザーが求める SLA を満たしたサーバーのスケジューリングを行なう.最適化にあたっては,コスト・レスポンス・リクエスト処理量の三つの目的関数をパラメータとして多目的遺伝的アルゴリズムを用いた最適解の探索を行い,その妥当性・有効性について検証する.

著者

堀 伸哉 棟朝 雅晴 赤間 清

雑誌

研究報告数理モデル化と問題解決(MPS)

巻号頁・発行日

vol.2011, no.16, pp.1-6, 2011-09-08

---

BOA (Bayesian Optimization Algorithm) はベイジアンネットワークと条件付確率を用いて問題の構造を詳細に表現することで、広範囲の問題を解くことのできる最適化アルゴリズムである。BOA はその特性から広範囲の問題を解くことができるが、環境が動的に変化するような問題に対しては、ベイジアンネットワークが一方の環境に対して収束し、結果として動的環境に対応できないという問題点がある。本論文は BOA に混合ベイジアンネットワークの概念を導入した BOA with Mixture Distribution (BOA-MD) に新しい追加要素を導入することでそのような問題の解決を目指す。そして、その効果を考察することによって BOA の問題解決領域を広げることを目的とする。Bayesian Optimization Algorithm (BOA) can solve wide-spectrum of optimization problems by modeling their probabilistic models with conditional probabilities based on Bayesian networks. BOA succeeds in solving a variety of difficult optimization problems, however, it has not been applied successfully to dynamic environment because it tend to converge at one specific network and cannot adapt to change of probabilistic distributions. In this paper, we propose a BOA that introduces mixture distributions and inheritance of probability distribution of previous generation to adapt to dynamic environment, and discuss effect of this introduction. Through these, this work motivates to broaden the optimization problem domain.

著者

棟朝 雅晴

出版者

一般社団法人 システム制御情報学会

雑誌

システム/制御/情報 (ISSN:09161600)

巻号頁・発行日

vol.52, no.10, pp.362-367, 2008-10-15 (Released:2017-04-15)

著者

山口 直彦 棟朝 雅晴 赤間 清 佐藤義治

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.43, no.7, pp.2359-2367, 2002-07-15

参考文献数

10

被引用文献数

1

---

インターネットに代表されるパケット通信ネットワークにおいて,ネットワーク資源を有効に使用するという観点から,遺伝的アルゴリズムを用いて複数の経路を生成し,それらの代替経路間で負荷を分散するアルゴリズムが提案されている.本論文では遺伝的アルゴリズムを用いた負荷分散ルーティングに対し,評価の高速化によりネットワークの状態観測を迅速に行うため,経路の評価にリンクの負荷を考慮したメトリックを導入し,さらにそれを用いてネットワークの負荷状態を反映した代替経路生成を行う遺伝的操作の実装を行う.ネットワークシミュレータを用いたシミュレーション実験により提案する手法の有効性を検証した.In packet switching networks such as the Internet,to utilize network resources effectively,routing algorithms with genetic algorithms have been proposed which generate alternative routes by genetic operators to balance loads among them and prevent congestions.This paper proposes adaptive genetic operators based on link load metric for the genetic routing algorithms in order to realize rapid evaluations of network load status and effective generations of alternative routes.Through simulation experiments performed on a network simulator,we show the effectiveness of the proposed method.