货郎担问题与单亲遗传算法

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