！！！ サイト改修中のため表示が乱れる場合があります（1月末頃まで） ！！！

Yasuda

未分類

プレミアムパッケージ「vc-grendel」のご紹介

vc-grendelとは概要「vc-grendel」はvcoptのプレミアムパッケージで、並列計算による高速なGAを実現します。例えば、4コア8スレッドのPCであれば、問題の性質によりますが、vcop...
2019/09/23 Yasuda Yasuda
未分類
未分類

お手軽最適化パッケージ「vcopt」チュートリアル

実行環境Windowsマシンで実行する方にはWinPython3.6をおすすめしています。インストール不要で、USBメモリに入れて持ち運ぶこともできます。オンライン実行環境のGoogle Colabo...
2019/09/23 Yasuda Yasuda
未分類
未分類

お手軽最適化パッケージ「vcopt」仕様書

はじめにvcoptとは遺伝的アルゴリズム（Genetic Algorithm, GA）による本格的な組合せ最適化がお手軽にできる無料のPythonパッケージです。読み方は「ぶいしーおぷと」です。設計理...
2019/09/22 Yasuda Yasuda
未分類
未分類

20-1. 遺伝的アルゴリズム（vcopt）でペントミノの敷き詰め（回転・反転なし）

やることペントミノと呼ばれる、12種のピースを長方形の枠内に敷き詰めるパズルがあります。これらのピースを６×10の枠内に敷き詰める場合、次のような解が2339通りあるそうです（マジで！？）。今日は、順...
2019/09/20 Yasuda Yasuda
未分類
画像処理

14-4. ジーンズ写真の「台形補正」と「丈の取得」

やること次の写真から「わたり幅」「股上」「股下」を測定してみます。それぞれの長さはこの部分です。画像にA4用紙を含めることによって絶対値が取得できます。※「定義が違うぞ」というコメントを頂戴しています...
2019/09/12 Yasuda Yasuda
画像処理
未分類

18-7. 第1回ビネクラ杯 ―ホルスへの道―

やること皆さんは「（ホルス）」読めましたでしょうか。エジプト神話でもっとも偉い人です（人？）。「遊戯王をやっていれば読める」というコメントをいただきましたが、そういうアニメではなかったと思います…。ち...
2019/09/05 Yasuda Yasuda
未分類
未分類

18-6. 第1回ビネクラ杯 ―ドラゴンへの道―

やること前回は「ルートが見つからなかったら次を調べる」でスコア233が出ました。今回はさらなる工夫を追加して、スコア311以上（ドラゴンレベル）を目指しましょう。実行環境用意するもの18-4のコードを...
2019/09/04 Yasuda Yasuda
未分類
未分類

18-5. 第1回ビネクラ杯 ―総書記への道―

やること8月を通して開催された「第１回ビネクラ杯」が終わりました。16名の方が解答を提出してくださり、約半数の方々が最上位レベルに到達されているので驚きました。今回はスコア151以上（総書記レベル）の...
2019/09/03 Yasuda Yasuda
未分類
未分類

18-4. 第１回ビネクラ杯の問題を解く

★★★↓一部バグがありましたので、微修正しました。新しいコードを使ってください！（2019/8/23 23:30更新）★★★やること前回は３次元の迷路における最短経路を求めました。今回はこれを応用して...
2019/08/18 Yasuda Yasuda
未分類
ライフゲーム / 人工生命

17-8. チューリング・パターンで指紋の復元

やることチューリング・パターンで指紋を復元してみます。参考文献あまり文献が見つかりませんでしたが、指紋画像を初期値にすればよいとの記述を見つけました。指紋画像はこちらから拝借しました。復元とは？本来の...
2019/08/17 Yasuda Yasuda
ライフゲーム / 人工生命
次のページ