ブリヂストン NEXTRY ネクストリー サマータイヤ 215/55R16 HotStuff Laffite ラフィット LE-03 ホイールセット 4本 16インチ 16 X 6.5 +48 5穴 100

遺伝子アルゴリズム(GA)は、生物の進化の過程を模倣して、問題の解を得ようとする手法である。最近では、人工知能(AI)の実現方法のひとつと考えられている。

遺伝子アルゴリズムでは、与えられた問題の解(解の候補)を生物の個体(遺伝子)に擬する。その複数の個体に対して、3種類の操作を繰り返しながら進化をさせる。進化を繰り返すうちに、個体=遺伝子=解の候補が、問題の望ましい解に近づいていくことを期待するのである。3つの操作とは

  1. 交叉(交配)
  2. 選択(自然淘汰)
  3. 突然変異

である。しかしながら、3つの操作の具体的な実現方法、そもそも解を遺伝子にどのように抽象化するかについては様々な方法がある。このため、ひとくちに遺伝子アルゴリズムと言っても、そのやり方は無限にあると言っても良い。

 遺伝子アルゴリズムが最もよく適用されるのは、「最適化問題」である。最適化問題とは、いくつかの変数で表される関数(これを目的関数とかコスト関数と呼ぶ)の値を最大にする(あるいは最小にする)変数の組を求める問題である。

例えば、生産ラインを共有する複数の製品に対して 【送料無料】 195/60R15 15インチ WEDS ウェッズスポーツ SA-54R 6J 6.00-15 PIRELLI ピレリ チンチュラートP1 サマータイヤ ホイール4本セット、その生産時間の割り振りを最適化する問題である。この場合、生産によって得られる利益が目的関数であり、各製品に割り振るに生産ラインの専有時間が変数である。

このように多くの変数が関与する問題の解法は、多変量解析と呼ばれる。多変量解析には従来から、重回帰分析、主成分分析、因子分析、クラスター分析など様々な方法がある。しかしながら、変数の数がたいへん多い場合、変数が離散的である場合、目的関数が連続的でない場合など、数学的な解析が困難な場合には、遺伝子アルゴリズムが有力な方法になる。

ブリヂストン NEXTRY ネクストリー サマータイヤ 215/55R16 ブリヂストン HotStuff Laffite ラフィット LE-03 ホイールセット 4本 16インチ 16 X 6.5 LINEA +48 5穴 100

具体的な解放を例にして説明しよう。目的関数が下図のように与えられているとする。解は2次元の座標点である。一番高いピークの頂点を与える座標を求めたいのである。

人間ならば一目で解は分かるのだが、実はこの問題は意外に難しい。というのも、上図を描くには2500点で目的関数を計算する必要がある。相当なコストを払っているのである。さらに、この関数には主ピーク以外に小さいピークがいくつもある。そのため、このような問題でよく使われる最急降下線法などがうまく適用できないのである。

この問題は最も単純な2次元空間で解を探すように設定しているのだが、実際の問題ではもっと高次元になることが多い。

遺伝子

遺伝子として何を用いるかが重要である。今、解は2次元座標(x,y)で表される。従って、遺伝子上に2個の実数xとyを表現しなければならない。

実際の生物の遺伝子はDNAの2重らせんで表現される。2重らせんに成っているのは、ひとつは複写のため、もうひとつはエラー修正のためである。情報としては X1 F48 15~用 18インチ 225/50R18 グッドイヤー アイスナビ7 MAK ファー GB スタッドレスタイヤホイール4本セット 新品 輸入車、2重のうち片方だけしか意味が無い。その片側はアデニン、グアニン、チミン、シトシンの4種類の塩基から選択される。すなわち、四値論理であり2bitの情報量である。しかし、遺伝子の単位が2bitである必然性は特に無い。1bitで良い。これはコンピュータに馴染む。

一番簡単には、浮動小数点実数のビット表現(IEEE754形式)をそのまま並べて遺伝子にすることが考えられる。この場合、元の実数が単精度なら遺伝子は8バイトになる。しかし、IEEE754の中身を調べると遺伝子アルゴリズムには具合が悪い。そこで、実数でなく整数を用いることにする。範囲が限られるなら(上図の2次元領域)整数でも十分である。

