一种基于改进NSGA-II算法的应急物资模块化调度方法
专利号：CN107730056B
成果方：合肥工业大学
成果类型：发明授权
发明人：董骏峰; 王祥; 梁昌勇; 陆文星; 蒋丽; 赵树平
授权日：2020-04-14
价值预估：请联系我们获取最新价值
本发明公开了一种基于改进NSGA‑II算法的应急物资模块化调度方法，包括：1、依据约束条件生成初始种群及其基因变量；2、对种群进行交叉、遗传生成子代种群；3、将父、子代种群合并，并对合并种群进行快速非支配排序；4、计算染色体邻域集合，并采用淘汰机制，选取新父代种群；5、重复步骤2、3与4，直至到达最大迭代次数；6、选取种群的所有非支配解作为最优调度方案。本发明能得到救援物资模块化调度的最优方案，从而能降低救援成本、提高救援效率、保证救援工作及时有效的开展。