基于和声搜索的阻塞流水车间调度问题的算法优化

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:aiqiphilip
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对以最大完工时间为目标的阻塞流水车间调度问题,提出了一种通过混合和声搜索改进遗传算法的优化求解算法。构建了阻塞流水车间调度原理图并描述了运算方法;详细论述了混合算法的实施流程和关键问题,并使用NEH方法和局部搜索对混合算法进行了改进。仿真结果表明,改进后的混合算法能显著提高优化阻塞流水车间调度问题的解。
其他文献
复杂网络广泛应用于自然、社会、生物、工程技术等众多领域,现实世界中存在的大量复杂系统,都可以用网络来描述,复杂网络研究为探讨复杂系统的性质提供了一个新的视角。文章首先
基于特种泡沫的新型长效无污染多波段干扰技术,针对激光武器的有效干扰问题,研究了干扰泡沫的多界面特征对激光透射锐减效应的影响.
90年代初的一个下午,我登门去采访曾志同志,来到她的住处时,她家小阿姨不无埋怨地笑着说:“曾奶奶老闲不住,又在院子里种树呢。”我跟着小阿姨来到院子里,老远看见一位穿戴整
更高的城市化率造成新的城市生态环境问题和变化趋势,新理论与新技术也为生态环境监测与管理提供了新方法。景感生态学是以可持续发展为目标,基于生态学的基本原理,从自然要
嵌入式系统对处理器功耗开销有严格的限制,异步电路技术可以作为设计低功耗处理器的有效方法之一。针对嵌入式多媒体应用,本文设计实现了一款低功耗异步微处理器——腾越-Ⅱ
文本聚类算法面临着文本向量高维和极度稀疏的问题,传统降维方法多数是在假设关键词相互独立的前提下,通过统计的方法进行特征提取,这种方法往往忽略了文本在上下文语境中的语义
编辑同志:你好!我是一名新任职的党支部书记,想尽快进入角色,规范化开展支部工作。请问,党支部委员会的任期、选举、换届有哪些要求?盼复!谢谢!读者胡明宇胡明宇同志:你好!感
针对目前大多数算法在图像拼接过程中仍然存在明显缝隙的缺陷,提出了最佳点平滑方法,首先采用SIFT算法提取特征点,并用PCA-SIFT对特征描述符做降维处理;然后通过RANSAC消除误匹配点,将三基色最为接近的点作为拼接点,之后对拼接点集进行平滑处理;最后得到最佳拼接线。通过仿真实验表明,算法在保证了时间效率的同时,使得彩色图像得到了更好的拼接效果。
DTMF信号具有优良的抗干扰性能和一定的抗多普勒频移的能力,广泛应用于语音信道的低速数据通信.文中分析了地-空短波通信的多普勒频移、基于Goertzel算法的DTMF信号解码基本
研究递归序列,x(n+1)=[α-βx(n-1)]/γ+g(xn),n=0,1…的总体特性,其中α,β,γ≥0,g(x)是定义在(-∞,+∞)上的连续函数,并且满足一些条件。