実際の計算はJavaを使った。Javaの整数は4バイト(32bit)である。これを遺伝子とした。遺伝子を上下に分けて、上部をx座標、下部をy座標に割り当てた(下図)。それぞれは16bitのshort型整数になる。これでも領域を66636分割できる精度がある。

進化の論理

採用した進化の論理を次に示す。

  1. 最初にN個の個体(=遺伝子)をランダムに作り、最初の親世代とする
  2. N個から2個づつのペアを作る
  3. それぞれのペアは、4個づつ子供を作る
  4. 子供を作る際、2個の親の遺伝子をビットごとに比較し、ランダムにどちらかのビットを子供のビットとする(遺伝子の交叉)
  5. できた子供の遺伝子からランダムに選んだビットを反転させる(突然変異)
  6. 親世代を死なせる(自然死)。この時、適当な数だけ親を生存させる(遺伝子の複製)
  7. 残った個体から、与えられたルールに従い、N個だけを残して他を死なせる(自然淘汰)
  8. 与えられた条件を満たすまで、

    ブリヂストン NEXTRY ネクストリー サマータイヤ 215/55R16 HotStuff Laffite ラフィット LE-03 ホイールセット 4本 16インチ 16 X 6.5 +48 5穴 100品質保証


    ヨコハマ スタッドレス アイスガード シックス アイスガード6 IG60 195/65R15 & テッド スナップ 15×6.0 100/5H + 43 プリウス ZVW50/ZVW51/ZVW55


    ブリヂストン NEXTRY ネクストリー サマータイヤ 215/55R16 HotStuff Laffite ラフィット LE-03 ホイールセット 4本 16インチ 16 X 6.5 +48 5穴 100 【送料無料】 245/40R19 19インチ BBS JAPAN BBS RE-V 8.5J 8.50-19 FALKEN ファルケン ジークス ZE912 サマータイヤ ホイール4本セット フジコーポレーション

    ↓↓↓【送料無料】 F:245/40R19 R:275/35R19 OZ クロノ3 F:9.00-19 R:10.00-19 SAFFIRO サフィーロ SF5000(限定) サマータイヤ ホイール4本セット;【送料無料】 F:225/40R18 R:255/35R18 WORK ワーク エモーション T7R 2P F:8.50-18 R:9.50-18 FALKEN ファルケン ジークス ZE914F サマータイヤ ホイール4本セット;【USA在庫あり】 FMF エフエムエフ スリップオンマフラー パワーコア4 97年-14年 DR650SE 275665 JP店, HONDA ホンダ VAMOS バモス ホンダ純正 ビームライト パワーLED 【 2007.2~2010.7】 , [SD204081R] オカダプロジェクツ プラズマダイレクト(PlasmaDirect) トヨタ イスト 1500 NCP110/115 1NZ-FE H19.7-, FUJITSUBO Wagolis ホンダ ステップワゴン 2.0 4WD エアロ付 RG2用 Sテール(460-57245)【マフラー】【自動車パーツ】フジツボ ワゴリス 藤壺技研, Clazzio/クラッツィオ シートカバー Giacca ジャッカ ホンダ ライフ H10/10-12/11 グレード T / L / G / メヌエット 型式 JB1JB2 定員 4 EH-0301;235/50R18 101V XL MAXTREK マックストレック SIERRA S6 シエラ エスロク WORK EMOTION 11R ワーク エモーション 11R サマータイヤホイール4本セット シュテルトジャパン オデッセイ RB3/4 前期/後期共通 オーナメントフロントグリル メーカー塗装済品 ディープボルドーパール(RP43P)↓↓↓【エントリーでポイント10倍! 12/20 20:00-12/26 01:59】 サマータイヤ アルミホイールセット 新品 4本SET ◆共豊 シャレン XF-55 モノブロック KYOHO SHALLEN XF-55◆245/35R20 20インチ (245-35-20)新品特選輸入タイヤ バランス調整済み! パーツ, ポール付カーブミラー 丸SS60【代引不可】, ★色番号塗装発送MH21/22 ワゴンR スティングレイ サイドステップ【エイムゲイン】ワゴンR スティングレイ MH22S EURO EDITION SIDE STEP, 15インチ サマータイヤ セット【適応車種:アルト(HA36系)】WEDS ジョーカー マジック シルバー 4.5Jx15エナセーブ EC202L 165/55R15, カワサキ純正 パイプ フォークインナ RH F S ブラ 44013-0269-18R JP店

    ブリヂストン NEXTRY ネクストリー サマータイヤ 215/55R16 HotStuff Laffite ラフィット LE-03 ホイールセット 4本 16インチ 16 X 6.5 +48 5穴 100 【受注生産】【グレイス Grace】アルト (4人乗) 等にお勧め ラグジュアリーダイヤエディション LDA [Aラインレザー仕様] シートカバー 1台分 型式等:HA36S 品番:CS-S052-A 【送料無料】 225/50R18 18インチ WEDS ウェッズ レオニス SK 8J 8.00-18 DUNLOP ダンロップ ルマン V(ファイブ) サマータイヤ ホイール4本セット【DUsum18】 ディクセル ESタイプ フロント左右セット ブレーキパッド W218 シューティングブレーク 218901C 1114310 DIXCEL エクストラスピード ブレーキパット【店頭受取対応商品】, スペシャルパーツ武川 スーパーメインハーネスキット 12Vモンキー (FI車除く) 05-00-0002, 「複数種類あり」 ドア ドライバ の コード ■ 』 図の略番 81820 のみ』 スバル純正部品 レガシィ 適合年式[平成26年07月~next]『品番』 81820AL040 ^j7^, brembo ブレンボ ブレーキディスク フロント プレーン トヨタ オーリス NZE181H NZE184H 12/08~仕様変更 09.A864.10 ブレーキディスクローター ブレーキローター ディスクローター 交換 部品 メンテナンス 車 パーツ, ZX-10R(11年~) タンクカバー タイプS FRP/黒(FB) A-TECH(エーテック)

    Brembo ブレンボ ブレーキディスク ローター リア左右セット HONDA レジェンド 型式 KA2 年式85/10~88/8 品番08.9139.10

    ↓↓↓↓↓↓


    ↓↓↓↓↓↓




    ↓↓↓↓↓↓

    ●シルクブレイズ●ノア ZRR7# ビッグアームレスト カラー:アイボリー 助手席側, 18インチホイール単品Carlsson 1/16RS DE(カールソン) 18×9.5J 5/112 +40 ダイヤモンドエディションメルセデスベンツ Sクラス(W221)、CLクラス(C216) 新品アルミホイール1本価格※リア専用, カードでポイント最大34倍 3/21(木)20:00~3/26(火)1:59迄 DUNLOP ダンロップ LEMANS5 ルマンV LM705 サマータイヤ 215/55R17 MANARAY Final Speed GR-ガンマ ホイールセット 4本 17インチ 17 X 7 +50 5穴 100, DIXCEL(ディクセル)【V70 (II) 2.3 T-5 型式:SB5234W 年式:00/04~04/09】 ブレーキディスクローター(ヒーティッドタイプ・熱処理加工/フロント用), 15インチ サマータイヤ セット【適応車種:N WGN(JH系 NA車 4WD)】WEDS レオニス CH パールブラックミラーカット 4.5Jx15トランパス LUK 165/55R15

    【KYB】New SR SPECIAL 《リア用単品》 スプリンター AE92用 品番:NSC4084 ベーシック・ショックアブソーバの決定版;【SSR】 EXECUTOR EX04 (エグゼキューター EX04) 18インチ 10.0J PCD:112 穴数:5 inset:37 ブラッシュド [ホイール1本単位] [H] 16インチ サマータイヤ セット【適応車種:ヴォクシー(70系 3ナンバー)】WEDS ヴェルヴァ スポルト ディープメタル 6.5Jx16RADAR Rivera Pro 2 205/60R16 NITTO ニットー INVO インボ サマータイヤ 245/40R18 BLEST Eurosport TypeSS-01 ホイールセット 4本 18インチ 18 X 8 +45 5穴 114.3;【送料無料】 充電制御車対応 バッテリー ホンダ N-BOX+ DBA-JF1 用 EFBM42R ACデルコ ACDelco メンテナンスフリー 充電制御対応 AMS HONDA 車 車用 M-42 カーバッテリー バッテリートラブル バッテリー上がり

    【代引不可】Clazzio(クラッツィオ):シートカバー(SW)(タンベージュ) ホンダ ステップワゴン RK系 7人乗り EH-2524;【送料無料】 195/65R15 15インチ BRANDLE ブランドル 565T 5.5J 5.50-15 DELINTE デリンテ DH2(限定) サマータイヤ ホイール4本セット

    、2から7を繰り返す

