收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于混沌与免疫的遗传算法的研究

林笑旭  
【摘要】: 遗传算法作为一种新的全局优化搜索算法,以其简单通用,鲁棒性强和并行处理以及应用范围广等显著特点,在诸多人工智能计算领域获得了广泛的应用,同时取得了大量的研究成果。本文主要对遗传算法进行了学习与研究,提出了一种新的改进的遗传策略MICGA。 本文首先介绍了课题的研究背景以及遗传算法的搜索机制并简要分析了遗传算法在搜索过程中的优势与其广泛的应用背景。然而遗传算法本身存在早熟以及对某些特定问题搜索慢等缺陷。针对缺陷,基于混合遗传算法的思想,融合了混沌与免疫两种机制并基于模式提出了改进的算法MICGA。混沌是看似随机无序,但却有着精致的内在结构,利用混沌随机性、遍历性和对初值敏感的特性初始化种群,使初始种群抗体能够均匀的分布在解空间中,避免了由于初始种群完全随机产生而导致的搜索速度慢的弊端;通过免疫原理的浓度机制与多样性原理改进了选择算子,保证了种群多样性,避免由于种群多样性降低而引起的早熟现象。同时,在混合的算法基础上,基于遗传算法中串的实质是模式的运算,根据模式的概念,提出了模式算子,对变异之后的种群整体进行了模式的改进,即在变异操作之后,对适应度值高的个体排序,在一定权重下,识别出有利于搜索趋势的模式并使用该模式对种群中的个体进行修改,提高群体质量,并通过退火策略的原理通过子父代的共同作用防止退化的产生,从而达到加快向最优解靠近的收敛速度;最后,对变化后的个体加以混沌扰动,避免算法陷入局部最优解,提高局部搜索效率。通过对经典的测试函数算例的测试,利用平均截止代数和截止代数熵两个性能指标对算法MICGA进行了评估,测试评估结果说明改进后的算法在算法的稳定性及搜索的速度上均有了稳步的提高。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘超;王俊年;苏海;李莎;;一种基于改进粒子群算法的PID参数整定方法[J];微计算机信息;2011年08期
2 王瑞琪;张承慧;李珂;;基于改进混沌优化的多目标遗传算法[J];控制与决策;2011年09期
3 ;遗传算法:让发明自动“进化”[J];硅谷;2011年15期
4 杨松铭;;一种基于混沌序列的粒子群优化算法[J];齐齐哈尔大学学报(自然科学版);2011年04期
5 辛帅;李研;;改进的蜂群算法评定空间直线度误差[J];电子设计工程;2011年13期
6 高月芳;梁永生;卢鑫;任仙怡;;基于粒子群算法的污水处理优化控制策略[J];计算机应用研究;2011年09期
7 蒋鹏;佘艳;;基于遗传算法的接驳转运车辆排程的分析研究[J];信息与电脑(理论版);2011年06期
8 丁立;;高校排课系统的设计与实现[J];电脑知识与技术;2011年18期
9 李伟;;遗传算法在智能组卷中的应用[J];中国城市经济;2011年11期
10 吴旻;陈长明;史哲;杜鹏;;遗传算法及其改进研究[J];湖北广播电视大学学报;2011年09期
11 杨治秋;;基于遗传算法的功能可重构数字体系研究[J];微计算机信息;2011年08期
12 赵鑫;王丞;;用遗传算法类库GAlib对遗传算法进行研究和应用[J];华章;2011年16期
13 陈红梅;朱若寒;;遗传算法研究现状与应用[J];科技信息;2011年18期
14 赵曦;李颖;;均匀设计在求解TSP问题中的应用[J];科学技术与工程;2011年16期
15 舒泽芳;;遗传算法在离散控制系统优化中的应用[J];自动化应用;2011年06期
16 邹荣;;供应链中订货模型的遗传算法[J];电脑知识与技术;2011年19期
17 排新颖;马善立;;一种改进的遗传算法及其应用[J];科学技术与工程;2011年20期
18 周瑞芬;;改进的遗传算法[J];企业技术开发;2011年11期
19 赵福玲;王永军;何绍林;聂贺峰;;遗传算法综合智能天线的赋形波束[J];电波科学学报;2011年03期
20 吴谋硕;;基于遗传算法的文本分类技术[J];电脑知识与技术;2011年22期
中国重要会议论文全文数据库 前10条
1 宋莉波;徐学军;孙延明;查靓;;一种求解flexible job-shop调度问题的混合遗传算法[A];系统工程与和谐管理——第十届全国青年系统科学与管理科学学术会议论文集[C];2009年
2 王校锋;司守奎;孙玺菁;;基于无人机航路规划的改进遗传算法研究[A];第25届中国控制会议论文集(中册)[C];2006年
3 岳承君;井元伟;;基于混沌序列遗传算法的QoS组播路由选择方法[A];第十七届全国过路控制会议论文集[C];2006年
4 康波;吕炳朝;;一种混沌遗传算法及其在测试生成中的应用[A];2003年中国智能自动化会议论文集(下册)[C];2003年
5 刘爱珍;王嘉祯;贾红丽;王素贞;;改进的多任务分配与调度遗传算法[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年
6 何平;周辉;;一种基于遗传算法的图像信息隐藏算法[A];全国第二届嵌入式技术联合学术会议论文集[C];2007年
7 叶剑锋;王玉峰;李岳霖;庞伟正;;运用混沌遗传算法综合阵列天线方向图[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
8 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
9 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
10 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
2 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
3 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
4 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
5 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
6 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
7 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
8 张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
9 田方;遗传算法的改进研究及其在压缩机性能分析与优化中的应用[D];东北大学;2006年
10 谷峰;柔性作业车间调度中的优化算法研究[D];中国科学技术大学;2006年
中国硕士学位论文全文数据库 前10条
1 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
2 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
3 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
4 郭佳;基于遗传算法的认知无线网络资源分配技术研究[D];西安电子科技大学;2010年
5 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
6 梁云静;基于遗传算法的主题爬虫搜索策略研究[D];湖北工业大学;2010年
7 高建兵;基于遗传算法的模糊推理控制系统的参数优化研究[D];辽宁工程技术大学;2011年
8 李振业;多向变异遗传算法及其优化神经网络的研究[D];华南理工大学;2011年
9 栾丽霞;遗传算法在潍坊商校排课系统的研究与应用[D];电子科技大学;2011年
10 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
3 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
4 包家庆;IDS五大发展趋势[N];网络世界;2002年
5 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
6 易水;IT新词集锦[N];计算机世界;2003年
7 高澜庆;矿山企盼智能化[N];中国矿业报;2000年
8 顾正华 唐洪武 肖洋 河海大学水利水电工程学院 李云 南京水利科学研究院水工研究所;水流智能模拟大步走来[N];中国水利报;2005年
9 李磊;让电子政务更聪明[N];计算机世界;2001年
10 记者 吴苡婷;用技术挖出网络信息中“金子”[N];上海科技报;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978