论文部分内容阅读
论文针对旅行商问题，提出了一种新型的单亲遗传算法。它在同一条染色体上采用基因换位、基因段移位、基因段逆转和基因分组定界等操作进行基因重组，取消了传统遗传算法中的交叉算子，遗传操作简单，收敛速度快。但过早的收敛将影响结果精度，使全局最优解的出现机率很小。为此，该算法模拟自然界演化的周期性，使用基因插入操作增强算法的搜索能力，并提出运算终止的两个准则，使所得的解为全局最优解的可信度大为提高。给出了该算法的数值算例。实验结果表明，该算法较好地解决了收敛速度和寻优能力的矛盾，证明了该算法的有效性。