论文部分内容阅读
本文在分析简单遗传算法（Ｓｉｍｐｌｅ Ｇｅｎｅｔｉｃ Ａｌｇｏｒｉｔｈｍ，ＳＧＡ的基础上，提出了一种新型结构的两代竞争遗传算法，并给出了算法演进的模式定理。通过理论分析和对ＴＳＰ（Ｔｒａｖｅｌ Ｓａｌｅｓｍａｎ Ｐｒｏｂｌｅｍ，ＴＳＰ）问题的应用研究，表明了该算法具有搜索效率高、鲁棒性强的特点。