论文部分内容阅读
用单亲遗传算法解组合优化的货郎担问题,给出了基因重组的换位,移位和倒排等概率操作方法.通过9节点的算例,证实了该算法对组合优化问题是可行的,有较快的收效速度.但过早的收敛将影响结果精度,使全局优化解的出现机率很小.为此,对染色体种群的个体数量,终止条件的选取等进行了算值实验,并提出了计算终止的2个准则,计算结果表明合理的收敛条件,可以使寻优过程充分,所得的解为全局最优解的可信度大为提高.