遗传算法的若干改进及应用

来源 :中国科学院软件研究所 | 被引量 : 31次 | 上传用户:xuezhiyong2003
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法是一种概率搜索算法,其基本思想是模拟生物进化过程。由于遗传算法不受搜索空间的限制性假设的约束,不要求解空间有连续性、可导等性质,以及其固有的并行性,目前在许多领域得到了广泛的运用。本文介绍了其理论基础,并对诸如未成熟收敛、遗传漂移及如何保持群体的多样性等有关问题作了探讨,设计了一种函数优化算法,利用共享函数来量度群体的多样性,从而动态的调整交叉和变异概率。最后,针对经典问题货郎担问题,设计了一种新的交叉算子,引进“杂交优势”思想,实现了一种启发式搜索策略。对于解包含大量最优路径片段的实验结果,提出了“位移”变异算子,该变异算子能有效的增加最优路径片段进行最优组合的概率。
其他文献
进入21世纪,随着计算机技术和通讯技术的发展.计算机网络已经成为从计算机领域到工业、国防乃至社会生活的重要组成部分,而保障计算机网络的安全性也已经成为一个重要的课题.
由于辐射导致的单粒子翻转效应SEU(Single Event Upset),使得航天计算机上的静态存储器SRAM中的数据可能出现小概率错误,这种错误若不及时进行纠正将会影响计算机系统的运行和关
在Internet上信息呈爆炸式增长的背景下,Web资源显示出强大的动态不稳定性,因此产生了主题用户的资源迷向问题.该文以主题搜索引擎和元搜索引擎技术为基础,构建出面向主题Web
随着Internet的迅速发展和个人计算机的普及,人们得到图像、音频或视频等数字作品越来越方便。这极大地扩充了人们获取知识的手段,同时也带来了一些副作用,如作品著作权被侵犯、
该文的工作的主要背景是中国科学院计算机网络信息中心所长基金项目 "多媒体内容管理和检索系统".随着科学数据库的不断发展,其中将包含越来越多的多媒体信息:图像、音频、视
实施过程改进的软件组织要求一种"基于事实"的管理方法,这种管理方法需要软件过程度量提供大量定量或定性的信息,来提高软件过程和软件项目的可视性.然而,由于缺乏明确的指导
期货市场是一个多变的投机型市场,影响期货价格的因素很多很复杂,如气候、国家政策、商品供求状况、经济波动周期、金融货币等,都为期货市场时间序列的准确预测增加了困难.对
当前,智慧城市成为信息时代城市建设的一个基本目标,智能视频安防监控是其中重要一环。视频监控系统已广泛使用于各行各业,监控视频数据已成为一类典型的大数据,传统的视频收
随着计算机网络技术的发展,企业针对自身业务的需要,开发了大量的网络应用,这些应用已逐步成为企业业务的支撑平台.然而,由于缺乏有效的管理措施,应用系统的实际运行情况并不
随着信息系统的普及和网络技术的迅猛发展,越来越多的关键数据被存储在计算机系统中.如果这些关键数据发生丢失或损坏,将会造成巨大的损失,所以提高应用系统的容灾能力一直是