| 7,383 | 587 | 507 |
| 下载次数 | 被引频次 | 阅读次数 |
本文首先对遗传算法的来源、基本原理、数学机理、特点及其应用进行了论述；为了提高遗传算法的收敛性能，同时考虑到交叉率和变异率的选取问题，本文简要介绍了一种基于个体适应度值的自适应调整交叉率和变异率的自适应遗传算法。分析其不足后，提出了本文的改进方法——改进的自适应遗传算法。在文章的最后，针对几种优化问题对本文所提出的方法和其它两种方法进行了性能比较，证明本文提出的改进方法达到最优解的收敛速度有了明显的提高。
Abstract：In this paper, we first introduced and discussed in detail the Genetic Algorithm (GA) on its origin, its basic principle, its mathematics mechanism and its characteristics and application. In order to improve the convergence of GA, considering that it is difficult to choose the probability of crossover (Pc) and mutation (Pm), an Adaptive Genetic Algorithm (AGA) in which Pc and Pm were varied depending on the fitness values of the solutions was simply introduced. After analyzing its deficiency, a modified method Modified Adaptive Genetic Algorithm (MAGA) was presented in this paper. Finally, we compared the performance of the MAGA with those of the other methods using several optimization problems. Results showed that MAGA presented in this paper greatly improved the performance of convergence to the global optimum.
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月
基本信息:
中图分类号:O29
引用信息:
[1]段玉倩,贺家李.遗传算法及其改进[J].电力系统及其自动化学报,1998(01).
基金信息:
国家教委博士学科点基金