收藏本站
《甘肃联合大学学报(自然科学版)》 2011年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

求解多峰值问题的改进混合遗传算法

范小勤  汪小红  
【摘要】:由于遗传算法解决问题时容易陷入局部极值点,根据遗传算法全局搜索能力强和模拟退火算法局部搜索能力优的特点,将它们混合使用,同时改进初始群体产生方法,使随机产生的初始群体之间有较明显的差别,能均匀分布在解空间,并采取与进化代数相关的多精英保留策略及改进的自适应选择与变异操作.模拟退火算法的结束条件改进为当连续五代个体与前一代适应值无变化或当前温度小于结束温度.仿真实验表明新算法在求解多峰值问题时改善了遗传算法的局部搜索能力,有效地解决了遗传算法的早熟现象,显著提高了遗传算法求得全局解的概率.

【参考文献】
中国期刊全文数据库 前1条
1 林丹,李敏强,寇纪凇;基于实数编码的遗传算法的收敛性研究[J];计算机研究与发展;2000年11期
【共引文献】
中国期刊全文数据库 前10条
1 陈杰,周冬华;浮点数编码的遗传算法在模糊控制器参数寻优中的应用[J];安徽建筑工业学院学报(自然科学版);2004年02期
2 周丽娟;乐晓波;;物流配送路径优化的研究[J];办公自动化;2007年06期
3 高玉根,王国彪,丁予展;基于网格法的遗传算法及其应用[J];北京科技大学学报;2002年03期
4 黄晋;夏斌;刘宇红;;基于遗传算法的模糊神经网络在交流伺服中的设计[J];重庆工学院学报;2006年02期
5 张晓东;傅建平;张培林;;基于改进遗传算法的内弹道多参数符合计算[J];弹道学报;2006年04期
6 余健明,蔡利敏,杨文宇;基于改进遗传算法的多目标配电网络重构[J];电工技术杂志;2004年03期
7 王培红,李磊磊,陈强,董益华;电站锅炉高效低污染燃烧优化算法研究[J];动力工程;2004年04期
8 余健明,蔡利敏;基于改进遗传算法的配电网络重构[J];电网技术;2004年09期
9 凌季平;高沁翔;;基于实数编码的遗传算法在配电网络重构中的应用[J];上海电力学院学报;2006年02期
10 贝伟明;李宏男;;半主动控制装置在受控结构中的优化布置[J];防灾减灾工程学报;2006年01期
中国博士学位论文全文数据库 前10条
1 杨启文;计算智能及其工程应用[D];浙江大学;2001年
2 宋晓峰;优生演进优化和统计学习建模[D];浙江大学;2003年
3 郭永洪;基于本体的鱼病知识获取与诊断推理集成系统研究[D];中国农业大学;2004年
4 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
5 薛亚丽;热力过程多变量控制系统的优化设计[D];清华大学;2005年
6 谷峰;图像匹配技术及图像捕控指令制导半实物仿真系统研究[D];吉林大学;2006年
7 余捷凯;蛋白质质谱高通量分析平台的建立及其在消化道肿瘤中的应用性研究[D];浙江大学;2006年
8 宋杰;仿生计算在生物信息学中的应用[D];安徽大学;2006年
9 张航;自然场景下的交通标志识别算法研究[D];中南大学;2006年
10 莫愿斌;粒子群优化算法的扩展与应用[D];浙江大学;2006年
中国硕士学位论文全文数据库 前10条
1 姜阳;基于数字信号处理器的神经元遗传算法自适应PID控制[D];广西大学;2002年
2 杜锐;遗传算法在给水管网优化设计中的应用[D];合肥工业大学;2002年
3 景玲;城市动态路径诱导系统框架及最优路径选择算法研究[D];重庆大学;2002年
4 王健;现代非线性优化算法在大地测量反演中的应用[D];中国科学院研究生院(测量与地球物理研究所);2002年
5 高鑫;基于改进自适应遗传算法的配电网络滤波装置优化配置[D];西安理工大学;2003年
6 刘庆平;神经网络与支持向量机学习算法的理论及仿真研究[D];燕山大学;2003年
7 蒋伟;基于GA的神经网络在手写数字识别中的应用研究[D];四川大学;2003年
8 杨宇明;遗传算法的实施技术研究[D];重庆大学;2003年
9 陶广源;相位编码信号的优化设计及脉压副瓣抑制方法研究[D];西安电子科技大学;2003年
10 蔡利敏;基于提高系统可靠性和降低网络损耗的配电网络重构[D];西安理工大学;2004年
【二级参考文献】
中国期刊全文数据库 前7条
1 高学金;王普;孙崇正;易建强;张亚庭;张会清;;基于实数编码的自适应遗传算法及应用[J];北京工业大学学报;2007年02期
2 郭毓,林喜波,胡维礼;基于代沟信息的自适应遗传算法[J];东南大学学报(自然科学版);2004年S1期
3 毕惟红;任红民;吴庆标;;一种新的遗传算法最优保存策略[J];浙江大学学报(理学版);2006年01期
4 邝航宇;金晶;苏勇;;自适应遗传算法交叉变异算子的改进[J];计算机工程与应用;2006年12期
5 唐文艳,顾元宪;桁架优化遗传算法的若干改进[J];机械强度;2002年01期
6 恽为民,席裕庚;遗传算法的全局收敛性和计算效率分析[J];控制理论与应用;1996年04期
7 高玮;改进的快速遗传算法及其性能研究[J];系统工程与电子技术;2003年11期
中国博士学位论文全文数据库 前1条
1 曹俊;遗传算法及其在复合材料层合板设计中应用的研究[D];南京航空航天大学;2003年
【相似文献】
中国期刊全文数据库 前10条
1 缪桂根;高羽佳;;改进遗传算法求解TSP问题的Matlab程序设计[J];湖南工程学院学报(自然科学版);2011年02期
2 黄玉开;唐秋华;梁燕丽;;基于遗传算法的混装线平衡与排序研究[J];机电工程技术;2011年05期
3 秦广乐;王道明;陈小辉;;基于改进遗传算法的盘式制动器的优化设计[J];组合机床与自动化加工技术;2011年07期
4 林维;周丽莎;;基于改进遗传算法的数控加工中心机床工艺路线优化[J];机械设计与制造;2011年07期
5 程若发;刘建;;一种基于多参数优化的神经网络控制器研究[J];制造业自动化;2011年15期
6 贺蕾;连志祥;;电压无功优化系统AVC简介[J];电器工业;2011年08期
7 夏云峰;蒋兴良;张志劲;胡建林;胡琴;;应用小生境遗传算法优化导线钢芯断股漏磁检测传感器[J];中国电机工程学报;2011年19期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 任燕翔;董毅;丛滋庆;王会一;;改进遗传算法在城市土地空间利用最大化中的应用[A];工程设计与计算机技术:第十五届全国工程设计计算机应用学术会议论文集[C];2010年
2 赖梅;熊丽荣;;基于改进遗传算法的乘务交路优化问题研究[A];第二十一届中国控制会议论文集[C];2002年
3 薛力红;申东日;陈义俊;张萍;;一种改进的遗传算法在神经网络模型辨识中的应用[A];2004中国控制与决策学术年会论文集[C];2004年
4 于战科;倪明放;;基于改进遗传算法的QoS路由选择[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(下册)[C];2006年
5 史天运;贾利民;;进化神经网络全自动设计算法[A];第二十届中国控制会议论文集(下)[C];2001年
6 李晋文;毛钧杰;;基于改进遗传算法的天线阵仅相位置零[A];1999年全国微波毫米波会议论文集(下册)[C];1999年
7 廖勇;王飞;;基于混合改进遗传算法的非线性规划问题研究[A];第四届中国智能计算大会论文集[C];2010年
8 高林;王书宁;王伟;;基于邻区域搜索的分片线性函数的最优化方法[A];第十九届中国控制会议论文集(一)[C];2000年
9 赵晶晶;林和平;杨永明;;基于改进遗传算法的样本选择方法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
10 任燕翔;姜立;刘连民;从滋庆;;改进遗传算法在三维日照方案优化中的应用[A];工程三维模型与虚拟现实表现——第二届工程建设计算机应用创新论坛论文集[C];2009年
中国博士学位论文全文数据库 前7条
1 但正刚;基于多代理的两阶段实时车辆调度系统研究[D];清华大学;2008年
2 徐征;开放式磁感应成像技术基础研究[D];重庆大学;2008年
3 冯奇峰;基于联盟机制的CPD&CPC系统及其关键技术研究[D];西安理工大学;2007年
4 卞晓猛;基于相量量测单元的电力系统状态估计性能改进研究[D];浙江大学;2008年
5 蒋林;全方位移动操作机器人及其运动规划与导航研究[D];哈尔滨工业大学;2008年
6 院老虎;六轮非对称月球车运动控制方法及参数辨识研究[D];哈尔滨工业大学;2010年
7 包健;有限精度权值神经网络优化的研究与应用[D];华东理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 陶思南;一种改进遗传算法及其在车间作业调度中的应用[D];重庆大学;2010年
2 李玮;关于旅行商问题的改进遗传算法[D];重庆大学;2004年
3 江金龙;改进遗传算法及其在波束形成中的应用[D];河海大学;2005年
4 张世华;遗传算法在热工过程辨识与控制中的应用研究[D];东南大学;2004年
5 黄豪;基于改进遗传算法的切削参数优化[D];华中科技大学;2009年
6 王茂林;改进遗传算法及其在PID控制器参数优化中的应用[D];吉林大学;2011年
7 王娜;求解TSP的改进遗传算法[D];西安电子科技大学;2010年
8 赵加江;基于改进遗传算法的自动组卷研究[D];辽宁工程技术大学;2010年
9 马德良;基于改进遗传算法的智能组卷方法研究[D];国防科学技术大学;2010年
10 贾德香;基于改进遗传算法的配电网电压无功多目标优化[D];东南大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026