论文部分内容阅读
遗传算法存在着计算时间过长和易导致早熟收敛等缺点。单亲遗传算法不使用基本遗传算法常用的交叉算子，简化了遗传操作过程，且不要求初始群体具有广泛多样性，计算速度较快。但单亲遗传算法使用加快收敛速度的选择算子时，仍容易导致早熟收敛现象。模拟自然界中导致生物大规模灭绝的灾变现象。引入灾变的概念来保证解空间的多样性。提出灾变发生时机的判定方法。将此算法应用在旅行商问题上．实验结果证明了该算法的有效性。