今後ロジアナ君に追加される機能(その4)

こんにちは、おひさしぶりです。

維持保守Gの関口です。

今後ロジアナ君に追加される機能としてご紹介するのは「ルート探索方法と処理時間の変更」についてです。

現在ロジアナ君では、「最近傍検索」+「2-Opt法」という方式でルート検索を行っています。

次のアップデートにおいては、「最近傍検索」+「アニーリング法」という方式でルート検索を行えるようにします。

後者の方式を選択した場合、ルート検索の処理時間を大きくすれば前者よりも良い結果を得られる場合が多いです。

というのは、前者の方式だとどれだけ探索処理に時間をかけても最適化が頭打ちとなる状況が発生するのに対して、後者の方式であればそれが発生しないためです。

また、ルート検索処理を行う時間も設定できるようになります。

アップデートはもう少し先になるかと思いますが、出来る限り早く提供できるようにいたします。