差异工件平行机批调度问题的SAGA

来源 :计算机应用研究 | 被引量 : 9次 | 上传用户：jsxhshh123456

【摘要】

：

为了求解差异工件平行机批调度问题,提出了一种模拟退火遗传算法(simulated annealing genetic algo-rithm,SAGA)。将模拟退火算法(simulated annealing,SA)的状态转移操作引入基于最优保留的遗传算法(geneticalgorithm,GA)中,作为局部搜索算子,以避免算法陷入局部最优,也有效地发挥了SA和GA在局部搜索与全局搜索能力方面的优势

【作者】

：

舒锋陈华平杜冰李小林操张进

【机构】

：

中国科学技术大学管理学院

【出处】

：

计算机应用研究

【发表日期】

：

2010年12期

【关键词】

：

调度批处理机模拟退火遗传算法组合优化 scheduling batch processing machine simulated annealing

【基金项目】

：

国家自然科学基金资助项目（70821001）, 国家博士点基金资助项目（200803580024）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

新营盘乡苹果树整形修剪中存在的问题和对策

分析新营盘乡果农在苹果树整形修剪中存在着短截，树势旺长；注重缓放，轻视拉枝；主干太矮，下部枝多；重冬剪，轻夏剪等问题。藉此提出以缓放为主，多疏少截；对种类枝条拉枝开角；提高树干高度

期刊

苹果树整形修剪新营盘乡

西双版纳自然保护区望天树群落结构分析

对分布于西双版纳自然保护区的望天树群落进行调查，分析了望天树的主要群落结构种类，从乔木层次分布、树干径级分布、更新状况几方面入手，对各群落结构进行了分析，并根据各群落结

期刊

望天树群落结构西双版纳自然保护区Parashorea cathayensis community structure Xishuangbanna N

常山县马尾松林生态系统的修复及成效分析

浙江省常山县有马尾松林18462hm^2，其林分生产力低下，植物群落结构单调、土壤冲刷严重、松毛虫发生频繁。从20世纪90年代开始，根据不同情况，分别采取封山育林、补植阔叶树、营造

期刊

生态系统马尾松林常山县ecological restoration Pinus massoniana forest Changshan County

基于本体的网络空间决策支持系统研究

为了不同的空间决策,往往需要建立相应的空间决策支持系统,在这些空间决策支持系统中,大量的空间数据和模型是可以被重复使用的,因此提出了一种基于本体的空间决策支持系统。该系统能够高效、自动地利用互联网中存在的各类异构空间信息与分析资源来支持空间决策;此外,本系统还提出了一种灵活的体系架构来解决空间决策中存在的语义问题。

期刊

本体智能空间决策支持系统自然语言ontology intelligence spatial decision support system nat

一种安全协议自动化分析方法

提出了一种基于串空间的安全协议自动化分析模型,该模型运用一系列算法实现协议的自动化分析,克服了冗长的理论推导,使协议的分析更加简洁和直观。模型的主要功能已在MyEclipse环境下用Java编程实现,并首次运用实现后的自动化分析模型对改进前后的Helsinki协议进行分析验证,证明了该自动化分析方法的简洁性和有效性。

期刊

安全协议串空间自动化分析模型算法security protocol strand space automatic analysis method

MoSoSo中基于公平合作激励机制的资源共享研究

由于节点的匿名性和贡献资源的自主性,MoSoSo系统中存在大量的搭便车问题,使绝大多数节点都无法得到正常的服务。为使节点得到更好的服务,在分析P2P网络中激励机制的基础上提出了一种应用于MoSoSo网络中的公平合作激励机制,它实施在分布式中间件层,以节点的访问级别和参与级别来决定节点请求资源和访问资源的优先权。实验结果表明,合作节点能更好地获得系统中提供的资源。

期刊

对等网络移动社会性软件公平合作激励机制访问级别参与级别资源共享peer-to-peer（ P2P） mobile social softwar

基于Walsh变换的数字水印算法

经对目前数字水印变换域算法的研究,发现常用的变换大多都是正交变换(如DCT和DWT等)。通过对Walsh正交函数系的研究,获得了与之对应的性能优良的正交变换,提出一种新颖的、鲁棒的Walsh域盲水印算法。实验表明,该算法计算简单,且具有良好的不可见性,并且在抵抗噪声和JPEG压缩攻击等方面具有较强的鲁棒性。

期刊

数字水印WALSH变换digital watermarking Walsh transformation

基于加权语义网和有效信息的个性化用户兴趣建模

为了提高个性化用户兴趣建模的准确率,对用户建模过程进行了优化。在计算文档相似度时,综合考虑特征词的语义关系以及在文档中的分布情况,引入加权语义网,提高了文档相似度计

期刊

个性化用户兴趣建模加权语义网有效信息personalized user profile modeling weighted semantic net

基于CUDA的蛋白质翻译后修饰鉴定MS-Alignment算法加速研究

对MS-Alignment算法进行分析得出该算法很难满足大规模数据对鉴定速度的要求,而且具有的一个特点是相同的任务在不同的数据上重复计算,为数据划分提供了基础。基于CUDA编程模型使用图形处理器(GPU)对步骤数据库检索及候选肽段生成进行加速优化,设计了该步骤在单GPU上的实现方法。测试结果表明,此方法平均加速比为30倍以上,效果良好,可以满足蛋白质翻译后修饰鉴定中大规模数据快速计算的需求。

期刊

蛋白质翻译后修饰鉴定MS-Alignment图形处理器统一计算设备架构identification of post-translational modi

直干桉漂浮育苗技术研究

在陆良县芳华镇小芳华村开展直干桉漂浮育苗试验，采用漂浮育苗试验区与容器育苗对照区进行对比分析，并对2种育苗方法的平均出苗率、平均出圃率、单位产苗量及苗高整齐度进行方

期刊

直干桉漂浮育苗容器育苗

差异工件平行机批调度问题的SAGA

与本文相关的学术论文