10.3969/j.issn.1671-6833.2002.02.003
基于遗传算法的最小生成树的参数优化研究
应用遗传算法求最小生成树问题是一种可行而有效的新方法.为了提高算法的进化效率和收敛性,通过数值模拟试验,对算法中主要控制参数的优化组合模式进行研究,获得了主要参数的优化组合规律:群体规模取10~30;换位率在0.5~0.9之间选取;选择率可采用自适应方式确定,进化初期采用较大值,随着进化过程的前进可逐渐减小;编码长度不应过长等.
遗传算法、最小生成树算法、参数优化
23
O157.6(代数、数论、组合理论)
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共4页
9-12