著者
中島 智晴 村田 忠彦 石渕 久生
出版者
社団法人日本経営工学会
雑誌
日本経営工学会論文誌 (ISSN:13422618)
巻号頁・発行日
vol.47, no.3, pp.199-206, 1996-08-15
被引用文献数
6

本研究では, クラシファイアシステムを用いて多次元パターン識別問題に対する言語的識別ルールの自動生成を行う方法を提案する.提案手法では, 各々の言語的識別ルールが個体として取り扱われ, 交叉や突然変異などの遺伝的操作が適用される.言語的識別ルールの適応度は, そのルールにより正しく識別されるパターン数と誤識別されるパターン数により定義される.提案手法は, 学習用パターンから少数の言語的識別ルールを自動的に生成することができるので, 言語的知識の獲得手法と見なすこともできる.提案手法の有効性は, 2次元パターン識別問題の例題と13次元パターン識別問題であるワインデータの識別問題に対する数値実験により示される.
著者
渡邊 一弘 能島 裕介 石渕 久生
出版者
日本知能情報ファジィ学会
雑誌
日本知能情報ファジィ学会 ファジィ システム シンポジウム 講演論文集 第31回ファジィシステムシンポジウム
巻号頁・発行日
pp.687-692, 2015 (Released:2016-02-26)

従来,ミシガン型ファジィ遺伝的機械学習においては,単一のパターンからルールの生成を行っていた.先行研究において,我々は複数のパターンを用いたルール生成について提案し,単一のパターンからのルール生成よりも優れていることを示した.その際,選択したパターン同士のクラスの相違や,パターン間の距離についての考慮を行わなかった.本研究では,複数のパターンからのルール生成において,パターンのクラスや,パターン間の距離を変化させることによって,獲得される識別器にどのような影響を及ぼすのかについて調査する.
著者
大原 健 能島 裕介 石渕 久生
出版者
日本知能情報ファジィ学会
雑誌
知能と情報 : 日本知能情報ファジィ学会誌 : journal of Japan Society for Fuzzy Theory and Intelligent Informatics (ISSN:13477986)
巻号頁・発行日
vol.18, no.6, pp.867-873, 2006-12-15
参考文献数
8
被引用文献数
3 3

本研究では, 道路状況が動的に変化するために, 道路利用者が経路選択を行う時に個々の経路の走行時間に関する情報が利用可能でないような交通流モデルを考える. このような交通流モデルに対して, 全走行車両の平均走行時間を最小にするために, 2種類の経路選択手法の性能を比較する. 一つは, 大域的に平均走行時間の最小化を行う手法である. この手法では, 全走行車両の経路選択を中央管理者が決定する. 走行車両台数が多い場合では, 走行車両に対する経路選択の組合せ総数が大きくなり, 最適解を求めることが困難になる. そこで本論文では, 遺伝的アルゴリズムを用いることで効率的に近似最適解を求めることにする. もう一つの手法は, 個々の車両ごとに局所的に走行時間の最小化を行う手法である. この手法では, 各車両は, 予測走行時間の短い経路を選択する. 本論文では, ニューラルネットワークを用いて走行時間の予測を行う. 数値実験により, 2種類の経路選択手法を比較し, 各々の手法の特徴を明らかにする.
著者
面﨑 祐一 増山 直輝 能島 裕介 石渕 久生
出版者
Japan Society for Fuzzy Theory and Intelligent Informatics
雑誌
知能と情報 (ISSN:13477986)
巻号頁・発行日
vol.33, no.1, pp.531-536, 2021-02-15 (Released:2021-02-15)
参考文献数
10
被引用文献数
1

マルチラベル多目的ファジィ遺伝的機械学習は,進化型多目的最適化手法により識別器の識別性能最大化と複雑性最小化を同時に考慮したファジィ識別器の学習手法である.しかし,マルチラベル識別問題において,識別性能に対する尺度が複数存在し,各評価尺度に対して最適な識別器を獲得するためには識別器の学習を複数回実行する必要がある.そこで本研究では,一度の実行で複数の識別性能評価尺度に対して最適な識別器を同時に獲得する多数目的最適化への拡張を行う.数値実験では,多数目的化したことによる探索性能への影響を多目的最適化の場合と比較することで調査する.
著者
北埜 裕子 中島 智晴 石渕 久生
出版者
日本知能情報ファジィ学会
雑誌
日本知能情報ファジィ学会 ファジィ システム シンポジウム 講演論文集
巻号頁・発行日
vol.21, pp.49, 2005

本研究では,戦略が不明な先物取引エージェントの注文戦略を理解可能にするためのファジィルール抽出手法を提案する.ファジィルールはエージェントの注文履歴から抽出される.また,人間が理解しやすい形で抽出されたファジィルールを視覚化することにより,シンプルで高性能な行動分析が可能となる.数値実験では,提案手法の効果を確認するために,抽出ルールを用いて注文を行うエージェントを構築し,その性能を調査する.
著者
村田 忠彦 石渕 久生 田中 英夫
出版者
The Society of Instrument and Control Engineers
雑誌
計測自動制御学会論文集 (ISSN:04534654)
巻号頁・発行日
vol.31, no.5, pp.583-590, 1995-05-31 (Released:2009-03-27)
参考文献数
17
被引用文献数
3 2

