対話型遺伝的アルゴリズム
遺伝的プログラミングによるテキスト分類アルゴリズムの組み合わせ
... 現在、実験で使用するための学習データを整理して いる段階である。 8 おわりに 本論文では、テキスト分類に対しても遺伝的プログラ ミングを用いてテキスト分類手法の組み合わせによる テキスト分類システムの構築について提案した。対象 問題として、スパムメールのフィルタリングに関する問 題をテキスト分類問題として捕らえ、テキスト分類アル ゴリズムを用いることによりフィルタを構築すること ...
6
遺伝的アルゴリズムに基づく組み合わせ最適化手法による IbarakiChristianUniversityLibrary 制約のある割り当て問題への応用茨城キリスト教大学紀要第 52 号自然科学 p.1~9 1 遺伝的アルゴリズムに基づく組み合わせ最適化手法による制約のある割り当て問題への応用 *
... 遺伝的アルゴリズム（GA; Genet i c Al gor i t hms ）は，生物の進化の仕組みをモデル化し たアルゴリズムであり，確率的探索法の１つとして COPなどに広く応用されている． COPは解の候補となる組み合わせの中から最も評価値の高い組み合わせを求める問題で ...
9
メタヒューリスティクスに対する遺伝的プログラミングによる創発的パラメータ調整則の自動設計(本文)
... るパラメータ調整則の関数形が不明であり，どのような原理のもとで動作しているのかの 解釈が難しいからである．そのため，得られた解をもとに新たに理解が容易で実装が楽な パラメータ調整則を設計することが難しいということである． 2 はパラメータ調整則の関 数形を探索するのに使われるであろう PSO ， ES ， DE 等の優秀なアルゴリズムにおいては ...
184
フローチャートの書き方 プログラムの開始と終わり 処理の流れの表記 ( アルゴリズム ) 逐次型 ( 直線型 ) 分岐型 ( 開始 ) 処理 1 条件 条件 処理 2 の処理 の処理 の処理 ( 終了 ) 処理 3 プログラムや人間の判断などのアルゴリズムは基本的に 逐次型 分岐型 ループ型の組み合
... ・ 100 円玉を 1 枚だけ入れられ る ・商品は 1 つだけ ・商品切れランプは無し ・お金返却ボタンは無し ・つり銭切れランプは無し ・お金を入れて一定時間たっ たら自動的にお金返却は無し ...
11
計 算 知 能 化 技 術 の 枠 組 み Yasuhiro Tsujimura 対 話 型 遺 伝 的 アルゴリズムを 用 いた 自 動 作 曲 状 態 AntによるState-Based Ant Colony System (SBACS)の 提 案 遺 伝 的 アルゴリズムを 用 いた 株 価
... Operations Research MATSUURA LABORATORY 私たちは，常に最適化を考えながら行動しています．どうしたらコストを抑え，利益を上げるこ とができるでしょう？どうやったら多くの荷物を短い時間で配送することができるでしょう？ど うしたら効率のよい人員シフトを作ることができるでしょう？これらは，組合せ最適化問題とい われる問題になりますが，最適解を見つけることは容易ではないと考えられています．このよう ...
19
PDFファイル 2D1 「遺伝的アルゴリズムによる最適化・AI応用」
... に遺伝的アルゴリズムを応用した，多目 的遺伝的アルゴリズム (Multi-objective Genetic Algorithm : MOGA) に関する研究が盛んに行われている [Deb 01] ．多目 的最適化問題とは，複数の目的関数を同時に最大化もしくは 最小化する問題である．しかし，通常これらの目的関数にはト ...
4
PDFファイル 2D1 「遺伝的アルゴリズムによる最適化・AI応用」
... の評価部分を人間の主観によって行うアルゴリズムであり， 遺伝的操作を繰り返し行うことで解の探索を行う手法である [Takagi 89][Nakanishi 05] ．本システムでは，その選択手法と してトーナメント方式を採用した [Shimizu 09][Watanabe 06] ． 一対比較は，良いか悪いの 2 値評価であるため評価がしやす く，ユーザの負担を軽減することができる．図 4 ...
3
東京都市大横浜キャンパス情報メディアジャーナル 第 18 号 まうなどの本末転倒な状況になるといった危険性がある. このように低対話型, 高対話型双方に利点 欠点があるが, 一般的に使われているハニーポットは危険性が低く比較的手軽に導入ができる低対話型ハニーポットである. 3 先行研
... 3 先行研究 3．1 最近のハニーポットの動向と倫理的問題 李ら（2012）［2］は各種ハニーポットの仕組みや最 近の研究や将来の研究動向，そしてそれらに対する問題 提起を行った．彼らは近年発展している仮想化技術を利 用し，一台の物理マシン上に複数の仮想環境を構築し， その上で複数のハニーポットを動作させる仮想ハニー ポットがコスト削減，及び不具合が生じた場合であって も素早い復旧が可能であるという利点を示した．また， ...
5
ヤマカモジグサを宿主とするEpichloë属菌の分類学的帰属および遺伝的多型と伝搬様式との関連性の解明
... グラスエンドファイトの感染は宿主植物の生長や生理、繁殖へ影響を及ぼすと同時に、 アルカロイド物質の蓄積を伴うことから、イネ科植物を農業的・商業的に利用する上でこ れらの菌の存在には注意を払う必要がある。グラスエンドファイトが植物体内で産生する エルゴバリンやロリトレムなどのアルカロイド物質が原因で家畜に中毒症状が生じること が広く知られている。1970∼80 ...
47
情報処理学会研究報告 IPSJ SIG Technical Report Vol.2017-MPS-116 No /12/11 初期集団の改良によりパレートフロントへの収束性を高めた多目的遺伝的アルゴリズムによる IT プロジェクトスケジューリング 小林敬明 1,2,a) 森口聡子 1
... 1.3 先行研究 プロジェクトスケジューリング問題の中で，優先順位制 約やリソース制約など資源の制限を課した問題を「資源制 約付きプロジェクトスケジューリング問題」という．プロ ジェクトスケジューリングを行う際の代表的な問題として， 時間とコストのトレードオフがある．これは「離散時間コ ストトレードオフ問題」（ Discrete time-cost tradeoff problem; ...
6
ヘテロジニアス型事象再構成アルゴリズムの開発_矢野_修正版
... • 最大150個のPMTによる光子検出(PMT Hit)について全パターン の4-hit combinationをとり、元の事象の候補位置を算出。 • 現段階では開発の初歩的なレベルに留まっており、事象 100nsの範囲で早いヒットから150個を選択して計算を実行。 ...
30
PDFファイル 2D1 「遺伝的アルゴリズムによる最適化・AI応用」
... 3.2 テクスチャ特徴量を用いた階層型クラスタリング よる学習領域の決定法 提案手法では，学習領域候補を任意のサイズで全体画像を区 切った各領域とする．次に，前節の手法で探索したテクスチャ 特徴量を用いて階層型クラスタリングを行い，学習領域候補を 複数のクラスタに分類する．目的のクラスタ数までクラスタリ ングが完了すると，各クラスタの重心に最も距離が近い学習領 ...
4
PDFファイル 1D3 「遺伝的アルゴリズムによる学習」
... し状態 A1 と A2 は観測情報が共に状態 A として観測される． アークは行動の種類， v(X) は状態 X での状態価値を示す． 2.1 タイプ 1 タイプ 1 の混同は価値の高い状態と価値の低い状態が同一 視されるときに起こる．図 1(a) では状態 A1 の価値が 9 ，状 態 A2 の価値が 3 である．状態 A1 と A2 は異なる状態である が，学習器には同一の状態（状態 A ）として観測される．した がって，状態 A1 ...
4
PDFファイル 1D3 「遺伝的アルゴリズムによる学習」
... で あ る GPMFC(Genetic Programing Multiple Feature construction)[Zhang 12] における特徴量変換手法を検討する． 具体的には，与えられた特徴量空間を決定木やルール学習等の 識別器の識別精度を高める目的で新しい空間に演算により変換 する変換式を構築する．その際， GP の遺伝的操作を分類に最 ...
3
PDFファイル 1D3 「遺伝的アルゴリズムによる学習」
... 5. おわり 遺伝的プ ン 編集距離を利用 特徴的 VLDC 木パ ーンを獲得 手法を， 3 種類 糖鎖 ー 適用 有 効 性 を確 認 ． 糖 鎖 ー 以 外 木 構 造 ー 提 案 手 法 を適 用 有 効 性 を検 証 実 験 を行 うこ 課 題 ...
2
PDFファイル 1D3 「遺伝的アルゴリズムによる学習」
... 4.3 新しい解候補の生成と処理の流れ motif 集団の世代交代では， Nm 個の個体のうち上位半数を そのまま次世代に残す．下位半数の個体は，上位四半数から選 んだ 2 つの個体を親として 2 点交叉を行ない，生成された 2 つの子のいずれかと， 2 つの親のいずれかで置き換える．すべ ての個体の遺伝子に対して確率 p で突然変異を発生させ，次 世代の個体とする．突然変異では次のいずれかの変更を施す． ...
4
PDFファイル 1D3 「遺伝的アルゴリズムによる学習」
... な モデル群を 表し て いる 。 こ の例では、 複雑度と 誤差の 2 つを 目的関数と し たが、 目的 関数は 2 つ以上であれば、 ど のよ う な モデルの評価の指標で あっ て も 、 ま たいく つ用いて も （ 確率的） に Pareto-optimal な 解集合を 識別する こ と が可能である 。 ...
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
医療における遺伝学的検査・診断に関するガイドライン
... 査，遺伝生化学的検査，等］と，それを用いて行われる診断である．本ガイドラインにいう遺伝学 的検査はヒト生殖細胞系列における遺伝子変異もしくは染色体異常に関する検査，およびそれらに 関連する検査を意味している［注２］．医療の場において実施される遺伝学的検査には，すでに発 ...
12