蚁群算法及其在求解TSP问题中的应用(2)

　　　 1. 预备知识
1. 1 遗传算法
遗传算法是一种全局优化算法，最近被学者们发现的，自然选择和遗传特性，生物遗传对该算法有一定的帮助，它也在模仿着自然进化的原则.遗传算法被应用到解决现实的问题的时候，模型的建立和有关参数的编码对问题的解决是十分重要的，这时会通过用符号表示的方法将问题简化.遗传算法具有以下几方面的特点：
(1)遗传算法从一个字符串的搜索设置，有利于全局优化.
(2)可同一时间处理多个个体对象，使得最优解不易陷入局部.
(3)该算法的独立性很强，需要辅助的信息非常少，只需要个体的适应值评价函数.
(4)通过概率的变化指导遗传算法的搜寻方向.
(5)具有的自组织算法的适应性和自学习，个性化，生存概率进化程度将越大的当然是那些适应环境的基因.
(6)采用自适应技术的进化算法中的遗传算法能自动调整控制参数和编码的准确性.