遗传算法的改进策略及其应用 |
| |
引用本文: | 彭新竹.遗传算法的改进策略及其应用[J].江苏科技大学学报(社会科学版),2002,16(3):53-58. |
| |
作者姓名: | 彭新竹 |
| |
作者单位: | 彭新竹(华东船舶工业学院,电子与信息系,江苏,镇江,212003) |
| |
摘 要: | 针对基本遗传算法在优化应用中遇到的诸如局部搜索能力差、计算量大、对较大搜索空间适应能力差和早熟收敛等棘手问题,本文将传统的单纯形搜索算法与遗传算法结合,提出了一种混合遗传算法,并在进化操作中将交叉,变异概率与个体的适应度结合提出了一种个体自适应概率,使算法在产生新个体的同时,最大限度地保护优秀个体不受破坏,从而提高了整个算法的运算效率;在上述基础上又引入了加速循环操作以加强对优秀个体的利用率,进一步提高算法的效率.通过典型测试函数的数值算例验证,表明本文方法不但可以有效地克服遗传算法的上述缺陷,而且计算速度、稳定性、精度都有明显提高.
|
关 键 词: | 混合遗传算法 单纯形算法 个体自适应概率 加速循环操作 |
文章编号: | 1006-1088(2002)03-53-06 |
修稿时间: | 2001年11月29 |
Improved Genetic Algorithm and Its Application |
| |
Abstract: | |
| |
Keywords: | |
|
|