tombo314 https://blog.hatena.ne.jp/tombo314/ tomboのブログ https://tombo314.hatenablog.com/ どうも、tomboです。初めてブログを書きます。この記事では、焼きなまし初心者が、AtCoderのアルゴやヒューリスティックの問題に焼きなましを適用して解いてみた、ということを書きます。厳密なことはよく分からないので、焼きなましの知識が全くない初心者に、直感的に伝えるみたいなことが目標になっています。それではどうぞ（？） 焼きなましとは 焼きなましとは、ある状態Xに少しの変化を加えてX'（近傍）にして、評価値を計算し、評価値と温度からその近傍を採用するかしないかを決める、ということを繰り返して、大域最適解に近づいていくという感じのアルゴリズムです。これは、山登りと呼ばれるアルゴリズムの拡張です… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftombo314.hatenablog.com%2Fentry%2F2024%2F04%2F24%2F153457" title="初心者から初心者に向けた焼きなましのすすめ - tomboのブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/t/tombo314/20240424/20240424014959.png Hatena Blog https://hatena.blog 2024-04-24 15:34:57 rich https://tombo314.hatenablog.com/entry/2024/04/24/153457 1.0 100%