基于模拟退火的蚁群算法求解Job-Shop问题

来源 :计算机应用与软件 | 被引量 : 0次 | 上传用户:jwh777
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
引用蚁群算法来解决Job-Shop问题(简称JSP),但是由于蚁群算法本身的原理和Job—Shop问题之间的差异性,使得用基本的蚁群算法来解决Job-Shop问题存在一些缺陷。从蚁群算法的改进入手,采用了不同策略的信息素更新方法,并采用模拟退火算法对搜索到的解进行处理,不仅加快了算法的收敛速度,而且能收敛到更好的解,最后用实例对算法的有效性进行了验证。
其他文献
习近平总书记在全国高校思想政治工作会议上发表的重要讲话,从全局和战略高度深刻回答了事关我国高等教育事业发展的一系列重大问题,对于办好中国特色社会主义大学、推进党和
<正>四川省高度重视非洲猪瘟疫情防控,坚持封堵综合施策,坚决控制蔓延。其中,在扎实抓好调运监管方面,全省共建立2 517个临时公路检查站开展24 h全天候应急查验。同时严控港
【正】 在明清传奇的发展史上,明代中叶以汤显祖为代表的临川派剧作家的出现和清代初年以李玉为代表的苏州派剧作家及“南洪北孔”的产生,这是传奇创作中的两个高峰,而晚明的
时下"淘宝体"、"凡客体"和"蓝精灵体"等源于网络的语言表达方式盛行,在一定意义上已经影响到汉语口语和书面语的规范性。笔者通过观察,从模因论、修辞学和特定行业社会心理的角度梳
基于“互联网+公益创业”的志愿服务价值观教育有助于人们树立正确的价值观,提升社会责任感和使命感,有助于培养和组建大批的高素质志愿者队伍,进而推动“互联网+公益创业”的
医学超声成像技术因其成本低廉、实时成像、安全无辐射等优势在临床诊断中广泛应用。三维超声成像技术能够提供待测组织器官的三维立体结构,便于对组织器官空间结构和解剖信息的理解。高频超声三维成像技术因其超强的分辨力,能够清晰的显示皮肤等浅表器官细微的三维结构信息,具有重要的研究价值。本文提出的高频超声三维成像方法是在高频超声条件下实现待测组织的三维立体结构显示,有利于浅表器官的临床诊断。本文通过分析三维超
随着组织工程和快速成型技术的发展,通过种子细胞、仿生支架和生长因子构建组织工程骨支架,为解决大面积骨缺损等问题提供了一条有效途径。建立满足个性化需求的组织工程仿生
自改革开放以来,随着科学技术的不断发展,经济发展日益繁荣。“互联网+”时代的到来改善了我国传统的农产品销售渠道,为农业发展注入了新鲜的血液,催生了许多新的经济形态。
透过规范与实践的双重视野,细致探究行政约谈作为一种新型规制工具的行为法意蕴,兼具监管威慑、平等协商、行政自制的三维面相。在此基础上寻溯行政约谈的勃兴背景,进而发掘
随着新技术快速发展,当前我们已经步入了互联网时代,互联网大数据对于当前高校学生党建工作发展产生深远影响。文章以大数据时代高校学生党建工作为分析对象,分别从大数据时