一种求解函数优化问题的单亲遗传算法

被引：7

作者：

王斌

李元香

王治

机构：

[1] 武汉大学软件工程国家重点实验室

[2] 阿尔卡特上海贝尔股份有限公司武汉

[3] 武汉

[4] 上海

来源：

计算机科学 | 2003年 / 04期

关键词：

TSP; Combinatory operator; Evolution cycle; Partheno-genectic algorithm;

D O I：

暂无

中图分类号：

TP13 [自动控制理论];

学科分类号：

摘要：

<正> 1 引言求解函数优化问题,特别是多峰函数的优化问题,由于传统的遗传算法将杂交算子作为主要算子,在选择压力的作用下,群体的多样性在进化过程中存在逐步降低的现象,最后以致趋同,进而过早收敛。文[1]也指出“杂交算子在搜索过程中存在着严重的成熟化效应,它在起搜索作用的同时,不可避免地使群体的多样性趋于0,从而逐渐减小自己的搜索范围,引起过早收敛”。

引用

页码：162 / 164

页数：3