期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
关于工期分配与加权误工数的双指标排序问题(英文) 被引量:2
1
作者 林浩 何程 《工程数学学报》 CSCD 北大核心 2017年第1期73-86,共14页
排序问题中工期分配的目的是处理分配费用与性能指标的利益平衡,由此提出工期分配的双目标排序问题.关于工期分配与加权误工数的单机双指标排序问题,文献中只研究了其线性组合形式.针对该问题,本文针对约束形式及Pareto优化形式进一步... 排序问题中工期分配的目的是处理分配费用与性能指标的利益平衡,由此提出工期分配的双目标排序问题.关于工期分配与加权误工数的单机双指标排序问题,文献中只研究了其线性组合形式.针对该问题,本文针对约束形式及Pareto优化形式进一步研究了更多的模型.主要结果包括NP-困难性、多项式可解情形以及多项式时间近似方案等结果.通过这些结果,一个多目标优化问题的特征得以完整地刻画. 展开更多
关键词 双指标排序 工期分配 加权误工数 NP-困难 多项式近似方案
在线阅读 下载PDF
A Simulated Annealing-Based Algorithm for Traveling Salesman Problem
2
作者 郭茂祖 陈彬 洪家荣 《Journal of Harbin Institute of Technology(New Series)》 EI CAS 1997年第4期35-38,共4页
This paper presents a simulated annealing based algorithm for traveling salesman problem (SATSP),which was applied to the symmetrical traveling salesman problem about 31 cities of China and proved to be the best of a... This paper presents a simulated annealing based algorithm for traveling salesman problem (SATSP),which was applied to the symmetrical traveling salesman problem about 31 cities of China and proved to be the best of all the algorithms at present. 展开更多
关键词 TRAVELING SALESMAN PROBLEM SIMULATED ANNEALING combinatorial optimization nphard
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部