多目的遺伝的アルゴリズムによる
情報処理学会研究報告 IPSJ SIG Technical Report Vol.2017-MPS-116 No /12/11 初期集団の改良によりパレートフロントへの収束性を高めた多目的遺伝的アルゴリズムによる IT プロジェクトスケジューリング 小林敬明 1,2,a) 森口聡子 1
... 追加の企画作業が発生（ 32.6%）と，当初の計画になかった 追加作業がプロジェクト実行段階に発生したことが上位を 占めている． このように IT プロジェクトにおいては，計画通り遂行を 阻害する事象が多発している．計画に変更が発生した場合， 再計画を迅速に行わなければならないが，ほとんどの現場 において経験と勘と度胸に頼る手動での再計画作業が行な われているため[2]，スケジュール再作成の属人的な能力へ ...
6
JAIST Repository: 遺伝的アルゴリズムの並列化と多目的最適化問題への適用
... Japan Advanced Institute of Science and Technology.[r] ...
2
遺伝的アルゴリズムを用いた大学の時間割編成の最適化
... 3.6.1 ２時間連続授業の再配置アルゴリズム これは実験などの通常のコマと違う，２コマ連続で行わ れる授業に対応するためのアルゴリズムである。２時間連 続授業を１つのコマとして扱ってしまうと，遺伝子の長さ に違いが出て，遺伝子の扱いが困難になる。そこで１つの クラスの中に同じ１時間授業が２つあることにし，この２ つを常に連結させることで２時間連続授業とした。この２ ...
5
変数間の従属関係情報を利用する遺伝的アルゴリズム
... SPX，またはそれらの混合による交 を適用した回数を 示している．さらに，考察のために，従来手法 B と従来 手法 S の性能比較を表 6 に示す． はじめに提案手法 B の結果について見ていく．提案手 法 B のシミュレーションの結果，14 個の問題において有 意差があった．そのうち 11 個の問題において提案手法 B が従来手法 B に対して有意に優れ，3 個の問題において 有意に劣る結果となった． ...
6
遺伝的アルゴリズムを用いた高齢者福祉サービス供給手法
... 遺伝的アルゴリズムを用いた高齢者福祉サービス供 給手法 著者 友清 貴和, 山下 剛 雑誌名 鹿児島大学工学部研究報告 巻 39 ページ 169-178.. 別言語のタイトル A Method to Optimize the Welfare Service for the Old by Genetic Algorithms[r] ...
12
制約付き非線形最適化手法の一提案 : α制約遺伝的アルゴリズム (最適化の数理とアルゴリズム)
... Numerical Optimization of COnstrained Problems) を提案し, 一般に非線形制約をも取り扱えることを示 した [7, 8, 11, 12, 13]. 本研究では , $\alpha$ 制約法 $[14, 15]$ を遺伝的アルゴリズムと組み合わせた $\alpha$ 制約遺伝的アルゴリズム $(\alpha ...
10
遺伝的アルゴリズムに基づく組み合わせ最適化手法による IbarakiChristianUniversityLibrary 制約のある割り当て問題への応用茨城キリスト教大学紀要第 52 号自然科学 p.1~9 1 遺伝的アルゴリズムに基づく組み合わせ最適化手法による制約のある割り当て問題への応用 *
... 遺伝的アルゴリズム（GA; Genet i c Al gor i t hms ）は，生物の進化の仕組みをモデル化し たアルゴリズムであり，確率的探索法の１つとして COPなどに広く応用されている． COPは解の候補となる組み合わせの中から最も評価値の高い組み合わせを求める問題で あるが，GAにおいてはこの解の候補となる組み合わせを表現型と呼ぶ．また，染色体を ...
9
生態ピラミッドの概念を取り入れた遺伝的アルゴリズムの提案(アルゴリズムと計算量理論)
... め, パラメータ値の選定が重要となってくる . また , 従来の遺伝的アルゴリズムにおいては人口の 大半が類似した解になった場合は人口における多様性が失われ , その結果, 更に交配を繰り返して も良い解を得ることが困難になるという問題点もある . 本稿では従来の遺伝的アルゴリズムにおけ る上述した問題点を解消すると共に, ...
8
ハイパーグラフ分割問題に対する分散遺伝的アルゴリズム(計算量理論)
... 遺伝的アルゴリズムの分散システム上での実現において , 最も基本的と思われる手法は交配手続きを分 散アルゴリズム化することである . 著者らは文献 [111 でクライアントサーバモデル上での遺伝的アルゴ リズムにおける交配手続きの分散実行を試みた . 得られたシミュレーション実験結果より入カデータの規 模が大きい場合 , ...
7
多目的離散最適化アルゴリズムの評価(連続と離散の最適化数理)
... $\epsilon \mathrm{k})^{\mathrm{T}}$ は標的定数ベクトル, $\mathrm{g}(\mathrm{x})$ は制約関数である . また , 関数はすべて非線形で 変数分離可能型とする. すなわち . 標的問題とは各標的関数の最適値に幅を持たせ て , すべての標的関数がその範囲に入る実行可能解を列挙する問題である . 後述の 標的問題を解くためのアルゴリズムでは $\epsilon$ ...
8
数論変換による多倍長整数乗算アルゴリズムの非再帰的実装の解析
... 現できる素数 P 上で変換や計算を行っても，位数 M の原始根 α の計算や剰余計算において以下に示す課題があった． 4. 3. 1 mod の計算 数論変換では 64bit 整数 x， y の積剰余 x ∗ y(modP ) を計算 を多用しており，sp が 4 以上の場合，素数 P が 64bit で表現 できても積 x ∗ y が 64bit を超える場合，積をとって余りを取 ...
8
遺伝的アルゴリズムを用いたマイクロ波・ミリ波素子の最適化設計
... 機能に大きく依存するため，共振素子の広帯域化 [9] ， 偏波共用化 [10] などの特性向上や多機能化 [11], [12] について研究を行うことが重要で，今後，従来の一次 放射器系や反射鏡系に比べて，より簡単な構成でアン テナを実現して小型化が図れるとともに，特性向上に よる更なる高性能化が期待されている．このように， 今後も，通信機器には特性改善などの高性能・小型化 の設計開発が望まれる状況である． ...
9
JAIST Repository: 遺伝的アルゴリズムを用いた2Dシューティングゲームのステージ生成
... そこで本研究では， 「人間プレイヤにとってのステージの難易度や楽しさはどう 推定できるのか」及び「そのためのテスト AI プレイヤはどのような特徴を備えて いなければならないか」を解明することを目的とする．その上で，人間プレイヤ にとってプレイしやすい難易度かつプレイしていて楽しいステージ生成システム を構築することを目標とする．PCG の手法は様々にあるが，生成したステージの 難易度判定にはテスト AI ...
61
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: 遺伝的アルゴリズムに基づく電子商取引における問題解決システムの構築
... 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
不確定環境型遺伝的アルゴリズムとモンテカルロ法による確率的スケジューリング問題の近似解法 (あいまいさと不確実性を含む状況の数理的意思決定)
... 本法では、世代ごとに、 目的関数、制約条件で 定義される適応度関数を所与の確率分布に応じて変 化させ、全世代を通じての個体の集合とその出現頻 度を算出する。 そして、 まずこれにより、期待値最 大の解が得られるかどうかの検討を行なった。その 結果、選択方式として、適応度に比例して選択確率 が高くなる ’– ット戦略の下で、発生頻度が最も 高い個体 $(\text{解})$ を選べば、 ...
6
遺伝アルゴリズムによる倒立振り子の非線形フィードバック安定化制御システムの最適設計法
... The Japan Society of Mechanical Engineers.. NII-Electronic Library Service..[r] ...
6
遺伝的アルゴリズムを用いた通信ビル内施工業務の効率化
... 6. まとめ 本研究では遺伝的アルゴリズムを用いて通信設 備を有したビルの施工業務の効率化を目指した．ま た平準化により作業者間の偏りを軽減した．加えて作 業者のスキルに応じたパラメータを設定し付与するこ とにより作業量の配分が可能になり，さらにコストを削 減する効果を得ることができた．今後の課題としては， 実際の通信設備を有したビルの詳しい条件を設定し， ...
4
遺伝的アルゴリズムを用いたCP制御フレキシブルロボットアームの軌道計画
... The Japan Society of Mechanical Engineers.. NII-Electronic Library Service..[r] ...
7