固定料金輸送問題 (FCTP) の優れた解決策を見つけるために、メタヒューリスティックを使用してコードを作成する作業を行っています。
私が抱えている問題は、基礎となる二部グラフのスパニング ツリーを見つけることに基づいて、開始ソリューションを生成することです。
同じ問題に対して手順を複数回実行し、異なる解決策を得ることができるように、ランダム スパニング ツリーにしたいと考えています。
私はこれを行うのにいくつかの困難を抱えています。私がこれまで行ってきたアプローチは、弧をランダムに並べ替えてから、このリストを繰り返し処理し、サイクルが作成されない場合はそれらを順番に基礎に置くことです。
アークを含めるとサイクルが作成されるかどうかを確認するための高速な方法を見つける必要があります。大きな問題が発生した場合、このアプローチにはかなりの時間がかかる可能性があるため、「ブルートフォース」はしたくありません。
アークAがランダムに置換された配列であるとすると、どのように選択手順を実行しますか?
私はこれに数時間取り組んできましたが、私が試したことは何もうまくいきませんでした。アプリケーションに関しては、ほとんどが無意味です...