收藏本站
《华北电力大学(河北)》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

改进遗传算法及其应用

申红莲  
【摘要】: 基于距离测度的实数编码遗传模拟退火算法是2004年蔡良伟提出的一种具有全局搜索能力的新算法。本文对该算法进行了改进,定义了基于距离测度和适应度的自适应变异概率,采用改进的交叉策略和模拟退火操作,并在群体趋于一致时保留最优个体,重新产生其它新个体。对带边界约束函数优化问题进行仿真计算,结果表明改进后算法收敛概率较高,收敛速度较快。针对TSP问题,本文定义了基于距离测度和适应度的的自适应交叉概率,采用改进的交换启发交叉算子,产生不差于父代的个体,根据最优和次优个体的差异,采用2变换法产生新个体或者进行模拟退火操作。仿真实验结果表明新算法收敛概率较高,得到最优解的平均代数要远远小于其他所比较的算法。
【学位授予单位】:华北电力大学(河北)
【学位级别】:硕士
【学位授予年份】:2008
【分类号】:TP18

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前3条
1 林鸿蕴;船用封闭行星齿轮传动优化设计研究[D];哈尔滨工程大学;2010年
2 李振业;多向变异遗传算法及其优化神经网络的研究[D];华南理工大学;2011年
3 付振岳;改进的遗传退火算法求解复杂非线性方程组[D];云南大学;2010年
【参考文献】
中国期刊全文数据库 前10条
1 董颖,刘欢杰,许宝栋,唐加福;一种基于实数编码的改进遗传算法[J];东北大学学报;2005年04期
2 唐立新;旅行商问题(TSP)的改进遗传算法[J];东北大学学报;1999年01期
3 董四辉;周惠成;;含约束条件多峰函数优化问题的混合遗传算法[J];大连铁道学院学报;2006年01期
4 周长峰,谭跃进,廖良才,刘燕;模拟退火算法求解最短路径填挖问题[J];系统工程;2005年07期
5 刘怀亮,刘淼;一种混合遗传模拟退火算法及其应用[J];广州大学学报(自然科学版);2005年02期
6 胡觉亮,吴庆标;一种基于自适应混合遗传算法的非线性函数优化方法[J];高校应用数学学报A辑(中文版);2004年S1期
7 田小梅,龚静;实数编码遗传算法的评述[J];湖南环境生物职业技术学院学报;2005年01期
8 储理才;基于MATLAB的遗传算法程序设计及TSP问题求解[J];集美大学学报(自然科学版);2001年01期
9 谢胜利,唐敏,董金祥;求解TSP问题的一种改进的遗传算法[J];计算机工程与应用;2002年08期
10 韩瑞峰,张永奎;一种改进的实数编码遗传算法[J];计算机工程与应用;2002年13期
中国硕士学位论文全文数据库 前1条
1 邢维建;遗传算法在电力系统经济调度中的应用研究[D];华北电力大学(河北);2005年
【共引文献】
中国期刊全文数据库 前10条
1 邓建斌;叶洪江;;基于混沌遗传算法的配电网无功补偿优化[J];安徽电气工程职业技术学院学报;2006年03期
2 乔志杰;程翠翠;;基于遗传算法优化的模糊PID控制研究及其仿真[J];安徽电气工程职业技术学院学报;2009年03期
3 徐文婷;李承鹏;;基于自适应遗传算法的离散化方法[J];合肥师范学院学报;2011年03期
4 安振刚,李谋渭,尹显东,于宁,唐伟;遗传神经网络在平整轧制力预报中的应用[J];鞍钢技术;2001年06期
5 华文立;胡学刚;;平衡决策树分类精度与规则简易性研究[J];安徽电子信息职业技术学院学报;2006年04期
6 马友平;;生长模型McDill-Amateis的遗传算法拟合研究[J];安徽农业科学;2007年33期
7 吴金华;戴淼;尹剑;;基于遗传神经网络的陕西省土地利用结构模型研究[J];安徽农业科学;2008年36期
8 陆克芬;方崇;张春乐;;基于人工鱼群算法的投影寻踪评价方法研究[J];安徽农业科学;2009年23期
9 陈广洲;汪家权;解华明;李国莲;;基于遗传算法的土地多目标规划应用[J];安徽农业科学;2009年24期
10 刘延明;陆克芬;方崇;;基于投影寻踪和粒子群优化算法的南宁市内河水质综合评价研究[J];安徽农业科学;2009年26期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 丁婷;崔红涛;;遗传算法在智能天线扇区波束赋形及阵元失效补偿中的应用[A];经济策论(上)[C];2011年
3 程远林;李茂军;;基于小生境遗传算法的配电网电容器优化配置[A];第二十六届中国控制会议论文集[C];2007年
4 姜明辉;袁绪川;;基于GA优化的个人信用评估SVM模型[A];第二十六届中国控制会议论文集[C];2007年
5 李枚毅;游维;蔡自兴;;多样度和适应度引导的遗传算法操作概率计算研究[A];第二十六届中国控制会议论文集[C];2007年
6 张志华;王莉;刘洪;;最大化网络广告收入的投放决策[A];第二十六届中国控制会议论文集[C];2007年
7 赵瑞艳;李树荣;张晓东;苗荣;;基于混合遗传算法的热传导系统最优控制问题求解[A];第二十七届中国控制会议论文集[C];2008年
8 王清;宋年年;王佳庆;姚菁;;优化自抗扰控制器在主汽温控制系统中的应用[A];第二十七届中国控制会议论文集[C];2008年
9 康忠健;徐丽;勾松波;金华蓉;李瑞生;;考虑分布电容的神经网络单相接地故障测距算法[A];第二十七届中国控制会议论文集[C];2008年
10 陈立海;杨青真;孙志强;季新杰;;基于遗传算法与神经网络的翼型气动优化设计研究[A];第二十九届中国控制会议论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 张杏莉;几何约束求解关键问题研究[D];山东科技大学;2010年
2 樊建聪;分布估计学习算法研究[D];山东科技大学;2010年
3 李佳;载人潜器阻力性能的数值和试验预报及外形优化研究[D];哈尔滨工程大学;2010年
4 张亚娟;适应性企业战略协同机制研究[D];哈尔滨工程大学;2010年
5 谭枫;介入式文化算法及其应用研究[D];哈尔滨工程大学;2010年
6 陆满君;通信辐射源个体识别与参数估计[D];哈尔滨工程大学;2010年
7 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
8 曹宇;利用遗传算法对声障板优化设计的研究[D];哈尔滨工程大学;2010年
9 孙鹏飞;基于计算智能技术的蛋白质结构预测方法研究[D];哈尔滨工程大学;2010年
10 李晚龙;六自由度Stewart平台分散智能控制研究[D];哈尔滨工程大学;2010年
中国硕士学位论文全文数据库 前10条
1 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
2 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
3 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
4 马水松;多目标遗传算法与非支配集的构造研究[D];山东科技大学;2010年
5 李臻;城市公交车辆智能调度优化研究[D];山东科技大学;2010年
6 朱国凯;泰安市农村公路典型路面结构研究[D];山东科技大学;2010年
7 纪二云;基于改进遗传算法的电力系统无功优化的研究[D];山东科技大学;2010年
8 施晓坤;煤炭企业人才结构优化[D];山东科技大学;2010年
9 程慧;基于神经网络的两类问题研究[D];广西师范学院;2010年
10 马宗梅;遗传算法在考试系统组卷中的应用与研究[D];郑州大学;2009年
【同被引文献】
中国期刊全文数据库 前10条
1 赵罡;王超;于红亮;;基于神经网络和遗传算法的公差优化设计[J];北京航空航天大学学报;2010年05期
2 郭来军;;浅谈EXCEL二次开发的三种方式[J];辽宁科技学院学报;2007年04期
3 段玉倩,贺家李;遗传算法及其改进[J];电力系统及其自动化学报;1998年01期
4 赵华敏,陈开周;解非线性方程组的神经网络方法[J];电子学报;2002年04期
5 彭晓华,冯永安,郭嗣琮;遗传算法的改进及其在方程组求解中应用[J];辽宁工程技术大学学报;2004年02期
6 蒋龙聪;刘江平;;模拟退火算法及其改进[J];工程地球物理学报;2007年02期
7 谢涛,陈火旺;多目标优化与决策问题的演化算法[J];中国工程科学;2002年02期
8 王兴华,郭学萍;Newton法及其各种变形收敛性的统一判定法则[J];高等学校计算数学学报;1999年04期
9 曹晖;周延;;多种群精英共享遗传算法在异常光谱识别中的应用[J];光谱学与光谱分析;2011年07期
10 刘灿文,刘婕;基于求解非线性方程组的并行遗传算法的设计[J];华东师范大学学报(自然科学版);2004年01期
中国硕士学位论文全文数据库 前8条
1 程军红;考虑动力学的剑杆织机主轴的优化设计[D];合肥工业大学;2002年
2 田志刚;智能多目标优化理论及工程应用研究[D];大连理工大学;2003年
3 魏锋涛;基于改进遗传算法的机械多目标优化设计方法的研究[D];西安理工大学;2006年
4 张涵;电梯曳引机行星齿轮减速器的优化设计研究[D];昆明理工大学;2006年
5 吴迪;蜂群遗传算法的研究[D];延边大学;2006年
6 朱成娟;遗传算法的改进及其若干应用[D];燕山大学;2006年
7 江中央;正交遗传算法及其应用研究[D];中南大学;2008年
8 卢小亭;多目标优化遗传算法选择方法的研究与改进[D];安徽理工大学;2008年
【二级参考文献】
中国期刊全文数据库 前10条
1 杨龙,杜亚军;BP 算法的可视化研究与 BP 智能算法[J];成都理工学院学报;1998年S1期
2 唐立新;旅行商问题(TSP)的改进遗传算法[J];东北大学学报;1999年01期
3 沙智明,郝育黔,郝玉山,杨以涵;基于改进自适应遗传算法的电力系统相量测量装置安装地点选择优化[J];电工技术学报;2004年08期
4 褚蕾蕾,陈绥阳;适用于电力系统短期经济调度的遗传算法[J];电力学报;1999年02期
5 吴启涛,蔡兴国;发电机组负荷分配的遗传算法[J];电机与控制学报;1999年04期
6 史连军,韩放;中国电力市场的现状与展望[J];电力系统自动化;2000年03期
7 王承民,郭志忠,于尔铿;电力市场中一种基于动态规划法的经济负荷分配算法[J];电力系统自动化;2000年21期
8 石立宝,徐国禹;遗传算法在有功安全经济调度中的应用[J];电力系统自动化;1997年06期
9 李彩华,郭志忠,樊爱军;电力系统优化调度概述(I)——经济调度与最优潮流[J];电力系统及其自动化学报;2002年02期
10 段玉倩,贺家李;遗传算法及其改进[J];电力系统及其自动化学报;1998年01期
【相似文献】
中国期刊全文数据库 前10条
1 申红莲;张国立;李振涛;王淑玲;倪桂博;;一种基于距离测度的自适应遗传算法[J];计算机应用;2007年08期
2 高延峰;许瑛;;混沌遗传模拟退火组合算法性能研究[J];计算机应用与软件;2008年11期
3 张盛意;蔡之华;占志刚;;基于改进模拟退火的遗传算法求解0-1背包问题[J];微电子学与计算机;2011年02期
4 涂振;;基于混合遗传模拟退火算法的二维纹理合成算法[J];科技信息;2011年16期
5 商贺平;纪玉波;;模拟退火算法对遗传神经网络优化的性能分析[J];辽宁石油化工大学学报;2007年03期
6 陈龙;朱宏;;改进的模拟退火遗传算法在函数优化中的应用[J];计算机与数字工程;2010年07期
7 郑秋新;蒋秀凤;;基于GA-SA算法的网格工作流调度[J];计算机与现代化;2009年03期
8 张其亮;陈永生;;基于模拟退火思想改进的粒子群算法求解背包问题[J];现代电子技术;2010年12期
9 胡斐;赵治国;;基于模拟退火遗传算法的PID控制器参数优化[J];机械与电子;2010年10期
10 张晖,吴斌,余张国;引入模拟退火机制的新型遗传算法[J];电子科技大学学报;2003年01期
中国重要会议论文全文数据库 前10条
1 陈为伦;李万社;;求解TSP问题的混合模拟退火算法[A];全国第一届嵌入式技术联合学术会议论文集[C];2006年
2 薛亚茹;吕振肃;;基于退火原理的遗传算法[A];2001中国控制与决策学术年会论文集[C];2001年
3 邵罕;孙艳歌;邬长安;;基于遗传模拟退火算法的Ad Hoc网络QoS路由优化[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年
4 王红;胡玉兰;赵泽睿;周越;;一种基于模拟退火遗传算法的多用户检测方法[A];2006中国控制与决策学术年会论文集[C];2006年
5 高尚;杨静宇;;求解流水作业调度问题的混合粒子群优化算法[A];2006中国控制与决策学术年会论文集[C];2006年
6 张华清;董跃;;柔性遗传算法用于阵列天线综合[A];2009年全国天线年会论文集(上)[C];2009年
7 王树军;刘航;王超;方卫萍;杨林;;热轧计划中车辆路径模型及其算法研究[A];全国冶金自动化信息网2011年年会论文集[C];2011年
8 刘吉峰;汪希时;;一种利用遗传算法改进的模拟退火算法及其应用[A];1995中国控制与决策学术年会论文集[C];1995年
9 李清生;王凌;郑大钟;;基于混合算法的二元光学器件优化设计[A];2001中国控制与决策学术年会论文集[C];2001年
10 高海昌;冯博琴;侯芸;;测试数据自动生成的研究进展[A];2006中国控制与决策学术年会论文集[C];2006年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 王健宁;地下空间开发的适应度判别模式[N];中国建设报;2003年
3 陆军;客户净推介值中国适应度拷问[N];中国经营报;2008年
4 李晓丽;2008“中华慈善奖”出炉五粮液集团榜上有名[N];国际商报;2008年
5 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
6 刘平;天狮荣获最具爱心内资企业提名[N];天津日报;2007年
7 四川省陶行知研究会副会长 赵家骥;“113”与“ZGY”[N];中国教育报;2007年
8 黎明;太空电梯研制顺利 技术没问题 资金是难题[N];中华建筑报;2004年
9 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
10 杨殿珍;品牌对企业意味着什么[N];中华合作时报;2000年
中国博士学位论文全文数据库 前10条
1 李蓓蓓;三维织物仿真的研究[D];东华大学;2007年
2 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
3 韩霄松;快速群智能优化算法的研究[D];吉林大学;2012年
4 曹宇;利用遗传算法对声障板优化设计的研究[D];哈尔滨工程大学;2010年
5 袁丽华;基于物种进化的遗传算法研究[D];南京航空航天大学;2009年
6 刘胡瑶;基于临界多边形的二维排样算法研究[D];上海交通大学;2007年
7 李军华;基于知识和多种群进化的遗传算法研究[D];南京航空航天大学;2009年
8 陈峰;多星测控调度问题的遗传算法研究[D];国防科学技术大学;2010年
9 姜圳;基于QoS的组播路由关键技术研究[D];哈尔滨理工大学;2005年
10 姜封国;结构系统基于可靠性的优化设计研究[D];哈尔滨工程大学;2009年
中国硕士学位论文全文数据库 前10条
1 申红莲;改进遗传算法及其应用[D];华北电力大学(河北);2008年
2 张杰;BF型柔性传动改进设计及智能优化算法程序开发[D];四川大学;2006年
3 王美;改进的遗传—神经网络算法在肺癌诊断中的应用[D];武汉理工大学;2008年
4 朱成娟;遗传算法的改进及其若干应用[D];燕山大学;2006年
5 王银年;遗传算法的研究与应用[D];江南大学;2009年
6 王亚平;铸造企业生产配料优化问题智能求解方法研究[D];河北工业大学;2007年
7 饶云波;航空公司乘务员排班系统的优化算法研究及设计实现[D];电子科技大学;2006年
8 杨元峰;基于模拟退火遗传算法的多车场车辆调度问题的研究与应用[D];苏州大学;2006年
9 申巍;基于模拟退火的混合遗传算法在变电站选址中的应用[D];华北电力大学(河北);2007年
10 赵伟;基于混合遗传算法的船舶减横摇模糊神经网络控制研究[D];哈尔滨工程大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026