【摘 要】
:
车间调度问题是被许多专家学者广泛关注的焦点问题,遗传算法是目前解决该问题常用的优化算法,本文在对提高遗传算法的优化效率等方面进行研究的基础上,提出一种改进的免疫遗
论文部分内容阅读
车间调度问题是被许多专家学者广泛关注的焦点问题,遗传算法是目前解决该问题常用的优化算法,本文在对提高遗传算法的优化效率等方面进行研究的基础上,提出一种改进的免疫遗传算法,并将此算法应用到了金属加工车间求解调度问题中。本文的研究主要包括以下四个方面:(1)针对车间调度问题描述、车间调度目标等存在问题,研究将遗传算法应用于车间调度问题中。实验表明,遗传算法应用在车间调度问题中比其它算法更有优越性。(2)针对基本免疫算法在解决多目标优化上存在的问题,在基于信息熵的人工免疫算法的基础上引入小生境技术,提出改进的免疫遗传算法。通过多峰函数优化证明,改进的算法有更好的收敛速度和全局搜索能力。(3)通过对一个金属加工车间进行数学模型分析、设计优化函数,将改进的算法应用到实际车间调度参数设计中。实验表明,该算法是可行和高效的。(4)基于改进的免疫遗传算法,设计实现了金属加工车间调度系统仿真平台。实验结果表明,改进算法比传统算法得到更优的调度解。
其他文献
在固定网络中,路由器能够提供可靠的数据转发服务,但是路由和队列调度策略不具备自适应网络环境的能力,只能在特定网络环境下保持性能最优,在动态网络环境中无法提供可靠的数
SaaS(软件即服务)以其“单实例多租赁”的特点为越来越多的用户所接受,在这种服务模式下,一个应用实例可以为多个租户提供服务,减少了服务提供商为每个租户维护独立应用实例
随着3G网络技术和高效视频压缩技术的发展,以及手机终端性能的大幅提升,使得无线流媒体在移动终端得到广泛应用。无线移动终端上视频选播系统客户端是一种在无线环境下的交互
随着科学技术的进步和发展,地质勘探的方法和手段在不断地推陈出新,其中,利用全景摄像技术进行矿井探测,获得岩层、裂缝等重要地质信息已成为地质勘探中不可或缺的一项钻孔测
随着消息业务在电信网领域和互联网领域的发展演进,出现了短消息、多媒体消息、邮件、即时消息等多种消息业务形式。对于用户而言,他们在使用多种消息业务的时候可以感受到消
AS(Application Server)作为下一代网络环境中业务层的关键实体,是一个功能强大的业务开发、运行和管理支撑平台。它提供了能够为开发的业务所共享的、可复用的业务构件,使人
在西方,影视产业一直是被称作“金矿”的第四大支柱产业。现今,美国电影业已成为仅次于军工产业的美国第二大经济支柱产业,在2011年度中,美国的电影产业总产值为507.2亿美元,
P2P网络即对等网络,是计算机网络技术领域新的研究热点。P2P网络中存在大量的共享资源,如何在众多资源中定位符合用户需求的资源即资源搜索问题,基于分布式哈希表(DHT)的P2P网络
人们的行走姿态,即步态,是对人进行识别的十分重要的特征,虽然不是非常显著的生物特征,却得到了很好的识别效果。与其他生物特征识别方式相比,基于步态特征的识别主要优点在
由于Internet的快速发展,IPv4地址稀缺的问题越来越严重。IPv6由此被引入以解决此问题。到目前为止,IPv6已经在大规则模的测试之中,在欧洲、亚洲和北美也得到一些初期的部署