- 博客(3)
- 收藏
- 关注
RSS订阅转载 资源调度问题——贪心算法
资源调度：给定等待服务的客户集合A = {1, 2, …, n}，预计对客户i的服务时间是ti，该客户希望的完成时间是di，即T = {t1, t2,…, tn}，D = {d1, d2,…, dn}。如果对客户i的服务在di之前结束，那么对客户i的服务没有延迟；如果在di之后结束，那么这个服务就被延迟了，延迟的时间等于该服务时间减去di。假设都是ti和di正整数，一个调度是函数f：A→N，其中是...
2018-07-19 16:22:54
6144
转载 调度算法的介绍及优缺点
调度算法是根据系统的资源分配策略所规定的资源分配算法。有的调度算法适用于作业调度，有的适用于进程调度，有的两者都适用。 先了解几个术语 到达时间、服务时间、开始时间 完成时间、等待时间 周转时间：完成时间-到达时间 带权周转时间：周转时间/服务时间 一、先来先服务(FCFS)/先进先出(FIFO)调度算法 （1）概念：按照作业/进程进入系统的先后次序进行调度，先进...
2018-07-19 15:55:52
21047
转载 大白话解析模拟退火算法
一。爬山算法（Hill Climbing）介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解如图1所示：假设Ç点为当前解，爬山算法搜索到一个点这个局部最优解就会停止搜索，因为在甲点无论向那个方向小幅度移动都不能得到更优...
2018-07-13 11:08:58
980
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人