基于二重编码的遗传算法求解连接增强问题

连接增强问题是个组合优化问题,遗传算法适合解决组合优化问题,一般的遗传算法都采用一重编码方法,这里采取二重编码方法来解决连接增强问题,采取了自适应方法来调整交叉和变异概率,模拟实验中比较了二重编码遗传算法和一重编码的遗传算法的性能。

基于蚂蚁算法的连接增强问题求解

描述了连接增强问题的实质,提出了基于蚂蚁算法求解连接增强问题的算法,针对如何处理约束条件提出了两种不同的策略。通过模拟实验证明了算法的可行性,评价了算法的性能,讨论了参数的设定,最后比较了两种不同策略的性能。