番茄路徑優(yōu)化系統(tǒng)介紹
通過對搜索過程中的目標值增加懲罰從而避免陷入局部最優(yōu),以擴大搜索過程的多樣性達到尋找更優(yōu)解的目的。
從圖上可以看出,加了“鄰域搜索多樣化”技術后的算法效果明顯比未加之前的要好,求解得到的解成本均有降低。
3系統(tǒng)介紹
好了上面介紹了一下核心算法,這里來介紹下系統(tǒng)的UI界面。整個系統(tǒng)的UI采用的技術棧是springboot+vue前后端分離開發(fā)的模式,數(shù)據(jù)庫采用的是mysql。由于我對前后端這些完全沒有學過,這兩周開發(fā)的過程中都是邊學邊做的。其中踩過的坑和無數(shù)吐血的經歷等以后有時間再介紹了。唉~
系統(tǒng)的主界面如下:
初次使用需要到任務管理中添加一個任務,填寫任務名和任務相關描述,上傳算例文件保存任務后,便可以開始對任務進行相應的操作:
系統(tǒng)后端會對算例文件進行一個校驗的操作,如果是瞎上傳的不符合格式的文件,會被撤掉。
添加完任務后,可以在參數(shù)設置模塊對算法的參數(shù)進行相關的設置,右邊是具體參數(shù)的詳細說明:
然后就可以回到主頁面對剛剛添加的任務進行一個求解了。當在任務操作中選擇一個任務,左下角的地圖便會將算例中的客戶節(jié)點在地圖上標注出來:
隨后便可以點擊啟動算法,進行求解,該過程是動態(tài)演示的過程,會隨著后端算法的求解不斷更新頁面上的信息,包括當前進度,當前最優(yōu)解的詳情,算法收斂曲線等,該過程也可以隨時點擊停止按鈕終止算法:

請輸入評論內容...
請輸入評論/評論長度6~500個字