一种基于改进NSGA-II算法的应急物资模块化调度方法

作者:董骏峰; 王祥; 梁昌勇; 陆文星; 蒋丽; 赵树平
来源:2017-11-22, 中国, ZL201711172799.2.

摘要

本发明公开了一种基于改进NSGA-II算法的应急物资模块化调度方法,包括:1、依据约束条件生成初始种群及其基因变量;2、对种群进行交叉、遗传生成子代种群;3、将父、子代种群合并,并对合并种群进行快速非支配排序;4、计算染色体邻域集合,并采用淘汰机制,选取新父代种群;5、重复步骤2、3与4,直至到达最大迭代次数;6、选取种群的所有非支配解作为最优调度方案。本发明能得到救援物资模块化调度的最优方案,从而能降低救援成本、提高救援效率、保证救援工作及时有效的开展。