提高遗传算法计算速度的研究

• 作者: 王勇 王宏亮
• 来源期刊: 辽宁石油化工大学学报
• 学科: 工学
• 关键词: 遗传算法 计算速度 无效染色体 局部优化积累
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 计算机与自动化
• 页码范围: 75-78
• 页数: 4页
• 分类号: TP311
• 字数: 3486字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6952.2006.02.021

摘要

在网络规划中,由于遗传算法的引进,提高了网络优化的准确度和工作效率,但是计算速度慢是遗传算法存在的一个重大缺陷,这直接影响算法的实际应用效果.实验表明,影响遗传算法计算速度的因素主要集中在算法搜索空间的大小、进化过程中父代染色体的选择机制、交叉运算导致的局部优化积累以及进化过程中无效染色体的处理等几个方面.相应地采用问题空间的制约机制减少搜寻空间;采用动态阈值择优选择父代染色体;采用轮盘赌法进行选择,并加入最优保留策略,既维持种群的多样性,打破局部优化积累,又保证了最优个体直接进入下一代;采用修正策略处理无效染色体,减少了循环次数,同时增加样本多样性避免局部收敛,提高了网络优化的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王宏亮		13	14	2.0	3.0
2	王勇		7	37	3.0	6.0