改进遗传算法及其应用
【摘要】：
基于距离测度的实数编码遗传模拟退火算法是2004年蔡良伟提出的一种具有全局搜索能力的新算法。本文对该算法进行了改进,定义了基于距离测度和适应度的自适应变异概率,采用改进的交叉策略和模拟退火操作,并在群体趋于一致时保留最优个体,重新产生其它新个体。对带边界约束函数优化问题进行仿真计算,结果表明改进后算法收敛概率较高,收敛速度较快。针对TSP问题,本文定义了基于距离测度和适应度的的自适应交叉概率,采用改进的交换启发交叉算子,产生不差于父代的个体,根据最优和次优个体的差异,采用2变换法产生新个体或者进行模拟退火操作。仿真实验结果表明新算法收敛概率较高,得到最优解的平均代数要远远小于其他所比较的算法。
【学位授予单位】：华北电力大学（河北）
【学位级别】：硕士
【学位授予年份】：2008
【分类号】：TP18
|
|
|
|
| 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 |
杨龙,杜亚军;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期 |
|
手机打开
快捷付款方式
订购知网充值卡
订购热线
帮助中心