异构计算环境中启发式任务调度方法 

异构计算环境由各种具有不同计算能力的资源构成,用以满足计算密集型应用的需要.这些应用在计算上具有不同的需求和约束.异构计算系统和计算网格使用一组地理上分布的资源来解决困难的计算问题.异构计算系统中的一个主要的挑战是如何有效地利用可用的资源.在这类系统中,系统资源被多个应用所共享,用户提出的应用具有特定的服务...
哈尔滨工业大学  博士论文  2008年 下载次数(324)| 被引次数(1)

改进的Lin-Kernighan局部搜索算法和杂交算法在旅行商问题中的应用 

旅行商问题(TSP)是来源于实际应用的一个非常重要的组合优化问题。该问题的研究对于实际运用和科学研究都有着重大的意义。本文主要通过研究局部搜索算法和演化计算方法来更高效地解决旅行商问题。在本文中,我们着重研究了Lin-Kernighan局部搜索算法和杂交算法。我们对文中主要的算法都进行了大规模的实验。与其他许多研究通常...
中国科学技术大学  硕士论文  2016年 下载次数(190)| 被引次数(2)

三类调度问题的复合派遣算法及其在医疗运营管理中的应用 

随着生活质量的提高,社会老龄化的变迁,以及一系列的环境问题,人们对医疗的需求也进一步提高。特别是在中国,政府和社会都有巨大的压力和需求从政策上和实际操作上,来提高其医疗服务水平。通常,在医疗体系中,特别是在医院,医疗资源是相当匮乏的。特别是手术室,外科医生,麻醉师,护士和高端特殊的医疗器械等昂贵稀缺资源,通常都会成为医...
上海交通大学  博士论文  2017年 下载次数(17)| 被引次数()

A new sequential heuristic algorithm for solving one-dimensional cutting stock problems 

n this paper we develop a new sequential heuristic algorithm for solvingone-dimensional cutting stock problems. In this algorithm, a new order is proposedfor...
中国运筹学会第七届学术交流会论文集(下卷)  2004-10-01 下载次数(26)| 被引次数(0)

A new heuristic algorithm for general integer linear programming problems 

A new heuristic algorithm is proposed for solving general integer linear programming problems. In the algorithm, the objective function hyperplane is used as a ...
《Journal of Chongqing University》  2006年 第03期 下载次数(48)| 被引次数(0)