遺伝的アルゴリズムにより
生態ピラミッドの概念を取り入れた遺伝的アルゴリズムの提案(アルゴリズムと計算量理論)
... され , この増大した多様性がもっと特殊化した刈り込み者たちの進化を可能にする. 生態ピラミッ ドはより下位の段階ではたくさんの種を付け加え , その頂点では動物食種の新しい段階を付け加え るという具合にして , 両方向に向かって爆発的に多様化したと考えられている [5]. 刈り込み者の概 念を階層的に構築して行くことにより, さらなる多様化を生じる結果となることが生態ピラミッド ...
8
遺伝的プログラミングによるテキスト分類アルゴリズムの組み合わせ
... 現在、実験で使用するための学習データを整理して いる段階である。 8 おわりに 本論文では、テキスト分類に対しても遺伝的プログラ ミングを用いてテキスト分類手法の組み合わせによる テキスト分類システムの構築について提案した。対象 問題として、スパムメールのフィルタリングに関する問 題をテキスト分類問題として捕らえ、テキスト分類アル ゴリズムを用いることによりフィルタを構築すること ...
6
JAIST Repository: 遺伝的アルゴリズムを用いた2Dシューティングゲームのステージ生成
... By improper stages, some examples are those too difficult for players to clear, those too easy that players can clear no matter how they play, and those without various patterns for enemie[r] ...
3
JAIST Repository: 遺伝的アルゴリズムを用いた2Dシューティングゲームのステージ生成
... ”ように，人手 によりデザインされたものが固定数だけ用意されていることが多い．このような ステージは，ゲームデザイナーの趣向や創意工夫が凝らされた職人芸の賜物であ りプレイしていて楽しいものとなっている．しかし一方で，毎回見たことのない 新しいステージをプレイしたいと考えているプレイヤ層も存在すると考えられる． そのため，ランダムなステージを生成することには一定の価値がある．とは言え， ...
61
遺伝的アルゴリズムを用いたマイクロ波・ミリ波素子の最適化設計
... リズム (GA: Genetic Algorithm) を用いた最適化例も報 告 [5] されている．また，マイクロ波回路やアンテナ回 路の小型化や高機能化を飛躍的に前進させる技術とし て，メタマテリアル技術の応用も検討されている．一 般に，伝送線路において，等価回路的に直列キャパシ タンスと並列インダクタンスを挿入することで左手系 特性を実現できるが，純粋な左手系線路として動作す ...
9
対話型遺伝的アルゴリズムを用いたアンケート収集とその可視化
... 多であったケースは 30 人中 14 人にみられた．加えて， 20 世代 を通して減少傾向が見られたのは 30 人中 8 人であった．これ より，進化計算によって「 Soso 」の評価が少なくなるパターン がみられた．本アンケート収集において，過去に選出された装 い画像も重複し提示させたところ，同じ装いでも提示順により 評価が変わるパターンが見られた．このように評価の変化が見 ...
7
JAIST Repository: 遺伝的アルゴリズムに基づく電子商取引における問題解決システムの構築
... In group buying, the unit price of goods is decided based on the number of buyers, and a buyer can purchase goods at a low price if a sufficient number of buyers participate in group buy[r] ...
4
JAIST Repository: 遺伝的アルゴリズムに基づく電子商取引における問題解決システムの構築
... : An Optimal Coalition Formation among Buyer Agents based on a Genetic Algorithm, Industrial & Engineering Applications of Arti.cial Intelligence and Expert Systems IEA/AIE-2003.. : An O[r] ...
55
JAIST Repository: 遺伝的アルゴリズムの並列化と多目的最適化問題への適用
... Japan Advanced Institute of Science and Technology.[r] ...
2
JAIST Repository: 遺伝的アルゴリズムの並列化と多目的最適化問題への適用
... によって個体を表現し，遺伝的操作とよばれる選択，交叉，突然変異といった操作を個体集団に適用するこ とによって，適者生存の進化過程をシミュレートする． 年代以降，計算機の処理能力の飛躍的な発展 に伴ない，最適化手法として注目されることになり，現在では制御，スケジューリング，最適設計のような ...
2
遺伝的アルゴリズムを用いたCP制御フレキシブルロボットアームの軌道計画
... The Japan Society of Mechanical Engineers.. NII-Electronic Library Service..[r] ...
7
遺伝的アルゴリズムを用いた大学の時間割編成の最適化
... ５. まとめ 今回作成した時間割は電子情報工学科の６クラス のみ であるが，人力で時間割を作成するより遥かに早く，より 多くの条件を 慮した時間割を作成することができたと判 断できる結果を確認でき，今回作成したプログラムは時間 割作成に有効であると える。実際，2009年度の電子情報 工学科の時間割は，このプログラムにより作成されたもの が採用された。 ...
5
制約付き非線形最適化手法の一提案 : α制約遺伝的アルゴリズム (最適化の数理とアルゴリズム)
... Numerical Optimization of COnstrained Problems) を提案し, 一般に非線形制約をも取り扱えることを示 した [7, 8, 11, 12, 13]. 本研究では , $\alpha$ 制約法 $[14, 15]$ を遺伝的アルゴリズムと組み合わせた $\alpha$ 制約遺伝的アルゴリズム $(\alpha ...
10
RBFモデルと遺伝的アルゴリズムによる連続時間非線形システムのオンライン同定
... RBFモデルと遺伝的アルゴリズムによる連続時間非 線形システムのオンライン同定 著者 八野 知博, 蓮香 浩一, 高田 等 雑誌名 鹿児島大学工学部研究報告 巻 45 ページ 31-37.. 別言語のタイトル ON-LINE IDENTIFICATION OF CONTINUOUS-TIME NONLINEAR SYSTEMS USING RBF MODEL AND G[r] ...
9
遺伝的アルゴリズムを用いた通信ビル内施工業務の効率化
... 4.シミュレーション 4.1 GA と総当たり探索の比較 3.5 と同じ仕様で CR（作業地点）10 から 13，作業 者 1 人のプログラムを作成し総当たり探索による最適 解と GA による近似解を求め、それらの比較を行った． その結果，次の表 1 と表 2 からわかるように，GA は 総あたり探索に比べて解を求める時間が大幅に短縮 されているのがわかる．その反面，最適解に比べて 1 ...
4
距離遺伝グラフのハミルトン閉路を見つける線形時間アルゴリズム (計算理論とアルゴリズムの新潮流)
... より生じた拡張モジュールのみに隣接している．よっ て，合併 (2) により生じた拡張モジュールと $\mathcal{M}_{j}$ は 合併 (1) により大きな拡張モジュールとなる． $\square$ 補題 10 を左次数が小さい拡張モジュールから順に 繰り返し実行することにより頂点集合俺 $jn{}_{-i-1}L_{j}$ の ...
9
遺伝的アルゴリズムにおける平均最短距離の導出 (生命現象と関連した非線形問題の数理)
... 遺伝子長 $L\in N$ , 遺伝子数 $n\in \mathbb{N}$ の GA におい て , 突然変異のみの GA と , 交叉を含む GA の CPL を近似的に導出した . 交叉を含む場合では, 突然変異 が交叉に比べ確率が小さい時に , 近似的な距離の上界 ...
8
距離遺伝2部グラフ上のハミルトン閉路アルゴリズム (アルゴリズムと計算理論の新展開)
... 高須賀将秀 * 平田 富夫 * 1 はじめに ハミルトン閉路問題は有名な NP 完全問題であるが， グラフを制限することで多項式時間で解ける場合があ る．本研究では距離遺伝 2 部グラフに制限することで 多項式時間でハミルトン閉路を発見するアルゴリズム を提案する．このグラフに対しては既に多項式時間の ...
4
JAIST Repository: 遺伝的アルゴリズムと人間らしいAIプレイヤを用いた2Dシューティングゲームのステージ生成
... • 繰り返しが多く，ワンパターンで，多様性に乏しい • 繰り返しが少なく，まるで規則性がなく，雑然として いる これらの望ましくない特徴を反転させたものが望ましい 特徴であると考えられる．しかし，ただ反転させたものは， 総合的な特徴であるため，ステージを区間ごとに分けた際 の部分的な特徴（ミクロ）とステージの全体的な特徴（マ クロ）に細分化して考える必要がある．そのため，特徴を ...
9
遺伝アルゴリズムにおける交叉法に対する一考察(計算量理論)
... 究では , 最適な順列を求める問題を対象として取り上げ , 提案されている色々な交叉法を比較すると共に , 交叉 法の良さを測る簡単な基準を提案する. さらに , 1 機械スケジューリング問題を具体例にとって計算実験を行 い , 提案した基準が交叉の性能を測る有効な尺度になっていることを示す. キーワード: 遺伝アルゴリズム , 交叉 , 順序づけ問題 , 1 機械スケジューリング問題 ...
7