一种基于可变长基因遗传算法的物资调度方法及系统

摘要

一种基于可变长基因遗传算法的物资调度方法及系统，物资调度方法包括：(a)根据物资调度参数信息建立数据模块，对数据模块中的参数信息编码；(b)生成初始种群，该种群包含若干条染色体，按任意长度逐一对每个运输工具生成其运输工具调度序列，该运输工具调度序列称为一个基因，所有运输工具的运输工具调度序列作为一条染色体，一条染色体即一个运输工具调度方案；(c)迭代选出适应度最高的染色体作为最终的运输工具调度方案，迭代的交叉操作中任意两个基因片段相互交换。调度系统包括能够无线交互的服务器和客户端，服务器包括存储物资参数信息的数据库及生成调度方案的计算机。本发明在物资调度参数信息差异较大时，不影响求解精度。