遗传算法和蚁群算法及其在TSP问题和配电网重构问题中的应用研究

博士论文。遗传算法是一种以达尔文自然进化论和孟德尔遗传变异理论为基础的基于种群的智能优化算法;蚁群算法则是对群体性昆虫蚂蚁觅食行为进行模拟而提出的一种新的基于种群的智能优化算法，它们可广泛应用于自然科学、工程技术和现代管理等领域中各种复杂问题的优化求解。本文对这两种算法进行了仔细的研究，针对它们收敛速度慢、容易早熟等不足，通过引入新的思想和方法，设计出新的遗传算法和蚁群算法使得这些问题得到改善或解决，并将其成功地应用到了TSP问题和配电网重构问题中。