实际生活中存在大量多变量、多约束的复杂多目标优化问题,传统的优化方法通过将多目标优化问题转化为单目标优化问题求解,只能得到一个解,无法满足实际需求。而多目标进化算法可以实现并行搜索,得到非支配解集,因此被广泛用于求解多目标优化问题。但现有的多目标进化算法主要利用可行解引导算法搜索,容易陷入局部搜索,导致求解复杂约束多目标优化问题时的收敛性和多样性较差。本文从利用不可行解的角度出发,进一步对约束多目标进化算法进行研究。主要工作内容如下:1.分析多目标优化问题的难点,通过分析得知多目标进化算法在求解该问题上具有一定的优势,因此对现有的多目标进化算法进行分类总结,分别介绍了多目标粒子群算法和基于聚类的多目标进化算法的原理,并分析其优缺点。针对约束多目标进化算法,总结分析现有的约束处理技术。2.提出采用两种全局最优解引导粒子飞行的多目标粒子群算法CSMPSO。多目标粒子群算法收敛快,操作简单,易实现,但对于复杂的约束多目标优化问题,算法容易陷入早熟,种群多样性较差。该算法引入包含不可行解的外部档案,利用不可行解帮助算法跳出局部搜索,提高种群的多样性。同时,通过采用改进后的收缩因子限制飞行速度,避免飞行速度过快导致收敛精度不高的问题。通过对比实验分析算法性能,结果表明对PF较复杂的CTP系列约束问题,CSMPSO算法计算结果的收敛性和多样性均明显提高,且可用于求解无约束问题。3.通过分析并改进ED-MOEA算法,提高了算法的稳定性。通过求解有约束的TNK测试问题进行实验分析,结果表明该算法的交叉算子可以产生更优个体,但随机选择聚类进行交叉,导致算法稳定性较差,因此,本文根据拥挤度选择固定数量的聚类进行交叉操作,以改进算法的稳定性,并通过实验分析三种均匀设计方法的优点和不足,根据分析结果选择合适的设计方法和参数。为了充分利用不可行解,本文采用逆向非支配排序方式选择一定比例的不可行解用于引导种群下一代进化,通过求解有约束的TNK测试问题,表明该策略可以利用不可行解提高解的精确度。通过对比实验分析算法性能,结果表明改进后的算法在收敛性、均匀性和宽广性方面均有明显优势,且稳定性较好,并探讨了改进后算法中参数的影响。4.通过求解工程设计问题和云环境下的数据存储优化问题验证本文算法性能和对实际问题的求解能力,结果表明CSMPSO算法对上述实际问题均有较好的结果,改进后的ED-MOEA算法对连续变量问题具有较好的结果,对离散变量问题结果略差,但两种算法均可以为实际问题提供有效的解决方案。