【摘 要】
：
为了提高旅行商的效率,将旅行时间引入旅行商问题(TSP),以最短时间和最短路径为目标对旅行商问题进行求解。假设旅行商在不同城市间的旅行时间服从正态分布,以最短路径为优化
【机 构】
：
北京交通大学轨道交通控制与安全国家重点实验室; 北京交通大学交通运输学院; 北京市商业学校物流交通系;
【基金项目】
：
轨道交通控制与安全国家重点实验室(北京交通大学)自主研究课题(RCS2013ZZ001)
论文部分内容阅读
为了提高旅行商的效率,将旅行时间引入旅行商问题(TSP),以最短时间和最短路径为目标对旅行商问题进行求解。假设旅行商在不同城市间的旅行时间服从正态分布,以最短路径为优化目标,将旅行时间以一定的置信水平成立作为机会约束条件,构建了旅行商问题的随机机会约束规划模型。提出已构建模型的确定性等价类,设计出遗传算法并编写算法代码,以一定规模的城市为例进行仿真验证。结果表明:给定期望的总旅行时间和置信水平时,可经过计算得出最短距离,并绘制出最优路径图,同时验证了所提出模型的可行性和算法的有效性。
其他文献
<正>目前会计教育存在重知识传授轻能力培养的现象,其原因在于财务会计教学受"重要素确认、轻报表编制与分析"的考试模式的影响,使得教学难以适应实务中会计执业能力需求。而
文章利用相关数据,对老年人的休闲活动现状、差异及其特点等进行了比较深入的分析,在此基础上,提出了相关的建议。
新课标要求语文教学树立"以人为本"的教学理念,把学生作为教育的主体,以便培养综合型人才,作为工具科的语文理应适应新时代的教学要求,积极实施创新教育,培养学生能力。
园区是我国经济建设中的一种重要形态,智慧化是今后园区建设发展的必然方向。给出了智慧园区信息服务平台的体系结构,分为感知层、网络层、平台层和(智慧)应用层4个层次,基于
莎菲以女性奴性对男性拯救怀有强烈期待 ;同时 ,莎菲又有自救反抗的魔性。凌吉士、苇弟的女性化柔弱气质使真正的男性形象缺席 ,这使得传统救美期待破灭 ,莎菲的现代性反抗也
经济学家不理解科斯及其理论 ,因为他们不懂得科斯定理、相互性定理和科斯核心定理的内在联系。姚兰·巴塞尔的产权经济分析是以科斯核心定理和公共领域产权的不确定性为基础
产学研合作是医学院校发展的必由之路。针对医学院校康复技术专业特点和"双师型"师资队伍建设的现状,分析开展产学研合作对促进"双师型"师资队伍提高理论与实践教学水平、科
本文通过对普通高校学生的体育素质的调查研究,分析总结学生体育素质的现状,并针对该现状提出普通高校体育与健康课程发展学生体育素质的具体思路,从而指导普通高校体育教学
为了早期检测网络蠕虫,设计实现了一个基于暗网的可视化蠕虫早期检测系统,并在某专用网络中进行了对比实验。结果显示,该系统在专用网络中比传统入侵检测系统能更早发现蠕虫