【摘 要】
:
自20世纪60年代,美国密西根大学Holland教授提出遗传算法(Genetic Algorithm,简称GA)以来,遗传算法的理论和方法得到了迅速的发展,其在解决一些复杂问题方面表现出来的优异性
论文部分内容阅读
自20世纪60年代,美国密西根大学Holland教授提出遗传算法(Genetic Algorithm,简称GA)以来,遗传算法的理论和方法得到了迅速的发展,其在解决一些复杂问题方面表现出来的优异性能得到了人们很大的关注,应用的范围也得到了不断的扩展。然而,在应用的过程中,遗传算法也表现出了其本身的一些缺陷,如:局部收敛问题等。为了克服这些缺陷,人们对遗传算法做出了大量的改进,取得了良好的效果。自适应遗传算法(Adaptive Genetic Algorithm,简称AGA)的产生也正是对基本遗传算法改进的产物。本文的主要工作有以下几点:1、总结了遗传算法的有关理论知识,基本算子和应用领域。总结了基本遗传算法的构成要素、算法流程,并给出了一张详细的算法流程图。并对基本遗传算法的改进研究现状和方向进行了详细的总结。2、介绍了有关自适应遗传算法的产生及其改进目的,以及对自适应遗传算法改进研究的现状进行总结。3、详细论述了本人的在自适应遗传算法改进中的工作。通过引入相似系数的概念,并在Logistic曲线方程的基础上,构建出新的交叉概率和变异概率的调节公式。并通过对一个经典函数的优化,说明了新的改进算法的有效性。4、针对一个非常实际的问题——公交发车时刻表的编制,在满足一定约束条件的前提下,实现企业利润的最大化,由此建立了一个含约束条件的非线性规划模型。最后,通过一组统计客流数据,并利用新的改进自适应遗传算法,模拟了此模型的合理性,同时也验证了新的改进算法在求解此约束模型上的有效性。
其他文献
在产品日趋同质化,创新被迅速模仿、复制的市场环境中,企业间的竞争更为激烈和残酷。构建强势品牌是服务型企业获取竞争优势的重要策略之一,员工在这一过程中扮演着重要角色
慢性化脓性中耳乳突炎的手术治疗已有250余年的历史,发展至今,手术目的已由最初的单纯清除病灶、防止并发症发展到在此基础上保存并提高听力的功能性手术,但在术式与名称使用
随着3G的大规模商用和VoIP、IPTV等网络应用的普及,为了适应全网运营以及IP化发展需要,分组传送网(PTN)技术得以飞速发展。其中PBB-TE和T-MPLS是目前业界呼声最高的两种技术
数字城市(Digital City)是关于城市的一种逼真的三维数字表示,使人们可以探察汇集有关城市的自然和人文信息,并与之互动。数字城市不仅有各种水平的细节描述,并可以提供照片
微片激光器由于其结构简单紧凑、相干长度长、易实现高亮度的单纵模单频输出,因此成为固体激光器研究领域的热点之一。简要介绍了微片激光器的技术特点及应用,重点介绍了国内
逆向物流成为近年来发展最快的研究领域之一,有效实施逆向物流可以充分利用资源并保护环境,推动企业和社会的可持续发展,但是在我国很多企业对逆向物流并不熟悉,从而造成逆向
[目的]建立湿法消化-氢化物双道原子荧光光谱法同时测定螺旋藻粉中硒(Se)和碲(Te)的新方法。[方法]用硝酸、高氯酸分解样品,消化完全后在室温条件下加入浓盐酸将Se6+/Te6+还
纯电动汽车以其零排放、不依赖石油资源的优点,受到了广大汽车企业的一致青睐,是未来汽车工业发展的主要方向。纯电动汽车与传统汽车最大的不同是:以蓄电池代替燃油作为汽车的
阐述了当今社会现象与教育成败的重大关系,并且以高等教育为例,分析了高等教育在管理体制与教学育人上存在的不足,不利于培养学生的学习兴趣和科研素养,同时也不利于学生领悟
欧内斯特·海明威(1899-1961)是二十世纪世界上最具影响力的作家之一。他因为“精通现代叙事艺术”而获得诺贝尔文学奖。在1926年,海明威创作了唯一的戏仿之作《春潮》,将嬉