遗传算法进化截止代数分布规律的研究

被引：2

作者：

孙瑞祥

屈梁生

不详

机构：

[1] 西安交通大学诊断与控制学研究所!西安

来源：

计算机研究与发展 | 2000年 / 02期

关键词：

遗传算法; 优化; 信息熵;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

遗传算法的本质决定了它的搜索方式是有向随机的，导致了其计算结果具有非稳定性．为了研究遗传算法进化过程中的非稳定性规律，文中首次提出了进化截止代数和进化截止代数分布两个新概念，并给出了它们的具体定义．然后，以工程优化中常用的浮点型遗传算法为例，通过大量的数值试验和统计分析揭示了遗传算法进化截止代数分布的规律．最后，从信息熵的观点出发，用最大信息熵原理对其规律作出了理论上的合理解释．

引用

页码：188 / 193

页数：6