求解多目标运输问题的实现技术

摘要

运输问题有特殊的数据结构———运输树。本文应用基于支撑树的遗传算法求解多目标运输问题,介绍了能表示运输问题所有基解的节点编码方法及对节点编码的交配与变异规则,给出了染色体转换成运输树的可行性准则。