分析了需求不可分割带能力约束的车辆路径问题(CVRP)的 2-OPT算法计算时间的平均复杂度。利用需求分布独立于客户的空间分布的特点,将车辆路径问题(VRP)转化为多旅行商 (MTSP)问题,并通过分析 MTSP进行 2-OPT操作的可行性条件,建立起该算法运行所需的迭代次数的分布函数,进而求得平均运算时间复杂度的上界。该文为有效评价针对 VRP的2-OPT算法,提供了理论依据,并为VRP领域的启发式算法的复杂度分析,提供了一种新思路。
2021-12-08 19:40:44
292KB
1
1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6
当内存块数量为3时，试问LRU，FIFO，OPT三种置换算法的缺页次数各是多少？
（注意：所有内存块最初都是空的，凡第1次用到的页面都产生一次缺页）
2021-11-28 17:36:45
6KB
1
资源分配选择
使用Python中的混合整数线性规划解决资源分配问题
2021-11-28 11:48:06
4.7MB
1
在一个请求分页系统中，设页面大小占100个单元，假如系统分配给一个作业的物理块数为3，试求出用FIFO，LRU，OPT三种算法在程序访问过程中所发生的缺页次数及缺页率，每次中断时都需要打印出来或者标示出来，格式可以参看课件OS009的ppt 73页。（假设最初页面都在外存）
1. 假定此作业的访问地址序列为202，313，252，111，546，217，444，544，365，223，398，111。
2. 输入任意的访问序列，也必须正确显示。
2021-11-26 14:59:45
4KB
1
改进后的CVRP问题的蚁群算法的实现代码
2021-11-25 17:02:51
52KB
存储管理中页面置换算法性能测试
要求：设系统采用固定分配局部置换的存储分配策略，编写仿真程序对下述页面
置换算法进行性能测试，并对结果进行分析和比较。
(1) 最佳适应(Optimal)页面置换算法；
(2) 先进先出(FIFO)页面置换算法；
(3) 最近最久未使用(LRU)页面置换算法；
(4) 最少使用(LFU)页面置换算法。
要求可适用于键盘输入和自动产生随机页面走向序列两种数据输入方式。
2021-11-23 19:53:15
7KB
1