In this paper, we apply a genetic algorithm to flowshop scheduling problems and examine two hybridizations of a genetic algorithm with other search algorithms. We also propose a genetic algorithm for multi-objective optimization problems. First we examine various genetic operators for the flowshop scheduling problem for minimizing the makespan. By computer simulations, we show that a two-point crossover and a shift change mutation are effective for this problem. Next we compare the genetic algorithm with other search algorithms such as local search, taboo search and simulated annealing. By computer simulations, it is shown that the genetic algorithm is a bit inferior to the others. In order to improve the performance of the genetic algorithm, we examine the hybridization of the genetic algorithm with other search algorithms. Finally, we propose a selection operator and an elitist strategy of the genetic algorithm for multi-objective problems. The high performance of our multi-objective genetic algorithm is demonstrated by computer simulations.
著者
入江 勇斗 増山 直輝 能島 裕介 石渕 久生
出版者
日本知能情報ファジィ学会
雑誌
知能と情報 (ISSN:13477986)
巻号頁・発行日
vol.32, no.1, pp.512-517, 2020-02-15 (Released:2020-02-15)
参考文献数
6

近年の情報技術の急速な発展はデータの継続的な収集を可能とした.蓄積されるデータは重要な経済資源とみなされており,種類・量ともに日々増加する膨大なデータから人が容易に理解できる形式で知識を獲得する手法が研究されている.ファジィ遺伝的機械学習(GBML)は,言語的に解釈可能なファジィ識別器を設計する手法の一つである.しかし,ファジィGBMLの学習アルゴリズムは一括学習であり,未知のクラスに属するデータが継続的に与えられる状況での知識の獲得(クラス増分学習)を行うことが困難である.そこで本研究では,従来のファジィGBMLをクラス増分学習可能なアルゴリズムに拡張する.具体的には,クラス増加時に,i)未知クラスを識別するルールの再構成,ii)学習済みのクラスに属するデータの削減の2つの操作を従来のファジィGBMLに加える.数値実験結果より,提案手法が未知クラスを効率的に学習可能であることを示す.
著者
高橋 佑治 能島 裕介 石渕 久生
出版者
日本知能情報ファジィ学会
雑誌
日本知能情報ファジィ学会 ファジィ システム シンポジウム 講演論文集 第31回ファジィシステムシンポジウム
巻号頁・発行日
pp.675-680, 2015 (Released:2016-02-26)

ファジィ遺伝的機械学習 (Fuzzy genetics-based machine learning: FGBML)とは遺伝的ファジィシステム(Genetic Fuzzy Systems: GFS)の1つであり,ファジィ識別器を設計するための手法として盛んに研究が行われている.ファジィ識別器において重要な点は,複雑性が小さいこと,また,識別性能が高いことである.しかし,これらの2点の間にはトレードオフの関係があり,識別性能が高く,かつ複雑性が小さい識別器を獲得することは困難である.また,大規模データにGFSを適用した際の計算時間も問題視されている.そこで先行研究において,多目的最適化アルゴリズムを取り入れ,複雑性と識別性能のトレードオフに沿った解集合を獲得する多目的ファジィ遺伝的機械学習 (Multiobjective FGBML: MoFGBML) の提案と,MoFGBMLに並列分散実装を適用し,計算の高速化に関する調査を行った.しかし,MoFGBMLに並列分散実装を適用した場合,計算時間は短縮できるが,得られる識別器の数が減少し,識別性能の高い識別器が得られにくくなることが分かった.そこで本研究では,探索方向にバイアスをかけ探索を行う場合の影響を調査する.本研究では,多目的最適化において目的関数を回転させることで探索にバイアスを与える.MoFGBMLの持つ,識別性能と複雑性の2つの目的のうち,2つまたは1つの目的関数を回転させることにより,より識別性能の高い解の獲得を目指す.数値実験において,目的関数を回転させた場合に得られる解集合への影響を調査する.
著者
石渕 久生 半田 久志
出版者
進化計算学会
雑誌
進化計算学会論文誌 (ISSN:21857385)
巻号頁・発行日
vol.1, no.1, pp.15-22, 2011-09-30 (Released:2011-09-30)
参考文献数
94
被引用文献数
1

Evolutionary Computation (EC) has been receiving growing attention in the last two decades. EC has been utilized practically not only in computer science but also in other areas. This paper introduces recent advances in EC by referring to the impact factors of EC journals, the acceptance rates of three major EC conferences, and the most cited Japanese papers at CiNii. In addition, active research areas in EC such as evolutionary multi-objective optimization, swarm intelligence and real-world applications are briefly described.
著者
石渕 久生 中理 達生 中島 智晴
出版者
The Institute of Electronics, Information and Communication Engineers
雑誌
電子情報通信学会論文誌 D (ISSN:09151915)
巻号頁・発行日
vol.J83-D1, no.10, pp.1097-1108, 2000-10-25

本研究では,繰返し囚人のジレンマ(IPD:Iterated Prisoner's Dilemma)ゲームを行うプレーヤが格子世界内に存在するような空間型IPDゲームにおける隣接プレーヤ間での信頼関係の表現方法を提案する.各プレーヤは隣接するプレーヤとのみIPDゲームを行い,遺伝的アルゴリズムにより戦略進化を行う.各プレーヤの適応度関数は,そのプレーヤの利得と対戦相手の利得との加重和により定義される.対戦相手の利得に関する重みは対戦相手から協調行動が得られた場合に増加し,裏切られた場合に減少する.正の重みは対戦相手への思いやりを表し,負の重みは敵対心を表す.通常のIPDゲームでは,対戦相手の利得に関する重みはゼロである.本研究では,空間型IPDゲームにおける戦略進化に重みの更新メカニズムを組み込むことにより,隣接プレーヤとの信頼関係の動的な変動を定量的に表現することを試みる.