エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
ここにツイート内容が記載されます https://b.hatena.ne.jp/URLはspanで囲んでください
Twitterで共有ONにすると、次回以降このダイアログを飛ばしてTwitterに遷移します
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
この記事は数理最適化 Advent Calendar 2024の21日目の記事です。 導入 数理最適化の研究や実装において... この記事は数理最適化 Advent Calendar 2024の21日目の記事です。 導入 数理最適化の研究や実装において、作成したアルゴリズムの性能検証や異なる手法間のベンチマークを取得するのに使うためのテスト用のインスタンスが欲しい状況が往々にして生じる。 しかしながら、乱数を用いてインスタンスを生成するとしばしば簡単すぎる問題が生成されがちであるため、「そこそこ難しい」 インスタンスを用意するのは意外と厄介なタスクである。 ベンチマークを取得する対象に任意性があるのであればMIPLIB等のインスタンスを用いてベンチマークを取れば良いものの、自作した数理モデルでベンチマークを取る場合には上記の困難は避けられない。 本記事では、遺伝的アルゴリズムを用いて恣意的に難しいインスタンスを生成してみようと思う。 また、今回のコード全てはNotebookとしてGitHub上に公開しており、Bind