本文提出了两种用于求解不同类型的多目标优化问题的改进蚁群算法;求解离散域内的多目标TSP问题的智能蚂蚁算法,是通过引入多目标评价指标,在信息素的更新、对智能蚂蚁引入知识、每次循环蚂蚁是否从相同的位置出发、算法参数的设定这四方面对求解多目标TSP问题的传统蚁群算法加以改进,通过算例仿真,表明了算法的有效性;并在理论上对该算法进行了收敛性证明。基于Nash均衡策略的多目标连续域进化蚁群算法,首先,是针对蚁群算法的两点不足对基本蚁群算法进行了进化改进,提出了进化蚁群系统的算法模型,该模型将人工蚂蚁看作是可以进化的个体,通过引入个体的选择、交叉和变异等操作,实现算法参数的自适应调整,使蚁群算法成为了一种全新的进化算法。其次将离散域EACS算转变成连续域算法并利用区域协同的思想将连续域EACS算法改进成多目标连续域EACS。为了提高解的收敛性,将Nash均衡策略的思想与改进后的蚁群算法相结合,通过算例检验了算法的有效性。最后,应用理论方法对该算法进行了收敛性证明。