【摘 要】
：
车间作业调度问题是一种很难的组合优化问题,它属于NP完全问题.为了得到一个好的求解算法,人们往往将生物遗传、模拟退火、禁忌搜索、拟物拟人等算法相互结合在一起,构成混合
论文部分内容阅读
车间作业调度问题是一种很难的组合优化问题,它属于NP完全问题.为了得到一个好的求解算法,人们往往将生物遗传、模拟退火、禁忌搜索、拟物拟人等算法相互结合在一起,构成混合算法对其求解,取得了较好的结果.基于混合算法的思想,采用拟物拟人算法的策略,将抽象的车间作业调度问题形象化,提出了前沿沉底法,并在前沿沉底法的基础上,提出了一种求解车间作业调度问题的初始算法和基于初始算法的改进算法.将初始算法与局部搜索能力极强的禁忌搜索算法相结合,得到了一种混合算法.用初始算法、改进算法以及混合算法分别对车间作业调度问题进行了求解,通过对计算结果的比较和分析说明,复合算法是高效实用的,在求解性能与运算效率方面比单纯的初始算法要好得多.
其他文献
该文提出了一个基于异常的入侵检测系统—EAIDS,并实现了几种关于异常的检测算法.在EAIDS体系结构中采用了灵活的模块插件结构,具有秀强的可扩展性.目前系统支持两种类型插件
随着各行各业对图像的使用越来越广泛，图像信息资源的管理和检索显得日益重要。基于内容的图像检索（CBIR）技术的研究主要包括两个方面：可视化特征提取和相似性度量。其中研究的主
本溪钢铁公司二铁厂两个配料系统原来采用PC-700微机控制的电子秤进行自动控制.该文围绕着本钢烧结配料控制系统的技术改造,提出了相应的控制方案,详细地阐述了配料计算机控
流程工业自动化控制技术的发展，使得生产过程的底层自动化监视和控制逐渐完善。监控组态软件由于其稳定可靠，功能完善，易于使用等特点受到企业的青睐。由监控组态软件构建的监控
实时数据库系统中事务与数据都具有显式的定时约束,实时事务处理不仅要维护数据库的逻辑一致性,而且需要保证满足实时事务的各种时间约束,特别是实时事务的截止期.因此,系统
本文简要介绍了传统教育模式与现代教育模式之间的区别，阐述了开展网络多媒体教学的必要性，并分析了在现有硬件环境的基础上开发多媒体教学课件和网上考试系统的可行性。 论
该论文系统地介绍了作者在Web检索优化领域的研究工作.互联网是一个巨大的信息资源宝库,但互联网上大量的信息也给用户如何找到所需要的信息带来了很大的困难.在这种背景下,
图象的逆半调技术在许多典型的图象处理过程中有极大的实用价值.论文分析了半调过程和逆半调的发展与现状.研究了现有误差分散类逆半调算法的原理与技术.介绍了解决误差分散
为了满足未来对嵌入式Internet发展的需要,该文在基于32位ARM7处理器的eCos实时操作系统上设计与实现了嵌入式IPv6协议.由于eCos操作系统是一个可配置的操作系统,它要求系统
如何有效地利用Web这个巨大的信息库?传统的基于关键字的搜索引擎取得了一定的成绩,但是存在着查准率不高的问题.Web页面间链接结构事实隐含地表达着权威的信息,当网页的创建