Yasuda | ページ 29 | Vignette & Clarity（ビネット＆クラリティ）

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

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

2019/09/23

Yasuda

未分類

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

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

2019/09/22

Yasuda

未分類

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

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

2019/09/20

Yasuda

未分類

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

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

2019/09/12

Yasuda

画像処理

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

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

2019/09/05

Yasuda

未分類

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

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

2019/09/04

Yasuda

未分類

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

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

2019/09/03

Yasuda

未分類

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

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

2019/08/18

Yasuda

未分類

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

やることチューリング・パターンで指紋を復元してみます。参考文献あまり文献が見つかりませんでしたが、指紋画像を初期値にすればよいとの記述を見つけました。指紋画像はこちらから拝借しました。復元とは？本来の...

2019/08/17

Yasuda

ライフゲーム / 人工生命

17-7. Youngのモデルでお手軽にチューリング・パターン

やること17-5ではチューリング・パターンを作ってみましたが、微分方程式アレルギーの方にはちょっと難しかったです。今回は、Youngの単純化したモデル（David A.Young, Mathemati...

2019/08/17

Yasuda

ライフゲーム / 人工生命