シミュレーションの過程

遺伝子アルゴリズムによるシミュレーションの過程を、http:/st/ga/に示す。WebGLを使っていて、途中経過を動画のように見ることができる。但し、WebGLはインターネットエクスプローラでは使えないため、Firefox 【H055】オデッセイ [H15/10-H20/9][RB1/RB2] アブソルート Bellezza ベレッツァシートカバー、Google Chromeなど他のブラウザを使ってもらいたい。

最初、右図のように個体をランダムに初期配置する。これが第0世代であり、第1世代の親となる。

最適解は赤紫の円の中心である。

第0世代から親ペア(赤玉)を選び、子供(赤玉の子供は水色玉。黄色玉は別の親ペアの子供)を作る。親ペアごとにこれを繰り返す。子供は第1世代である。

第1世代の自然死、残った個体の自然淘汰を経て、最後に生き残った個体を親として第2世代が生まれる。

第4世代の生き残り、最適解の周辺に集まっている。

結果

ここで示した結果は、第4世代でほぼ最適解が得られた。この時、目的関数は80回計算した。これは収束が最も速い方の例である。収束の悪い場合も含めて平均すれば スタッドレスタイヤ 1本のみ ピレリ SCORPION WINTER 109V MO ベンツ 承認 275/50R20インチ 送料無料Aa Gクラス GL ML、遺伝子アルゴリズムで解を求める計算コスト(目的関数の計算回数)は、だいたい310回である。

