遺伝的アルゴリズム

大学の授業で遺伝的アルゴリズムの話題が出たので、C#を使って遺伝的アルゴリズムを実装してみました。といっても、実装するのは初めてで原理もよくわかっていなかったので、こちらのサイトにあるソースコードを参考に作ってみました。 www.sist.ac.jp 遺伝的アルゴリズムはいくつか種類がありますが、これはルーレット選択 + 一点交叉 + 突然変異を組み合わせたものです。 流れとしてはこのようになっています。 適当な遺伝子配列をつくる その遺伝子配列の評価を行う ルーレット選択によって値を決める 一点交叉で遺伝子配列の一部を入れ替える 突然変異で遺伝子配列の一部を変更 評価を行い、以前の評価値より…

まず「遺伝的アルゴリズム」のはてなブックマーク検索結果をb.hatena.ne.jp 試みの経緯を、挑戦したご本人がまとめていらっしゃるのでそれがまずはよかろうnote.com 反響やまとめなど togetter.comwww.itmedia.co.jptogetter.comあるいはtogetterのタグ togetter.com タグ、この話ばっかじぇねえか。 さて、感想を語る前に…表題の通り、この研究はイグ・ノーベル賞に十分に値すると思う。 「科学は人を笑わせ、考えさせ！ さらに目を見張るほどバカげているか、刺激的でなければならない！！」 栄光なき天才たち2010 (栄光なき天才たち) …

「なぜ見抜けなかったのか」 画像の選択を迫られるたびに俺は自問する。 進化の筋道を正しく予測するのは難しい。

ほとんどパラメータを設定せずに遺伝的アルゴリズムによる最適化が可能な Pythonパッケージvcoptを試用してみました． また，例題として一時期流行った「サイゼリヤで1000円あれば最大何kcal摂れるのか」 問題を今更ですが遺伝的アルゴリズムで解いてみました． 今回のコードはgithubにjupyter notebook形式で置いてあります． github.com 0. 使用環境 Windows 10 Python3.7.6 (Anaconda) 1. vcoptの導入 pipでvcoptをインストールできます． pip install vcopt アップデートする場合は以下のコマンドだそ…

はじめに NTTドコモ クロステック開発部の佐藤です。普段は農業で画像認識技術を活用することに取り組んでまして、病気の葉っぱの検出に勤しんでおります。 こちらの記事では、組合せ最適化問題を解く上で、現状ベストプラクティスのひとつではと思う実装方法についてご紹介したいと思います。 対象読者は、初めて数理最適化の実装をしてみるという方や、何度かはやったことあるけどより良い方法を知りたいという方向けです。 タイトルの通り主観も入り気味ですが、ご容赦下さい！ 組合せ最適化問題とは 組合せ最適化問題とは、何らかの制約条件のもと、同じく何らかの目的関数を最大化ないし最小化させるような、決定変数の組合せを求…

数ヶ月前に今さらだけどDonkeyCarに興味を持ち出し、ゼミ生有志を募って勉強会を始めました。 Donkey Car 毎週、月曜日の２，３限のゼミのあと、４限（15:00〜16:30）の１時間だけ活動してきました。 ちなみに最初に思い立ったときの成功イメージは、学術的なことは置いておいてみんなでDonkeyCarの実機でレースをして楽しんでいる、でした。しかし、現実はそう甘くなかったのでした。。。💦 memorandums.hatenablog.com まずやったのが、DonkeyCarの実行環境の整備とシミュレータの稼働でした。そもそもあまりPythonをまじめに使っていなかったのでpye…

はじめに 展示作品について（ざっくり） 専攻とあんま関係ない学会に行くと楽しいぜ。 非同期同調セルオートマトン ミナミコメツキガニと熱湯風呂 カオスの縁は綱渡り 選ばれしセルオートマトンたち 非同期同調セルオートマトンと拡張されたカオスの縁 リザバーコンピューティング 水面をのぞき込み、過去に投げ入れられた石を知る 自然計算器、誕生 計算器自然計算 余談: 計算器自然計算器自然計… 作品解説（詳細） 1. 人工生態系 2. 仮想神経ネットワーク 3. 物理空間とのインプット・アウトプット 4. 人工生態系をリザバーとしたリザバーコンピューティング（未実装） 表現方面の話 メディアアート計算 そ…

こんなにイベントが被っているなんて思いも寄らなかった。 せめて文フリの日程くらいは確認すればよかったなあと思っています。参加したいのに出られなかったひとゴメンナサイ。 そんなわけで、今回は私含め6人（1名途中まで）という、比較的こぢんまりした会になりました。まあ、最近人数多かったから、これくらいがちょうど良いのかも。 そんな中、初参加してくれた方もいて嬉しかったです。言いたい放題でまとまりのない不思議な会かと思いますが、これからもよろしくお願いします。記事に書くとなぜかまとまります（力技） 宇宙消失 (創元SF文庫) 作者:グレッグ・イーガン 東京創元社 Amazon 「宇宙消失」は私の中では…

市場概要 世界のウェアラブル技術市場は、2024年の703億米ドルから2029年には1528億2000万米ドルに成長し、予測期間中のCAGRは16.8%で成長する見込みです。ウェアラブル機器における次世代ディスプレイの成長見込みが高まっており、市場成長を後押し。フィットネスやヘルスケア用途で、洗練されたコンパクトなデバイスを好む消費者の増加が市場を後押し。IoTとコネクテッドデバイスの人気の高まりが市場を加速。ウェアラブルに拡張現実を統合することで、没入感やコンテキストを意識した体験を強化。ハンズフリーのバンキングと決済は、ウェアラブル技術市場における顧客の利便性と安全性を高めます。 ディー…

市場概要 サービスアクセス制御の世界市場は、2024年の13億4,000万米ドルから2029年には30億6,000万米ドルに成長し、2024年から2029年までの年平均成長率は17.9%となる見込みです。ACaaS（Access Control as a Service）市場を牽引しているのは、いくつかの顕著な理由です。IoT対応セキュリティ・システムとクラウド・コンピューティング・プラットフォームの採用拡大により、洗練された統合アクセス制御ソリューションを通じてより良いアクセスが可能になりつつあること。スマート・インフラストラクチャの成長により、接続環境をサポートする高度なシステムの導入が…

女優の菊川怜さんが2024年11月6日に離婚を発表しました。彼女は家族の形が変わるものの、子どもたちへの愛情は変わらないと強調しています。この記事では、彼女の結婚生活や離婚の背景、そして彼女のプロフィールについて詳しく解説します。 菊川怜さん離婚夫は誰？ 広告の下に記事の続きがあります。ペコリ AmazonPR フリノ(Furinno) 5段コーナーシェルフ・コーナーラック Turn-N-Tube 高さ146.6×幅29.5×奥行29.5cm カラー:ダークブラウン/ブラック 【日本正規輸入品】 99811DB-WG/BK Furinno Amazon 菊川怜の離婚発表 2024年11月6日、…

本ブログの約一年前の記事で、backtesting.pyライブラリを用いたバックテストを紹介しました。 今回はそれと類似の話題ですが、遺伝的アルゴリズム(GA)を用いたパラメータ最適化をとりあげます。 遺伝的アルゴリズムとは、「進化論の考え方に基づいたアルゴリズム」のことで、 データを遺伝子のように変形、選択、交叉、突然変異などを繰り返すことで最適解を探索するアルゴリズムです。 今回のコードはPythonのdeapライブラリを用いたもので、Medium英文記事をベースとしていますが、オリジナルの記事では移動平均のゴールデンクロス戦略を扱っているのに対して、本記事ではコードの汎用性を確認するため…