わっさわ

<h1 id="%E9%81%BA%E4%BC%9D%E7%9A%84%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E3%81%BE%E3%81%A8%E3%82%81">
<a class="header-anchor-link" href="#%E9%81%BA%E4%BC%9D%E7%9A%84%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E3%81%BE%E3%81%A8%E3%82%81" aria-hidden="true"></a> 遺伝的アルゴリズムまとめ</h1>
<aside class="msg message"><span class="msg-symbol">!</span><div class="msg-content">
<p><strong>特徴</strong></p>
<ul>
<li>貧弱なPCでも実施できる</li>
<li>最適解を得られる保証はもちろんないが経験的にいいところまで行く</li>
</ul>
</div></aside>
<aside class="msg message"><span class="msg-symbol">!</span><div class="msg-content">
<p>遺伝的アルゴリズム(Genetic Algorithm:GA)</p>
<ul>
<li>生物の進化過程を模倣した最適化アルゴリズム</li>
<li>広く一般的な最適化問題に適応可能</li>
</ul>
<p>以下の問題は同じ枠組みで取り扱い可能</p>
<ul>
<li>巡回セールスマン問題</li>
<li>Nクイーン問題</li>
<li>グラフ採色問題</li>
</ul>
</div></aside>
<h1 id="%E6%AC%A1%E4%B8%96%E4%BB%A3%E3%81%AE%E9%81%B8%E6%8A%9E%E6%96%B9%E6%B3%95">
<a class="header-anchor-link" href="#%E6%AC%A1%E4%B8%96%E4%BB%A3%E3%81%AE%E9%81%B8%E6%8A%9E%E6%96%B9%E6%B3%95" aria-hidden="true"></a> 次世代の選択方法</h1>
<ul>
<li>
<p>ルーレット方式​<br>
適合度に比例した確率で選択​</p>
</li>
<li>
<p>ランキング方式​<br>
適合度の順位に応じた確率で選択​</p>
</li>
<li>
<p>トーナメント方式​<br>
ランダムに作成したトーナメント​<br>
の勝者を選択</p>
</li>
</ul>
<h1 id="%E5%A4%9A%E7%9B%AE%E7%9A%84%E5%A4%89%E6%95%B0%E3%81%B8%E3%81%AE%E6%8B%A1%E5%BC%B5">
<a class="header-anchor-link" href="#%E5%A4%9A%E7%9B%AE%E7%9A%84%E5%A4%89%E6%95%B0%E3%81%B8%E3%81%AE%E6%8B%A1%E5%BC%B5" aria-hidden="true"></a> 多目的変数への拡張</h1>
<p>パレート最適解に近い個体を選択する必要がある。<br>
有名なアルゴリズムとして、NSGA2</p>
