【摘 要】
:
遗传算法是模拟生物在自然环境中的遗传和进化过程而形成的一种自适应全局优化概率搜索算法,具有通用性强、适应面广、鲁棒性强,易于并行化等优点,已被广泛用于函数优化、组合优
论文部分内容阅读
遗传算法是模拟生物在自然环境中的遗传和进化过程而形成的一种自适应全局优化概率搜索算法,具有通用性强、适应面广、鲁棒性强,易于并行化等优点,已被广泛用于函数优化、组合优化、生产调度问题、自动控制、机器人学、图像处理、人工生命和机器学习等诸多方面。
基本遗传算法是其它遗传算法的雏形和基础,它不仅给各种遗传算法提供了一个基本框架,同时也具有一定的应用价值。本文对基本遗传算法中的选择和最优保存机制进行了研究,提出了一些改进方法,并将其应用到解方程(组)问题中,取得了一定的效果。
论文的内容主要包括以下几个方面:
1.简要介绍了遗传算法的基本原理、实现方法和研究现状。
2.分析了比例选择算子的缺陷,将改进的比例变换方法引入基本遗传算法,提高了种群的多样性和算法的收敛性。
3.将基因库概念和小生境技术引入最优个体保存遗传算法。数值实验表明,此算法不仅可大大提高收敛速度,而且可在很大程度上避免早熟现象。
4.尝试将改进后的遗传算法引入方程和方程组的求解问题,建立了基于遗传算法的方程和方程组的模型,给出了求解方程和方程组的遗传算法。数值实验表明,该方法有效、可行,具有较高的全局收敛性和通用性,但在搜索速度和计算精度方面逊于传统方法。
其他文献
水平集(Level Set)方法最早由Osher和Sethian提出的,该方法的基本原理是将演化的曲线或者曲面作为零水平集嵌入到高一维的水平集函数中,通过演化高维中的函数,达到演化零水平
MicroRNA(miRNA)是一类长度约为22-24个核苷酸的非编码RNA,能够在转录后层次上调控基因表达。大量研究表明,miRNA与生物体内许多重要的生物过程相关,可以作为疾病临床诊断和
图像工程目前研究和发展的瓶颈主要在理解层次上。本文提出了以像素统计为基础,将图像处理、图像分析、图像理解三个不同的过程融为一体。同时,在保留原有算法优点的基础上,解决
随着电影行业信息化系统的不断完善,制片商和放映公司积累了大量商业电影的观众和票房销售数据,这些海量数据使用传统的查询或分析工具往往不能识别其中有价值的信息。如何更
保障城市排水管网安全运行,必需对排水管网进行全面监测。山地城市地形地貌复杂,地质结构特殊,滑坡、山体崩塌等自然地质灾害时常发生,这些地质灾害可能会引起排水管网破裂、
聚类分析作为重要的数据挖掘技术,已在电信、市场、金融、医学、科研和互联网等诸多领域得到广泛应用。聚类就是根据相似性把对象划分成组的过程。聚类分析的数据可分为数值数
随着现代信息社会的发展,空间数据库、地理信息系统(GIS)、CAD已广泛应用于公共管理,科学研究和商业领域,第二次全国土地调查中就采用了GIS技术。而空间索引技术作为这些应用的
随着视频采集、存储设备的广泛使用和网络传输性能的不断改善,国家重点支持的数字视频产业在电视、网络、手机等载体上发展迅速。面对如此繁多庞大的视频,人们期盼着出现一种
网格的主要目的是建立基于网络(如互联网)的跨自治域资源共享和协同问题求解的分布式虚拟环境。网格资源发现是网格系统的重要部分,而资源组织是进行有效地资源发现的前提。
医学图像分割是获得人体组织、器官以及病变体的三维图像、仿真手术等后续处理的基础,它在医学影像处理与分析中具有特殊重要的意义,是医学图像处理的关键一步,是跨越医学和计算