一种改进的遗传算法的实现及性能研究

摘要：

在Visual C++环境下,用C语言实现了一种改进的遗传算法,该算法通过实数编码、改进的遗传操作算子,并引入精英保留策略,可克服常规算法中收敛速度慢、早熟及局部收敛等缺陷.经GA测试函数验证该算法是有效的.与MATLAB遗传算法优化工具箱和SGA的系统仿真结果进行了比较,结果显示该算法不仅显著提高了全局搜索能力,加快了收敛速度,而且也改善了求解的质量及其优化结果的可靠性,是求解复杂函数优化问题的一种有潜力的算法,结合自行研发的微波管CAD软件,可望用于微波管性能优化,提高微波管设计能力.

关键词：遗传算法、改进的遗传算法、最优解、优化

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金项目60601004;总装备部预研基金

在线出版日期：2009-03-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：13-16