段玉倩,贺家李

• 1:天津大学自动化学院电力系

摘要(Abstract)：

本文首先对遗传算法的来源、基本原理、数学机理、特点及其应用进行了论述；为了提高遗传算法的收敛性能，同时考虑到交叉率和变异率的选取问题，本文简要介绍了一种基于个体适应度值的自适应调整交叉率和变异率的自适应遗传算法。分析其不足后，提出了本文的改进方法——改进的自适应遗传算法。在文章的最后，针对几种优化问题对本文所提出的方法和其它两种方法进行了性能比较，证明本文提出的改进方法达到最优解的收敛速度有了明显的提高。

关键词(KeyWords)： 遗传算法,自适应遗传算法

Abstract:

Keywords:

基金项目(Foundation): 国家教委博士学科点基金

作者(Author): 段玉倩,贺家李

参考文献(References)：

• 1D．E．Goldberg，GAsinSearch，OptimizationandMachineLearning，AddisonWesley，19892张晓缋，戴冠中，徐乃平，一种新的优化搜索算法——遗传算法，控制理论与应用，Vol．12，No．3，Jun．，19953周双喜，蔡虎，应用于无功优化的遗传算法中的编码问题，全国高等学校电力系统及其自动化专业第十二届学术年会论文集，1996，河北保定4文福拴，邱家驹，韩祯祥，只利用断路器信息诊断电力系统故障的高级遗传算法，电工技术学报，1996．4，Vol．11，No．25恽为民，席裕庚，遗传算法的运行机理分析，控制理论与应用，1996．6，Vol．13，No．36恽为民，席裕庚，遗传算法的全局收敛性和计算效率分析，控制理论与应用，1996．8，Vol．13，No．47苏小林，阎晓霞，基于遗传算法的PID参数优化技术，电力系统及其自动化学报，1997．6，Vol．9，No．28岑文辉，赵庆，戴文祥，基于遗传算法的外来电源落点选择，电力系统自动化，1995．2，Vol．19，No．29张俊芳，王秀丽，王锡凡，遗传算法在电网规划应用中的改进，全国高等学校电力系统及其自动化专业第十二届学术年会论文集，1996，河北保定10蔡超豪，王奇，电网优化规划的新算法——遗传算法，电力建设，1997年第3期11周双喜，杨彬，实现无功优化的新算法——遗传算法，电力系统自动化，1995，11，Vol．19，No．1112马晋韬，L．L．Lai，杨以涵，遗传算法在电力系统无功优化中的应用，中国电机工程学报，1995．9，Vol．15，No．513KenjiIba，ReactivePowerOptimazationbyGeneticAlgorithm，IEEETrans．onPowerSystems，Vol．9，No．2，May199414KwangY．Lee，XianminBai，Young－MoonPark，OptimizationMethodforReactivePowerPlanningbyUsingaModifiedSimpleGeneticAlgorithm，IEEETrans．onPowerSystems，Vol．10，No．4，Nov．199515M．Srinivas，L．M．Patnaik，AdaptiveProbabiltiesofCrossoverandMutationinGeneticAlgorithm，IEEETrans．onSMC，Vol．24，No．4，April199416孟庆春，贾培发，关于Genetic算法的研究及应用现状，清华大学学报（自然科学版），1995年第35卷，第5期，第44～48页17焦李成，保铮，进化计算与遗传算法，系统工程与电子技术，1995年第6期18陈国良等，遗传算法及其应用，人民邮电出版社，199619曾颖，具有FACTS设备的输电网络规划，天津大学硕士学位论文，1997年12月20文劲宇，华中理工大学博士学位论文，1998年3月