hard working 重写一次代码,让代码更加精简且模块化。 在这里,我做了一些改变,
- 我将某一子规划中心已调度的任务集T_schedule中的“任务交换”的邻域结构删除
- 我添加了某一子规划中心已调度的任务集T_schedule中的任务按照最大冲突度进行删除的邻域结构
- 我添加了某一子规划中心已调度的任务集T_schedule中的任务按照最小需求度进行删除的邻域结构
- 我保留了某一子规划中心未调度的任务集T_unschedule中的任务按照最大需求度进行排序,需求度越 大优先插入,按照最小冲突度原则选择子规划中心进行插入的操作
- 为了使收敛曲线更加优美,删除任务的操作一次只进行1个。
接下来我要修改冲突度的计算公式,因为和老师交流之后,我发现了计算平均冲突度忽视了任务在子规划中心如果观测机会更多,会更加有利的影响。所以为了接下来的修改,我将原来的程序保存,以备不时之需。