收藏本站
收藏 | 论文排版

自适应遗传算法的改进研究及其应用

陈超  
【摘要】:自20世纪60年代,美国密西根大学Holland教授提出遗传算法(Genetic Algorithm,简称GA)以来,遗传算法的理论和方法得到了迅速的发展,其在解决一些复杂问题方面表现出来的优异性能得到了人们很大的关注,应用的范围也得到了不断的扩展。然而,在应用的过程中,遗传算法也表现出了其本身的一些缺陷,如:局部收敛问题等。为了克服这些缺陷,人们对遗传算法做出了大量的改进,取得了良好的效果。自适应遗传算法(Adaptive Genetic Algorithm,简称AGA)的产生也正是对基本遗传算法改进的产物。 本文的主要工作有以下几点: 1、总结了遗传算法的有关理论知识,基本算子和应用领域。总结了基本遗传算法的构成要素、算法流程,并给出了一张详细的算法流程图。并对基本遗传算法的改进研究现状和方向进行了详细的总结。 2、介绍了有关自适应遗传算法的产生及其改进目的,以及对自适应遗传算法改进研究的现状进行总结。 3、详细论述了本人的在自适应遗传算法改进中的工作。通过引入相似系数的概念,并在Logistic曲线方程的基础上,构建出新的交叉概率和变异概率的调节公式。并通过对一个经典函数的优化,说明了新的改进算法的有效性。 4、针对一个非常实际的问题——公交发车时刻表的编制,在满足一定约束条件的前提下,实现企业利润的最大化,由此建立了一个含约束条件的非线性规划模型。最后,通过一组统计客流数据,并利用新的改进自适应遗传算法,模拟了此模型的合理性,同时也验证了新的改进算法在求解此约束模型上的有效性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 谢谢;刘吉臻;曾德良;刘继伟;;基于自适应遗传算法的协调控制系统优化[J];热能动力工程;2011年04期
2 韩冰;刘慧;张君臣;杨裕浩;;舰舵参数分析仪的设计与实现[J];船电技术;2011年07期
3 黄伟;朱颖合;薛凌云;宋德运;;基于自适应遗传算法模糊PID控制器参数优化[J];杭州电子科技大学学报;2011年03期
4 韦红旗;牛中敏;江文豪;叶亚兰;;自适应遗传优化的最小二乘支持向量回归机在煤粉着火温度建模中的应用[J];燃烧科学与技术;2011年03期
5 雷旭升;白浪;洪晔;杜玉虎;;基于自适应遗传算法的小型无人旋翼机系统辨识方法[J];机器人;2011年05期
6 李青欣;蔡延光;;混合智能算法在AGV全局路径规划中的应用研究[J];电脑开发与应用;2011年07期
7 张以文;倪志伟;宋捷;王力;;云计算环境下动态虚拟企业伙伴选择模型[J];计算机科学;2011年07期
8 付荣;居鹤华;;基于AGA的时间最优机械臂轨迹规划算法[J];计算机应用研究;2011年09期
9 孙文多;;基于自适应遗传算法的移相器优化计算[J];机电工程;2011年07期
10 潘伟;;基于参数可变遗传算法的多普勒雷达目标识别方法[J];计算技术与自动化;2011年02期
11 马晓峰;;基于警用特种装备的智能故障诊断专家系统的设计与实现[J];武警工程学院学报;2010年06期
12 李培;郝晓光;周文;;基于伪并行遗传算法的无源电力滤波器优化设计[J];电测与仪表;2011年07期
13 程若发;刘建;;一种基于多参数优化的神经网络控制器研究[J];制造业自动化;2011年15期
14 陈森;姜江;陈英武;沈永平;;一类非确定性车辆路径问题模型及其算法设计[J];计算机工程;2011年14期
15 许拔;何英亮;周昌术;张尔扬;;BSC信道下线性分组码的差错概率下界分析[J];国防科技大学学报;2011年03期
16 焦敏;张湜;姜岷;孙佰军;苗大龙;王玲玲;;基于pH控制的丙酮丁醇间歇发酵过程动力学模型[J];化工自动化及仪表;2011年07期
17 陈博;冯无恙;;基于改进遗传算法求解堆垛机路径优化问题[J];制造业自动化;2011年14期
18 夏云峰;蒋兴良;张志劲;胡建林;胡琴;;应用小生境遗传算法优化导线钢芯断股漏磁检测传感器[J];中国电机工程学报;2011年19期
19 周军;余跃庆;;考虑关节柔性的模块机器人动力学参数辨识[J];机器人;2011年04期
20 谢盛嘉;;基于自适应并行遗传算法的泊松曲线沉降预测模型[J];计算机与现代化;2011年08期
中国重要会议论文全文数据库 前10条
1 潘伟;王云峰;刁华宗;;基于自适应遗传算法的军事地形图矢量化研究[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
2 杨泽青;刘丽冰;谭志洪;刘伟玲;;自适应遗传算法在柔性检测路径规划中的应用[A];第二十七届中国控制会议论文集[C];2008年
3 黄朝辉;胡世安;黄猛;;基于自适应遗传算法的IIR数字滤波器设计[A];全国第4届信号和智能信息处理与应用学术会议论文集[C];2010年
4 苏俊杰;钟秋海;许继平;;基于自适应遗传算法的径向基函数网络的呼吸周期预测研究[A];第二十九届中国控制会议论文集[C];2010年
5 蒋伟进;罗定提;许宇胜;孙星明;;基于SaGA的分配问题多目标优化决策研究[A];2004中国控制与决策学术年会论文集[C];2004年
6 潘伟;杨劲松;;基于实数自适应遗传算法的μ综合问题[A];2007中国控制与决策学术年会论文集[C];2007年
7 郝琳;马长林;;改进的自适应遗传算法及其性能研究[A];2005中国控制与决策学术年会论文集(上)[C];2005年
8 王晓鹏;;基于混合自适应遗传算法的飞机气动优化设计[A];面向21世纪的科技进步与社会经济发展(上册)[C];1999年
9 路飞;田国会;;用自适应遗传算法解混合Flowshop提前/拖期调度问题[A];2004中国控制与决策学术年会论文集[C];2004年
10 娄山佐;史忠科;;大规模实时车辆调度模型与遗传算法设计[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(上册)[C];2005年
中国博士学位论文全文数据库 前10条
1 王雷;类生物化制造系统协调机制及关键技术研究[D];南京航空航天大学;2010年
2 潘伟;基于遗传算法的鲁棒控制问题研究[D];东北大学;2006年
3 陈磊;大规模供水系统直接优化调度研究[D];浙江大学;2005年
4 王淅芬;基于炉内温度场可视化的燃烧优化控制方法研究[D];华中科技大学;2005年
5 陈世哲;微电子产品视觉检测中关键技术研究[D];哈尔滨工业大学;2006年
6 林旭梅;基于小脑模型的智能控制方法及其在重力补偿系统的应用[D];中国科学技术大学;2006年
7 沙智明;电力系统广域实时同步相量测量系统研究[D];华北电力大学(河北);2006年
8 赵湛;气吸振动式精密排种器理论及试验研究[D];江苏大学;2009年
9 彭志红;合作式多移动机器人系统的路径规划、鲁棒辨识及鲁棒控制研究[D];中南大学;2000年
10 段学超;柔性支撑Stewart平台的分析、优化与控制研究[D];西安电子科技大学;2008年
中国硕士学位论文全文数据库 前10条
1 王思艳;自适应遗传算法的研究[D];华北电力大学(河北);2009年
2 陈超;自适应遗传算法的改进研究及其应用[D];华南理工大学;2011年
3 陈忠华;基于自适应遗传算法的模糊控制器优化设计[D];重庆理工大学;2010年
4 朱磊;改进型自适应遗传算法在煤炭调车绞车系统中的应用[D];西安建筑科技大学;2011年
5 冯无恙;基于自适应遗传算法的自动化立体仓库堆垛机路径优化研究[D];兰州理工大学;2011年
6 李超;基于自适应遗传算法的BP神经网络预测研究及应用[D];山西师范大学;2012年
7 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
8 张永玺;基于自适应遗传算法的矿山设备系统优化[D];昆明理工大学;2010年
9 郭凤;多搜索策略的多生物序列比对自适应遗传算法[D];华东师范大学;2011年
10 梁海丽;基于通用试题库的智能组卷系统的开发与实现[D];河北科技大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978