%0 Journal Article
%T 不确定旅行商问题的鲁棒模型与算法
%A 麻存瑞
%A 马昌喜
%J 计算机应用
%D 2014
%X ？考虑到不确定参数在旅行商问题(tsp)中广泛存在，在bertsimas鲁棒离散优化理论的框架下，建立了不确定旅行商问题的鲁棒优化模型，并按转换规则将鲁棒模型转换为鲁棒对等模型。给出了一种求解旅行商问题的基于prufer数编码的单亲遗传算法，与求解该类问题的传统遗传算法相比，该算法缩减了染色体长度，避免了传统交叉和变异操作破坏染色体可行解的缺陷。通过算例验证，表明该算法有较高的求解效率，所建立的鲁棒模型在不确定环境下能得到较好的鲁棒解。
%U http://www.joca.cn/CN/abstract/abstract17390.shtml