Algorithmコンピュータによってある問題の最適解を求めようとする際、試行錯誤によって目的とする解に近づいていくという解決手法のこと。解の候補を複数用意し、これらを生物(遺伝子)と考える。問題に適した遺伝子は自らのコピーを作ることができ、適さない遺伝子は死滅してしまう。コピーを作る際に突然変異・交叉がおきて新たな遺伝子が次々と生成され、自然淘汰によって最適解へ向けて遺伝子群が収束していくというやりかたである。一意な探索手法がない場合、多項式時間で解ける探索手法がない場合などに活躍する。この手法を使う限り、得られる解は理論上の最適解とは限らないが、現実的な時間で現実的な適解が得られるならばよしとすべきだろう。拡張した物に、分布推定アルゴリズムがある。アルゴリズム」をYahoo!オークションで探す「遺伝的アルゴリズム」をWikipediaで調べる共有ツイートする80リンクスコアとは、はてなブログ・はてなダイアリーの記事からはてなキーワードへの自動リンクをするかしないかを判定するための指標です。一定期間ブログもしくはダイアリーをご利用いただくと、当スコアのモデレーション権限が付与されます。詳細はリンクスコアをご覧ください。2017-01-16s0sem0y続きを読む【Kindleオーナーライブラリ今月の一冊:2017年1月】..■はじめに昨年の8月にAmazonのプライム会員になりました。過去の記事でも取り上げましたが、プライム会員の特典は非常に充実しています。2017-01-10kay72234続きを読む2017年の目標(エンジニアに転職して1年目)2016年は私にとって、激動の年でした。何と言っても下記のエントリーにも書きましたが、転職したことが大きな変化の1つです。2017-01-09hirotsuru314続きを読む【AI】ゲームAIスタディ-準備(1/2)「ゲーム開発者のためのAI入門」を1周読破。2017-01-09merakuma続きを読む遺伝的アルゴリズムによるOneMax問題の最適化OneMax問題とは、のように0/1からなる数列の和を最大化する問題のこと。遺伝的アルゴリズムと組み合わせたものを作ろうとしています。(遺伝的アルゴリズムの勉強兼ねて。セールスマン問題はWikipediaに説明があるのでそちらを見ていただければと思います。