论文部分内容阅读
遗传算法在解决候选解空间巨大的问题时,可以比较有效地找到最优解或者次优解。但是遗传算法也存在诸多不足,例如收敛速度慢,早熟收敛。基于特定基因的优势,构想出基因拼接的方法;同时为了拓展算法的搜索空间和增加种群多样性,改进算法引入移民策略。以旅行商问题(TSP)为例,实践验证所提出的算法思想。