通过对搜索过程中的目标值增加惩罚从而避免陷入局部最优,以扩大搜索过程的多样性达到寻找更优解的目的。
从图上可以看出,加了“邻域搜索多样化”技术后的算法效果明显比未加之前的要好,求解得到的解成本均有降低。
3系统介绍
好了上面介绍了一下核心算法,这里来介绍下系统的UI界面。整个系统的UI采用的技术栈是springboot+vue前后端分离开发的模式,数据库采用的是mysql。由于我对前后端这些完全没有学过,这两周开发的过程中都是边学边做的。其中踩过的坑和无数吐血的经历等以后有时间再介绍了。唉~
系统的主界面如下:
初次使用需要到任务管理中添加一个任务,填写任务名和任务相关描述,上传算例文件保存任务后,便可以开始对任务进行相应的操作:
系统后端会对算例文件进行一个校验的操作,如果是瞎上传的不符合格式的文件,会被撤掉。
添加完任务后,可以在参数设置模块对算法的参数进行相关的设置,右边是具体参数的详细说明:
然后就可以回到主页面对刚刚添加的任务进行一个求解了。当在任务操作中选择一个任务,左下角的地图便会将算例中的客户节点在地图上标注出来:
随后便可以点击启动算法,进行求解,该过程是动态演示的过程,会随着后端算法的求解不断更新页面上的信息,包括当前进度,当前最优解的详情,算法收敛曲线等,该过程也可以随时点击停止按钮终止算法: