多目的遺伝的アルゴリズムの問題点
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
情報処理学会研究報告 IPSJ SIG Technical Report Vol.2017-MPS-116 No /12/11 初期集団の改良によりパレートフロントへの収束性を高めた多目的遺伝的アルゴリズムによる IT プロジェクトスケジューリング 小林敬明 1,2,a) 森口聡子 1
... 化するための多目的遺伝的アルゴリズムを用いたスケジュール生成ソフトウェアを提案する．このソフトウェアは， 遺伝的アルゴリズムで使用する初期集団にパレートフロントの端に位置する複数のパレート最適解を予め含めるこ ...
6
ICカードに利用される暗号アルゴリズムの安全性について：ENV仕様の実装上の問題点を中心に
... EMV 仕様では、データ認証方法として、①SDA（Static Data Authentication＜静的 データ認証＞）、②DDA（Dynamic Data Authentication＜動的データ認証＞）、③ CDA （Combined DDA / Application cryptogram generation）の3種類が用意されている。 SDA は、カード発行時に、発行者が口座番号（PAN: Primary ...
22
発明問題解決アルゴリズム (ARIZ-85C) 2/64 ページ 目次 まえがき恩師 Genrich S. Altshuller について著者について 1. はじめに 1.1. TRIZ の考え 1.2. まとめ 2. 発明的問題解決アルゴリズム (ARIZ-85C) 2.1. はじめに 2.2.
... まえがき 問題をより創造的に解決しようと努力されている方のための本を用意いたしました。複雑化した世界 の皮肉は、私達が生活で直面する問題に対する真に革新的な解決策が単純明快であるということです。 それでは、複雑性の中を体系的にかいくぐってこのような創造的で単純な解決策を明らかにするにはど ...
13
PDFファイル 2D1 「遺伝的アルゴリズムによる最適化・AI応用」
... 1 目的 1 設計変数 の場合の例を図 1 に示す．図 1 において，ラベル 1,2,3,4 が付 いている個体のように，設計変数 V 1 の変化に対して，評価値 Obj1 が線形に変化をする領域を対応領域，ラベル 5,6,7,8 が ついている個体のように，設計変数 V 1 の変化に対して，評価 値 Obj1 ...
4
最大充足可能性問題の疎な例題に対する厳密アルゴリズム
... 節とはリテラルの論理和であり，リテラルとはブール 変数とその否定である．また各節が高々 k個のリテラルし か含まないものを Max k-SATと呼ぶ．これらの問題は代 表的な NP困難問題の 1 つである．n変数，m節からなる Max SATのインスタンスが与えられたとき，自明に O(m2 n ...
3
PDFファイル 2D1 「遺伝的アルゴリズムによる最適化・AI応用」
... 本研究で構築したシステムは，ユーザが良好と判断する細 胞画像を提示することを目的としている．本研究で構築したシ ステムのインターフェースを図 2 に示す． システムの流れとしては，まず専門家が提示された 2 枚の 画像を見て，良好と判断した画像の下にある選択ボタンをク リックし，次に比較する画像を提示させる．この操作を繰り返 ...
3
PDFファイル 2D1 「遺伝的アルゴリズムによる最適化・AI応用」
... 6. まとめ 本稿では，細胞領域分割のための画像処理 GP における未学 習領域分割精度を安定させることを目的とし，学習・未学習領 域分割精度と画像のテクスチャ特徴量の関係を用いて学習領域 を決定する手法を提案した．本手法では，あらかじめ取得した 学習・未学習領域分割精度を基に，学習した木構造状フィルタ を適切な未学習領域に適用できるようなクラスタを形成するた ...
4
遺伝的アルゴリズムに基づく組み合わせ最適化手法による IbarakiChristianUniversityLibrary 制約のある割り当て問題への応用茨城キリスト教大学紀要第 52 号自然科学 p.1~9 1 遺伝的アルゴリズムに基づく組み合わせ最適化手法による制約のある割り当て問題への応用 *
... ６． ３ クラス割り当ての決定（デコード） 最適化された個体の遺伝子配列を表３に示す．表中最下行の各学科の総履修者数は初期 値のまま保存されており，最右列のクラス人数が１７または１８に均等化されていることが 分かる．また，表中の太文字で表された“３”は，再履修者１名と新入生２名，合わせて ３名を割り当てる箇所を示しており，２節で示した ...
9
ヤナギ属シダレヤナギ節の分類学的問題点の整理
... serissaefolia の姿態を叙し得て遺憾な い．コブヤナギの方は，「頗ル垂柳ノ態アレドモ，垂柳 ノ枝條長ク下垂スルガ如クナラズ」とあって，これは枝 先が多少短く傾下しても十分 Salix serissaefolia の変 異内に容れうる個体のほかに，コゴメヤナギとシダレヤ ナギの雑種の内で姿態がコゴメヤナギに近い個体をも含 ...
10
Title 多点局所探索に基づく大域的最適化アルゴリズム (1) Author(s) 金光, 秀雄 ; 今野, 英明 ; 高橋, 伸幸 Citation 北海道教育大学紀要, 自然科学編, 58(2): 1-10 Issue Date 2008/02 URL
... が T¨ orn 等により指摘されている [20] ので，このス テップは実装しなかった． 今後の課題として，本稿で示した多点局所探索法 は，解が実行可能領域の境界に存在するときに，その 解を見出すことができない．この問題を解消するため に，解が境界上に存在するときにも，その解を見出せ るように局所探索法を改善する必要がある．また，今 ...
11
DPSOを用いた多目的最適化手法に基づくグループ編成問題の解法（PDF）
... 切な解を見つけることは非常に困難となる。 目的関数が複数存在する場合、それらのすべてが同時 に最適値をとるような解は一般に得ることができない。 このような場合、パレート最適解の概念が用いられる。 組合せ最適化問題の解法としては、遺伝的アルゴリズ ムに代表されるようなメタヒューリスティクスの手法が ...
5
2I3-2 多目的最適化問題におけるユーザーの嗜好領域探索手法の検討
... 法 の 一 つ で あ る 遺 伝 的 ア ル ゴ リ ズ ム を，多目的最適化問題 (Multi-objective Optimization Prob- lems: MOPs) に適用した多目的遺伝的アルゴリズム (Multi- Objective Genetic Algorithm: MOGA) ...
4
フカシギおねえさん問題の高速計算アルゴリズム
... 状態の圧縮表現 フロンティア状態 フロンティア状態 注目する頂点集合におけるパス断片の接続関係 汎用的なパス数え上げ手法（ Simpath ）では パスの端点なら、もう一方の端点 どこにも接続していなければ、それ自身 パスの通過点なら、０ ...
37
ヤマカモジグサを宿主とするEpichloë属菌の分類学的帰属および遺伝的多型と伝搬様式との関連性の解明
... 2001）、こ のことでグラスエンドファイトが世界的に注目されるようになった。その後の研究で、ア ルカロイドの種類やその産生量は菌種間だけでなく、同種内の系統（ハプロタイプ）間で も大きく異なることが明らかになり（Leuchtmann et ...2000）、現在は家畜毒性のない菌系統 ...
47
4E1-2 古典的プランニング問題に対するプラン最適化アルゴリズムとその組み合わせ
... inverse のアクションのペアを発見することができる . 逆向きのアク ションとは , 例えば「 A 地点から B 地点へ向かう行動」と「 B 地点から A 地点へ向かう行動」のように , 互いに効果を打ち消 し合うようなアクションのことである ...もしこ の 2 つのアクションが立て続けに行われていれば , それは明ら ...
3
空間成長による間取り生成アルゴリズムの改善の検討 成長開始点, 廊下成長方向, 成長ルールの緩和について 日本建築学会 情報システム技術委員会第 37 回情報 システム 利用 技術シンポジウム 2014 キーワード : 建築計画進化的計算進化的多目的最適化 井上誠 *1 平元萌 *2 1. 背景と目
... 6．今後の課題 今回の提案法によって部屋形状に凹凸が多く生じた間 取りは，目的 2 部屋形状のフィットネス値が低くなるが， 間取りの多様性は増加し，隙間もでき難くなっているた め必ずしも悪いとは言えない．間取りの多様性や隙間に 対する評価関数を検討が必要である．また，今回は予め 設定した 4 ...
6
4E1-3 多目的ナース・リスケジューリング問題における平等性
... 数線形計画問題と充足性判定問題による厳密解法の比較. オペ レーションズ・リサーチ, 55:706–712, 2010. [14] 池上敦子. ナース・スケジューリングー調査・モデル化・アルゴ リズムー. 統計数理, 53(2):231–259, 2005. ...
4
PDFファイル 1D3 「遺伝的アルゴリズムによる学習」
... 入力：正 例 負 例 木 ー 有限集合 D 問題： D 特徴を表 VLDC 木パ ーンを獲得 ． GP-0 GP-AUC いう２ ，木構造 基 く通常 GP 獲得手法を提案 ．異 点 VLDC 木パ ーン P 木 ー T ッ こ 定義 ，個体 あ VLDC 木パ ーン P 適合度 定義 あ ， ほ 設定 同 あ ． P ...
2
遺伝的プログラミングによるテキスト分類アルゴリズムの組み合わせ
... 本論文では、テキスト分類問題として、スパムメー ルの分類問題を取り上げる。基本的にメールの内容は テキスト形式で記述されているので、スパムメールと それ以外のメールに分類するという作業は、テキスト 分類作業であるといえる。そのため、メール分類作業に テキスト分類で用いられる様々なアルゴリズムを適用 ...
6