论文部分内容阅读
应用遗传算法求最小生成树问题是一种可行而有效的新方法.为了提高算法的进化效率和收敛性,通过数值模拟试验,对算法中主要控制参数的优化组合模式进行研究,获得了主要参数的优化组合规律:群体规模取10～30;换位率在0.5～0.9之间选取;选择率可采用自适应方式确定,进化初期采用较大值,随着进化过程的前进可逐渐减小;编码长度不应过长等.