多旅行商问题

作品数：97被引量：487H指数：15
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：周辉仁唐万生王海龙鲁海燕汪定伟更多>>
相关机构：天津大学东北大学北京科技大学江苏科技大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金中央高校基本科研业务费专项资金中国博士后科学基金国家科技支撑计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机应用研究x
共 条 记 录，以下是1-6
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于蚁群算法输电线路检修计划的制定被引量：5
《计算机应用研究》2011年第9期3256-3259,3263,共5页于宏涛 高立群 李丽霞 
国家自然科学基金资助项目(60674021)
为了提高制定输电线路检修计划的工作效率,提出了一种输电线路检修计划模型。该模型为任务量均分的多旅行商问题模型,综合考虑了线路缺陷的严重程度和重要性,在保证线路检修时间始终控制在允许范围内,以可靠性理论中故障率为基础的经济...
关键词：蚁群算法 输电线路 检修计划 多旅行商问题 故障率 
一种求解多旅行商问题双层降解混合算法被引量：3
《计算机应用研究》2011年第8期2876-2879,共4页林冬梅 王东 李娅 
广东省自然科学基金资助项目(10152800001000029;10252800001000001)
为了能快速近似求解多旅行商问题,提出了双层降解混合算法。首层降解根据问题空间展布特性,利用聚类技术将问题分解为若干子类问题,底层降解将子类问题转换为经典的旅行商问题,通过缩减子类问题初始状态下的边数量,使得子类问题求解难...
关键词：多旅行商问题 双层降解 混合算法 聚类 化简 
基于递阶遗传算法的多旅行商问题优化被引量：11
《计算机应用研究》2009年第10期3754-3757,共4页周辉仁 唐万生 牛犇 
中国博士后科学基金资助项目(20090450759)
旅行商问题是一个经典的NP问题,对多人旅行商问题的求解则更具有意义。为了解决所有旅行商路径总和最小为优化标准的多旅行商一类问题,提出了一种递阶遗传算法和矩阵解码方法。该算法根据问题的特点,采用一种递阶编码方案,此编码与多旅...
关键词：递阶遗传算法 多旅行商问题 优化 解码方法 
基于GA的最小旅行时间的多旅行商问题研究被引量：6
《计算机应用研究》2009年第7期2526-2529,共4页周辉仁 唐万生 魏颖辉 
辽宁省教育厅科研课题资助项目(20060439)
以往对求解多人旅行商问题的研究局限于以所有旅行商路径总和最小为优化标准,而对最小完成时间的多旅行商一类问题研究得相对较少。针对所有旅行商最小完成时间的多旅行商一类问题,用遗传算法进行优化,且提出了矩阵解码方法。以距离非...
关键词：遗传算法 多旅行商问题 最小完成时间 解码方法 
基于遗传算法的多旅行商问题研究被引量：4
《计算机应用研究》2009年第5期1726-1728,1732,共4页王海龙 周辉仁 郑丕谔 唐万生 
针对所有旅行商路径总和最小为优化标准的多旅行商一类问题,用遗传算法优化,并提出了矩阵解码方法。对距离非对称的多旅行商问题的实例进行了仿真,并对不同交叉算子性能进行了比较。结果表明,该算法是有效的,适用于距离对称和非对称的...
关键词：遗传算法 多旅行商问题 优化 解码方法 
热轧计划中的多旅行商问题及其计算方法被引量：16
《计算机应用研究》2007年第7期43-45,57,共4页黄可为 汪定伟 
国家自然科学基金资助项目(70431003;60521003)
针对热轧批计划问题进行了MTSP(多旅行商问题)建模,并对该问题设计了混合遗传算法,经某大型钢厂实例数据进行了仿真测试。计算结果表明,该算法给出了较优的轧制批计划方案,解决了热轧轧制批计划的编制问题。
关键词：多旅行商问题 数学模型 热轧轧制计划 遗传算法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部