多目的最適化と遺伝的アルゴリズム
2I3-2 多目的最適化問題におけるユーザーの嗜好領域探索手法の検討
... ，進 化 計 算 手 法 の 一 つ で あ る 遺 伝 的 ア ル ゴ リ ズ ム を，多目的最適化問題 (Multi-objective Optimization Prob- lems: MOPs) に適用した多目的遺伝的アルゴリズム (Multi- Objective Genetic Algorithm: ...
4
PDFファイル 2D1 「遺伝的アルゴリズムによる最適化・AI応用」
... 4. まとめ 本稿では，評価値空間と設計変数空間における，線形関係 の非対応性を定義した．また線形重回帰分析を用いた線形関 係の非対応性の指標を定義し，その指標値に基づく線形関係 の対応領域，非対応領域の抽出方法を示した．多目的最適化問 題の実問題として， DESTINY ミッションの一つである月遷 ...
4
PDFファイル 1D3 「遺伝的アルゴリズムによる学習」
... 1.1 多目的最適化法 新たな 仮説の生成を 目的と し たデータ 解析と し て 、 複数 の適切な モデル群を 識別する ために は、 複数の目的関数が必 要と な る 。 こ れら の複数の目的関数を 総合的に 評価する こ と に よ っ て 、 ...
2
遺伝的プログラミングによるデータマイニングアルゴリズムの組み合わせ手法の改良
... そこで以前、 を用いて、各情報カテゴリをもとに して各キーワード抽出法を選択し、その時のキーワー ド抽出法の正答率を求め、正答率が一番高い情報カテ ゴリとキーワード抽出法の組み合わせを見つける手法 を提案した。 この手法では、 を用いることで 情報カテゴリに適したキーワード抽出法を自動選択し、 キーワードの抽出を行うことができる。また、適応度 関数の設計時に、キーワードの精度や数、抽出までの ...
5
DPSOを用いた多目的最適化手法に基づくグループ編成問題の解法（PDF）
... このように複数の条件の下で最適な組合せを見出すこ とは多目的組合せ最適化問題となり、一般に手作業で適 切な解を見つけることは非常に困難となる。 目的関数が複数存在する場合、それらのすべてが同時 に最適値をとるような解は一般に得ることができない。 ...
5
PDFファイル 1D3 「遺伝的アルゴリズムによる学習」
... で あ る GPMFC(Genetic Programing Multiple Feature construction)[Zhang 12] における特徴量変換手法を検討する． 具体的には，与えられた特徴量空間を決定木やルール学習等の 識別器の識別精度を高める目的で新しい空間に演算により変換 する変換式を構築する．その際， GP の遺伝的操作を分類に最 ...
3
PDFファイル 1D3 「遺伝的アルゴリズムによる学習」
... 5. おわり 遺伝的プ ン 編集距離を利用 特徴的 VLDC 木パ ーンを獲得 手法を， 3 種類 糖鎖 ー 適用 有 効 性 を確 認 ． 糖 鎖 ー 以 外 木 構 造 ー 提 案 手 法 を適 用 有 効 性 を検 証 実 験 を行 うこ 課 題 ...
2
PDFファイル 1D3 「遺伝的アルゴリズムによる学習」
... してしまい，正しく学習が行えない．このような問題を持つ環 境を部分観測マルコフ決定過程（ POMDP ）と呼ぶ． POMDP 環境下における問題解決手法として HQ-Learning が提案されている [2] ． HQ-Learning は学習すべきタスクを サブタスクに分割し，それぞれにサブゴールを設定し，別環 境にもかかわらず観測情報が同一となる状況を回避している． HQ-Learning ...
4
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
PDFファイル 1D3 「遺伝的アルゴリズムによる学習」
... 本研究では，個人の感性に即した完成度の高い自動楽曲生 成を目的として，共生進化により起承転結の構成をもつ和音進 行を生成する手法を提案した．評価実験の結果，正方向と負方 向の感性を正しく反映しつつ，展開性を感じられる楽曲が生成 されることが示された．楽曲に起承転結の構成をもたせること で，面白さも増すと予想していたが，有意差があらわれるほど ...
4
Title 多点局所探索に基づく大域的最適化アルゴリズム (1) Author(s) 金光, 秀雄 ; 今野, 英明 ; 高橋, 伸幸 Citation 北海道教育大学紀要, 自然科学編, 58(2): 1-10 Issue Date 2008/02 URL
... おわりに 多点局所探索に基づく大域的最適化法の収束性やア ルゴリズムの検討について，若干解説的な内容を含ん でいるが，その大枠を述べた．このような解説的な記 述を含めたのは，この方法が長い伝統を有し理論的な 背景も充実しており，海外でも評価が高い [14, 20] に もかかわらず，国内では殆ど研究・開発・利用されて ...
11
数式処理によるパラメトリック多項式最適化手法 (最適化手法の深化と広がり)
... 数に対して $\exists,$ $\forall$ のような限量記号のついた 階述語論理式 (first-order forrriula) ( 多項式の等式，不等式と それらを $\wedge,$ $\vee$ 等で結合した論理式) からそれと等価で限量記号のない論理式を計算するアルゴリズムのこ とである．例えば $\exists x(x^{2}+bx+c=0)$ に対して， ...
11
ヤマカモジグサを宿主とするEpichloë属菌の分類学的帰属および遺伝的多型と伝搬様式との関連性の解明
... グラスエンドファイトの感染は宿主植物の生長や生理、繁殖へ影響を及ぼすと同時に、 アルカロイド物質の蓄積を伴うことから、イネ科植物を農業的・商業的に利用する上でこ れらの菌の存在には注意を払う必要がある。グラスエンドファイトが植物体内で産生する エルゴバリンやロリトレムなどのアルカロイド物質が原因で家畜に中毒症状が生じること が広く知られている。1970∼80 ...
47
hotspot の特定と最適化
... 間がかかっているコードのセクション (hotspot) の特定に役立ちます。 hotspot は、アプリケーション全体のパフォーマンスに大きな影響を及 ぼすため、重点的にチューニングを行う箇所です。 インテル® Parallel Amplifier は、関数で費やされた時間順にアプリケー ションの関数のリストを作成します。関数のコールスタックも表示する ため、時間を費やしている関数がどのように呼び出されているかを確 ...
10
情報処理学会研究報告 IPSJ SIG Technical Report Vol.2017-MPS-116 No /12/11 初期集団の改良によりパレートフロントへの収束性を高めた多目的遺伝的アルゴリズムによる IT プロジェクトスケジューリング 小林敬明 1,2,a) 森口聡子 1
... 本研究のモデルから考慮すると，3 つの目的関数，(1)プ ロジェクト完了日数， (2)全要員の重複タスクの日数の合計， (3)プロジェクトに参画する要員数のうち，(2)(3)を最小に した状態で (1)を最小化する遺伝子，(1)(3) を最小にした状 態で (2)最小化する遺伝子は，遺伝的アルゴリズムを用いな ...
6
PDFファイル 2D1 「遺伝的アルゴリズムによる最適化・AI応用」
... [Koisumi 09] ．角膜再生医療では，患者やドナーの眼球から得 た角膜内皮細胞を体外で培養し，培養した細胞を患者に移植す ることによって治療を行う．品質評価の方法として，光学顕微 鏡を用いて撮像した角膜内皮細胞画像から細胞の密度や面積の ばらつき，形状といった特徴量を計測する方法が挙げられる． 現状の角膜再生医療では，専門家がこれらの特徴量を目視で判 断することにより，細胞の品質評価を行っている．一方で，角 ...
4
空間成長による間取り生成アルゴリズムの改善の検討 成長開始点, 廊下成長方向, 成長ルールの緩和について 日本建築学会 情報システム技術委員会第 37 回情報 システム 利用 技術シンポジウム 2014 キーワード : 建築計画進化的計算進化的多目的最適化 井上誠 *1 平元萌 *2 1. 背景と目
... 6．今後の課題 今回の提案法によって部屋形状に凹凸が多く生じた間 取りは，目的 2 部屋形状のフィットネス値が低くなるが， 間取りの多様性は増加し，隙間もでき難くなっているた め必ずしも悪いとは言えない．間取りの多様性や隙間に 対する評価関数を検討が必要である．また，今回は予め 設定した 4 目的で評価を行ったが，ユーザの好みや建築 家の主観による評価をするために主観評価実験も行う必 要がある． ...
6
Levi s Stadium 多目的かつ IT 化において最先端のスタジアムの事例 周辺の高級住宅街開発と同時に進められ 市の税収増にも貢献している 基本情報 米国 カリフォルニア州にある多目的スタジアム NFL サンフランシスコ 49ers の本拠地 その他 多目的スタジアムとして WWE( プロ
... 【健康・医療情報の統合的な活用による従業員の行動変容効果の実証研究】 ○ IoT活用による糖尿病重症化予防の大規模臨床試験の実施継続に加えて、その他の生活習慣病やフレイル、介護、メンタルヘルスの予防等への適用可能 性を新たに検討 【保険者への健康増進等を促進するインセンティブ制度の実施】 ...
6
遺伝的アルゴリズムに基づく組み合わせ最適化手法による IbarakiChristianUniversityLibrary 制約のある割り当て問題への応用茨城キリスト教大学紀要第 52 号自然科学 p.1~9 1 遺伝的アルゴリズムに基づく組み合わせ最適化手法による制約のある割り当て問題への応用 *
... 自の複雑な制約条件をもち，かつ頻繁に制約条件が変更されるなど，標準化が難しく大規 模なシステム化が困難なものがほとんどであろう． 今回，筆者の必要に迫られ，CAPへの GAの適用を検討するに至ったが，GAは比較的 簡単なアルゴリズムであるためソフトウェアでの実装は比較的容易なものの，表現型から 遺伝子型へのコーディングの良し悪しが結果を大きく左右し，自由度も高く調整が難しい ...
9
計算工学ナビ ポスト 京 重点課題 8 近未来型ものづくりを先導する革新的設計 製造プロセスの開発 サブ課題 A 設計を革新する多目的設計探査 高速計算技術の研究開発 上流設計段階で最適なパラメータを迅速に選び 機能の実現 高品質化 コスト最小化 を可能とする革新的設計技術群を開発するとともに これ
... においても良質なパレート最適解を得るこ とが可能な多目的進化計算アルゴリズムの 研究開発を行っている｡ 平成28年度はベー スとなる多目的進化計算アルゴリズムの性 能調査 【図1】 と、これらのアルゴリズム開 発に必要とされる実問題をベースとしたベ ...
8