ところで、計算コストはパラメータ(1世代の生き残り個体数 VW ティグアン 新型2017年~用 スタッドレス ダンロップ ウインターマックス01 WM01 225/60R17 99Q BBS SR タイヤホイール4本セット、各ペアの生む子供の数、親世代の生き残り個体数、遺伝子に生ずる突然変異ビットの数)を調整すると、もう少し向上する。図の結果はパラメータが(8,4,1,1)であったが、パラメータを(8,4,2,2)にすると計算コストは170回になった。等間隔で計算する場合(上記の目的関数の図)は2500回であるので 、遺伝子アルゴリズムでは14倍ほどのコストパーフォーマンスで解を求めることができた。

もっと変数が増えて高次元になるほど、遺伝子アルゴリズムが有効になると推察できる。4次元空間で同じ程度の精度を要求してみたところ、遺伝子アルゴリズム計算コストは35000回であった。等間隔の計算では625万回が必要であるから、コストパーフォーマンスは180倍である。

どこが人口知能なのか

では、遺伝子アルゴリズムのどの部分が人口知能なのか。上記のような最適化計算の場合、実際にプログラムで求める場合には、等間隔のメッシュで細かく計算するようなことはしない。始めに粗いメッシュで計算してみて解の場所を推定し、推定した領域で様々な方法を用いて解に近づける。これはプログラム的にはたいへん面倒な作業である。

それに比べて、遺伝子アルゴリズムを用いたプログラムは、コアの部分はどんな目的に対しても共通なのである。それでありながら、粗い計算から細かい計算まで自動的に求解が進む。いわば、人間が頭を使うかわりに、遺伝子アルゴリズムが同じようなことをやってくれる。

これが、遺伝子アルゴリズムの人口知能たる所以である。