2026年2月24日火曜日

新しいアークテクチャに方針変更

 instance24が解けない

https://schedule-nurse.blogspot.com/2026/01/instance24.html

ので、

1)ローカルソルバ検討

https://schedule-nurse.blogspot.com/2026/01/blog-post_28.html

2)時間制約の検討

https://schedule-nurse.blogspot.com/2026/02/instance24timeencode.html

3)MDDの検討

https://schedule-nurse.blogspot.com/2026/02/pb-bdd.html

https://schedule-nurse.blogspot.com/2026/02/mdd_14.html

と検討を行ってきました。

当初、軽いローカルソルバを目指していましたが、この壁に立ち向かうには、最高性能のMAXSATソルバをスクラッチからデザインし直すのが最も早道との考えに改めました。10年間続いた基幹アルゴリズムを変更することは、勇気が要りますが、それよりもinstance24を解くことの方が大事です。再度、開発スケジューリングを行うこととします。

新しいアーキテクチャは、ソルバ群の連携を担うために必要です。

解けなかったことが、逆に、新しいアーキテクチャを促し新しいソルバを生み出す原動力になっています。


0 件のコメント:

コメントを投稿