论文部分内容阅读
提出动态规划法求解加工顺序问题的方法,分析最优子结构性质,建立最优值的递归关系式,分析Johnson-Bell-man’s Rule并设计算法流程,最后通过构造实例表明了算法的有效性。
动态规划法求解加工顺序问题的研究
【摘 要】
：
提出动态规划法求解加工顺序问题的方法,分析最优子结构性质,建立最优值的递归关系式,分析Johnson-Bell-man’s Rule并设计算法流程,最后通过构造实例表明了算法的有效性。
【机 构】
：
南阳理工学院计算机科学与技术系,中国科学院北京基因组研究所,南阳市十七中
【出 处】
：
计算机与现代化
【发表日期】
：
2012年5期
【基金项目】
：
国家自然科学基金青年科学基金资助项目（81101490）
其他文献
Eucalyptus、OpenNebula和Enomaly弹性云计算平台是3个主要的开源云计算软件平台。这些系统的基本功能是为了提供云基础设施服务来管理虚拟机的配置。这些不同的开源项目对那
提出一种保单调的二次样条Hermite插值方法。该方法在研究总结其他二次样条插值方法的基础上，通过设定适当的结点斜率保证了插值曲线的单调性，并且给出了算法的严格证明；该算法
频谱资源是限制变电站内的传感终端发展的重要因素，嵌入认知无线电的无线终端可动态检测空闲频谱并进行数据传输。变电站内复杂的无线环境给频谱感知带来麻烦，快速准确的频谱感
引入新颖固态存储技术和DRAM与固态硬盘（SSD）混合的缓存架构，提出一种海量存储系统的二级缓存策略，通过回写策略能够有效减少SSD缓存的小写问题，并对两级缓存架构下建立的逻辑磁盘
由于无线传感器网络节点的能量主要消耗在数据的传输上,因此路由选择的有效性决定网络整体能量消耗的高低。本文将网络构建成一个多Agent系统,将系统建模成为一个离散Markov