遗传算法在资源约束的多项目进度安排问题中的应用

来源 :航天科工集团第二研究院 | 被引量 : 0次 | 上传用户:skycat
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
资源约束的多项目进度安排是一个十分重要而又比较复杂的问题,该文试图采用遗传算法这一比较先进的优化算法来解决它,要优化的目标为最短平均延迟,它关心的是所有项目的执行时间之和最小这一问题.在该遗传算法中,给出了一种多项目的编码方案,这种方案与杂交和变异算子都加入了与问题有关的知识,并在遗传算法的构成要素:初始群体的产生方法、评价函数及选择机制上提出了不同的实现方法.为了验证本遗传算法的性能,给出了它的一个程序实现,然后用随机生成的多项目实例对本遗传算法的参数组合进行比较,确定出最好的参数组合,再在最好的参数组合下所得到的结果去和两个较好的多项目优先级规则SASP、MAXTWK及流行的项目管理软件Microsoft Project2000进行比较.经过比较,发现该遗传算法对处理该类问题是可行的,且在较短时间内取得的结果要优于相比较的对象所得到的结果.最后,该文在做出结论的同时并提出要进一步研究的问题.
其他文献
该文首先分析了电子商务面临的安全威胁和对信息安全的需求,阐述了身份认证和数字签名在电子商务中的重要地位,从而展开对信息安全技术的讨论.论文接着介绍了密码学的基本概
计算机网络互连发展到今天已经形成一个大规模的复杂系统,这样一个系统所展现出的丰富的复杂行为,及其本身特征及其产生机制的研究,已经成为有关计算机网络研究中的一个前沿领域
粗糙集(Rough Set)理论在处理模糊分类、属性约简等数据挖掘基本问题时有着广泛的应用。粗糙集属性约简运行效率并不高,而当今社会正处于一个信息爆炸的时代,对于大规模数据
该文首先介绍了在现代社会,语料库伴随着计算机的发展,越来越被人们所重视.同时,计算机技术的发展,也为语料库,特别是蕴涵丰富内涵的汉语语料库的研究带来了飞跃性的进步.接
近年来,随着智能设备的普及,上下文感知程序的应用也变得越来越广泛。这些程序能够根据设备中各种传感器采集到的上下文信息,获知当前环境的状态,进而给用户提供对应的个性化
该文分析了国内外对签名鉴别过程中特征提取和特征匹配的一些常用方法.提出了一种基于时序动态特征的签名鉴别方法,即把签名的静态特征和动态特征合理的结合起来进行鉴别,提
存储区域网络(Storage Area Network—SAN)为日益增长的信息存储和管理需要提供了很好的解决途径,但也带来了新的挑战,即如何高效地进行SAN管理的问题。实现SAN的管理离不开存
随着计算机技术的发展,互联网已经融入到人们生活的方方面面,用户可以通过互联网轻而易举的获取大量信息,然而在享受这种便利的同时,用户也开始遇到信息“过载”的问题。面对
电器产品在国民经济各部门都得到广泛的使用,电器的触头是完成切换功能的关键部件,是决定电器使用寿命的主要因素,除触头设计要素起重要的作用外,触头表面的形貌及性能也起着相当
面向对象方法支持从分析、设计、编程到测试的整个软件开发全过程,并在整个过程中采用一致的概念、术语和表示法.面向对象方法在当今的软件开发方法中占有主流地位.统一建模