遗传算法在多目标调度问题中的应用研究

来源 :中国地质大学(武汉) | 被引量 : 0次 | 上传用户:chinaiddm599
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
21世纪随着信息时代的飞速发展,带来的变化也日新月异,随之而来将是愈发激烈的竞争。谋生存,求发展,将是每个企业必须关注的长久大计。一方面在这个激烈的竞争过程中,技术的更新与发展起着很重要的作用,但是工程的项目管理在其中所扮演的角色将愈来愈重要。因为在新的竞争中,如何合理的利用现有的资源以及如何合理完成任务都是很明显的,而好的项目管理它可以实现对现有的资源进行高效的使用,从而使效益最大化。因此越来越多的企业也在努力的提升项目管理的质量。   遗传算法本质上就是处理离散优化搜索问题的,它不要求问题空间的连续性,不需要梯度信息,其鲁棒性(Robust)已经得到了证实,在处理大型复杂优化问题上已经取得了显著的成绩,所以在解决较大规模网络计划的多目标综合优化问题时,具有其它方法无法比拟的优势。   本文首先分析了本课题的研究目的,意义及目前国内外的研究状况,提出课题研究的必要性。着重介绍了遗传算法相关理论,如交叉操作,变异操作等。并介绍了遗传算法的一些特点,分析了遗传算法的全局性和容易过早收敛,指出遗传算法当前的一些研究方向。   然后介绍了项目调度问题及其解决方法,从而引出了对资源约束下多项目调度求解的必要。还介绍了多目标优化的基本概念,多目标优化如何分类,进而引出多目标优化演化算法。介绍了多目标演化算法的发展情况、第一、二代算法区别,并对几个经典的算法进行说明,比较了它们的优缺点。随后对遗传算法做了综述。从遗传算法衍生过程,其整个的操作过程开始,详细介绍了遗传算法的每个步骤。从6个方面来讨论遗传算法的整个实现过程:编码,初始化种群,目标函数,交叉变异,参数设定,约束条件。   最后分析了资源约束下项目调度问题,首先对其建立相关数学模型。并根据相关模型设置不同的数据结构,然后根据遗传算法的操作编写程序。最后通过应用文献中的具体例子进行程序演算。并在实例的基础上对结果进行了分析。   本文的研究工作对资源约束下的多目标调度问题可以起到一定的推动作用,同时也为实际问题的求解提供了一种可能方法,具有一定的理论意义和实际应用。本论文涉及到项目调度,多目标优化理论,遗传算法,是一种多学科交叉课题。
其他文献
软件可靠性是度量软件质量的关键性因素,是软件使用者最为关心的问题之一。准确预测软件可靠性,有利于指导软件测试最大限度地发现软件故障,阻止失效发生,节约开发成本,提高软件质
中国互联网络信息中心(CNNIC)2010年1月发布的第25次中国互联网络发展状况统计报告指出,在3.84亿网民中,约3.21亿网民使用网络音乐应用,网络音乐以83.5%的使用率高居互联网应
文本聚类是聚类方法与自然语言处理相结合在文本处理中的应用,是聚类分析领域的一个重要研究分支。随着近年来互联网新闻文本信息的急剧增多,文本聚类的方法得到了很广泛的应
图形信息处理是包装印前领域的重要组成部分。在包装印前处理的很多方面,都需要图形轮廓算法的支持。因此二维图形轮廓算法在包装印前处理领域占有重要的地位。在包装印前领
当前的电子行业竞争激烈,大部分企业为提高生产效率都进行了企业信息化建设。虽然企业越来越重视信息化建设,但还是存在信息化技术单一、各系统集成度不高、现有软件不够灵活
过程神经元网络(PNN)是人工神经元网络的一种泛化模型。一个能有效训练PNN网络结构和权函数的学习算法是发挥PNN强大逼近能力的关键。PNN的现有学习算法主要基于“正交基函数展
学位
近年来,随着Internet的普及与多媒体技术的迅猛发展,人们面临着爆炸式增长的视频信息。在这些海量视频之中存在着的大量相似视频,一方面造成了多媒体数据库的冗余,要求更加巨
学位
本课题重点研究基于径向基函数(RBF)神经网络的动态流量软测量建模方法及实用化技术。针对液压伺服系统中对动态流量软测量模型实时性和精确性的要求,对RBF神经网络建模算法
随着信息技术的发展,三维GIS在地质、矿山、数字城市等各个领域的应用越来越广泛,也带来了一场信息化的变革,尤其是改变了长久以来人们对于各地质对象的表达方式。   空间实
学位
随着计算机网络、数据库、多媒体等技术的飞速发展和日益普及,越来越多的应用系统产生了海量的流式数据。这些流式数据中包含着大量的信息和知识,因此对基于流式数据的联机多维