多目的遺伝的アルゴリズム
情報処理学会研究報告 IPSJ SIG Technical Report Vol.2017-MPS-116 No /12/11 初期集団の改良によりパレートフロントへの収束性を高めた多目的遺伝的アルゴリズムによる IT プロジェクトスケジューリング 小林敬明 1,2,a) 森口聡子 1
... 化するための多目的遺伝的アルゴリズムを用いたスケジュール生成ソフトウェアを提案する．このソフトウェアは， 遺伝的アルゴリズムで使用する初期集団にパレートフロントの端に位置する複数のパレート最適解を予め含めるこ とにより，パレートフロントへの収束性を高めている．ユーザは，このソフトウェアで生成された複数の準最適解の ...
6
遺伝的プログラミングによるテキスト分類アルゴリズムの組み合わせ
... 現在、実験で使用するための学習データを整理して いる段階である。 8 おわりに 本論文では、テキスト分類に対しても遺伝的プログラ ミングを用いてテキスト分類手法の組み合わせによる テキスト分類システムの構築について提案した。対象 問題として、スパムメールのフィルタリングに関する問 題をテキスト分類問題として捕らえ、テキスト分類アル ゴリズムを用いることによりフィルタを構築すること ...
6
遺伝的アルゴリズムに基づく組み合わせ最適化手法による IbarakiChristianUniversityLibrary 制約のある割り当て問題への応用茨城キリスト教大学紀要第 52 号自然科学 p.1~9 1 遺伝的アルゴリズムに基づく組み合わせ最適化手法による制約のある割り当て問題への応用 *
... 一般的に個体の環境への適合度評価は，より適合度の高い個体が高く評価されるように 設計された関数などを用いて行われ，適合度の高い個体ほど高確率で選択，交配（交叉） され次世代個体集団を構成していく．ここで CAPに適用する複数染色体型個体内 GAに おいては，各染色体の遺伝子値の合計が各クラスの履修者数を表現していることから，こ の合計値により適合度評価を行うことが妥当であろう．ところが CAPにおけるこの合計 ...
9
遺伝アルゴリズムによる制約付きマルコフ決定過程の解法
... 前飾で提案 した 3つ の CASEに ついて、時間平均利 得bの 制約値αを変化 させて、数値計算 を行ったのでその 結果 を示す。これ らの数値計算は全て同 じ初期解でいず れも 300世 代 まで計算 した結果である。図 2∼ 図 4は oが 20、 25、 30、 40の ときの CASElで の世代推移 における (h,g)の 値の変化を示 したものである。図[r] ...
8
2次元取合せ問題に対する遺伝アルゴリズムの適用
... Genetic Algorithms are search algorithms based on the mechanics of survival and randoHlized information exchange,Packing method is controlled by evaluation func‐ tions which describe the[r] ...
8
PDFファイル 2D1 「遺伝的アルゴリズムによる最適化・AI応用」
... 価値， N は対象個体の数である．指標 N L の値が大きい個体 については，近傍となる対象個体が回帰式から大きく離れて いる，すなわち，局所的にであっても線形重回帰分析をうまく 適用できない非対応領域に存在する個体であると考えられる． 一方，指標 N L の値が小さい個体の周辺については，局所的 に線形重回帰分析を適用しやすい対応領域であり，例えば周辺 ...
4
PDFファイル 2D1 「遺伝的アルゴリズムによる最適化・AI応用」
... 4. まとめと今後の課題 本研究では，角膜内皮細胞の正常性診断における専門家の 評価基準を確立することを目的としている．本研究では，専門 家の評価基準を確立する前段階として，専門家が良好と判断 する細胞画像を生成するシステムを構築した．本システムは， 提示された 2 枚の細胞画像を見て，良好だと思う細胞画像を 選択し，これを何度も繰り返し行っていくことで専門家が良好 だと判断する画像を生成する． ...
3
Title 多点局所探索に基づく大域的最適化アルゴリズム (1) Author(s) 金光, 秀雄 ; 今野, 英明 ; 高橋, 伸幸 Citation 北海道教育大学紀要, 自然科学編, 58(2): 1-10 Issue Date 2008/02 URL
... 1 はじめに 与えられた関数をある制約条件のもとでの最小（大） 化する解を求める最適化問題は，工学，理学，経済学 などの多くの分野で登場する．このような問題の中で 唯一の解が存在する問題については，降下法の枠組み の中で理論やアルゴリズム面から十分深い研究がな され，非常に大規模な問題まで解けるようになってい る．一方，複数の局所最適解を有する多峰性関数を最 適化する問題も数多く存在しており，このような問題 ...
11
メタヒューリスティクスに対する遺伝的プログラミングによる創発的パラメータ調整則の自動設計(本文)
... るパラメータ調整則の関数形が不明であり，どのような原理のもとで動作しているのかの 解釈が難しいからである．そのため，得られた解をもとに新たに理解が容易で実装が楽な パラメータ調整則を設計することが難しいということである． 2 はパラメータ調整則の関 数形を探索するのに使われるであろう PSO ， ES ， DE 等の優秀なアルゴリズムにおいては ...
184
空間成長による間取り生成アルゴリズムの改善の検討 成長開始点, 廊下成長方向, 成長ルールの緩和について 日本建築学会 情報システム技術委員会第 37 回情報 システム 利用 技術シンポジウム 2014 キーワード : 建築計画進化的計算進化的多目的最適化 井上誠 *1 平元萌 *2 1. 背景と目
... 6．今後の課題 今回の提案法によって部屋形状に凹凸が多く生じた間 取りは，目的 2 部屋形状のフィットネス値が低くなるが， 間取りの多様性は増加し，隙間もでき難くなっているた め必ずしも悪いとは言えない．間取りの多様性や隙間に 対する評価関数を検討が必要である．また，今回は予め 設定した 4 目的で評価を行ったが，ユーザの好みや建築 家の主観による評価をするために主観評価実験も行う必 要がある． ...
6
1C3-2 構造データからの頻出多ポート項木パターン枚挙アルゴリズム
... を返すものである．また，枚挙された σ 頻出多ポート項木パ ターン F を σ 頻出多ポート項木パターンの枚挙手順を示す枚 挙木で管理することにより，すべての σ 頻出多ポート項木パ ターンを効率的かつ重複なく正しく枚挙できる． ...
2
ヤマカモジグサを宿主とするEpichloë属菌の分類学的帰属および遺伝的多型と伝搬様式との関連性の解明
... グラスエンドファイトの感染は宿主植物の生長や生理、繁殖へ影響を及ぼすと同時に、 アルカロイド物質の蓄積を伴うことから、イネ科植物を農業的・商業的に利用する上でこ れらの菌の存在には注意を払う必要がある。グラスエンドファイトが植物体内で産生する エルゴバリンやロリトレムなどのアルカロイド物質が原因で家畜に中毒症状が生じること が広く知られている。1970∼80 ...
47
PDFファイル 2D1 「遺伝的アルゴリズムによる最適化・AI応用」
... 3.2 テクスチャ特徴量を用いた階層型クラスタリング よる学習領域の決定法 提案手法では，学習領域候補を任意のサイズで全体画像を区 切った各領域とする．次に，前節の手法で探索したテクスチャ 特徴量を用いて階層型クラスタリングを行い，学習領域候補を 複数のクラスタに分類する．目的のクラスタ数までクラスタリ ングが完了すると，各クラスタの重心に最も距離が近い学習領 域候補を学習領域として取得する．また，クラスタ同士の距離 ...
4
PDFファイル 1D3 「遺伝的アルゴリズムによる学習」
... 4.3 新しい解候補の生成と処理の流れ motif 集団の世代交代では， Nm 個の個体のうち上位半数を そのまま次世代に残す．下位半数の個体は，上位四半数から選 んだ 2 つの個体を親として 2 点交叉を行ない，生成された 2 つの子のいずれかと， 2 つの親のいずれかで置き換える．すべ ての個体の遺伝子に対して確率 p で突然変異を発生させ，次 世代の個体とする．突然変異では次のいずれかの変更を施す． ...
4
PDFファイル 1D3 「遺伝的アルゴリズムによる学習」
... 3. VLDC 木パ ーン 適合度を求 ． 4. 適合度 大 さ 比例 確率 VLDC 木パ ーン 選択を行う． 5. 交叉，突然変異 部分木交換，部分木追加，部分木削除 ， 逆位，複製 遺伝的操作 ，次世代 集団を生成 ． ...
2
PDFファイル 1D3 「遺伝的アルゴリズムによる学習」
... 図 2: 遺伝子構造 しかし， HQ テーブルの大きさはサブゴール候補の数だけ必 要である．観測情報の増加によりサブゴール候補が指数関数的 に増加するため学習効率が著しく低下する．また問題に合わせ たサブエージェント数 L の設定が必要となる．サブゴール数 は少なすぎるとタスクを達成することができず，多すぎると学 習にかかる時間が増加する．そのためタスクがどの程度のサブ ...
4
PDFファイル 1D3 「遺伝的アルゴリズムによる学習」
... 初期個体群として，ランダムに集団数だけの個体（木構 造の変換式）を生成する． Step.2 評価 (Evaluation) 各個体の適合度を評価関数によって計算する．各個体に よる変換式によって特徴量を変換し，変換した特徴量に おいて分布の重なるデータの範囲を求める．この区間に ある特徴量の数を求め，これを評価値とする．遺伝的操 作 ( 選択 ) の際に評価値が低い木構造程が高い評価となる． ...
3
PDFファイル 1D3 「遺伝的アルゴリズムによる学習」
... 的に有意な結果が得ら れた場合に、 そのモデルの統計的妥当性 （ も し く は、 統計的非妥当性の可能性は低いと いう 結果） が示 さ れたこ と になる 。 例えば、 分散分析や回帰分析などでは、 従 属変数中の分散を 独立変数で説明でき る 割合が有意に高いモデ ル、 loglinear analysisn などでは、 モデルの予測値と 観測さ れ たデータ が有意に乖離し ...
2
遺伝的プログラミングによるデータマイニングアルゴリズムの組み合わせ手法の改良
... おわりに 本論文では、以前提案した文献をカテゴリごとに分類 し、遺伝的プログラミングを用いてカテゴリごとに複 数のキーワード抽出法の組み合わせを自動選択し、キー ワードの抽出を行うシステムに、語幹抽出処理とフィ ルタリング選択ノードを追加した。語幹抽出処理は、形 態素解析と同様に使用できるように実装した。フィル タリング選択ノードは案数ノードとして実装した。提 案した手法の検証のため、キーワード抽出実験のため ...
5
PDFファイル 2D1 「遺伝的アルゴリズムによる最適化・AI応用」
... To handle this task, our algorithm encodes a prediction model in its genome, and evolves this genome based on the value of the log-likelihood between the model and historical data taken [r] ...
4