基于.NET求解TSP的贪心基因库并行算法

摘要

设计了求解TSP问题的贪心基因库并行演化算法,该算法基于Microsoft Visual Studio平台,通过ADO.NET控件实现主机与工作机的信息交互,算法中引入了贪心基因库算子,用基因库中的基因片替换演化群体中个体的基因片.实验结果表明,算法能取得更好的解.