不确定旅行商问题的鲁棒模型与算法

麻存瑞; 马昌喜

首页> 中文期刊> 《计算机应用》 >不确定旅行商问题的鲁棒模型与算法

不确定旅行商问题的鲁棒模型与算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

考虑到不确定参数在旅行商问题(TSP)中广泛存在,在Bertsimas鲁棒离散优化理论的框架下,建立了不确定旅行商问题的鲁棒优化模型,并按转换规则将鲁棒模型转换为鲁棒对等模型.给出了一种求解旅行商问题的基于Prufer数编码的单亲遗传算法,与求解该类问题的传统遗传算法相比,该算法缩减了染色体长度,避免了传统交叉和变异操作破坏染色体可行解的缺陷.通过算例验证,表明该算法有较高的求解效率,所建立的鲁棒模型在不确定环境下能得到较好的鲁棒解.

著录项

来源
《计算机应用》 |2014年第7期|2090-20922098|共4页
作者
麻存瑞; 马昌喜;
展开▼
作者单位

兰州交通大学交通运输学院;

兰州730070;

兰州交通大学交通运输学院;

兰州730070;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
不确定旅行商问题; 鲁棒优化; 遗传算法; Prufer编码; 鲁棒解;

相似文献

中文文献
外文文献
专利

1. 不确定旅行商问题的鲁棒模型及其算法研究 [J] . 柯良军 ,尚可 ,冯祖仁 . 计算机科学 . 2012,第B06期
2. 采用鲁棒容许集对有约束的不确定系统作鲁棒模型预测控制 [J] . 秦伟伟 ,马建军 ,郑志强 . 控制理论与应用 . 2011,第006期
3. 需求不确定下应急医疗服务站鲁棒配置模型与算法 [J] . 彭春 ,李金林 ,冉伦 . 运筹与管理 . 2017,第009期
4. 不确定系统的鲁棒与随机模型预测控制算法比较研究 [J] . 谢澜涛 ,谢磊 ,苏宏业 . 自动化学报 . 2017,第006期
5. 不确定TCP流模型的离散H∞鲁棒主动队列管理算法 [J] . 周川 ,何俊伟 ,陈庆伟 . 控制理论与应用 . 2013,第002期
6. 一类二阶不确定Sylvester矩阵方程的鲁棒算法及其仿真 [C] . 段红梅 . 第27届中国控制会议 . 2008
7. 时变不确定TCP流模型的鲁棒AQM算法的研究 [A] . 周光 . 2014

不确定旅行商问题的鲁棒模型与算法

摘要

著录项

相似文献

相关主题

期刊订阅