文档介绍：摘 要
摘 要
多目标优化是机器学****中十分重要的领域，而作为启发式的搜索算法，进化
算法已经应用于多目标优化之中，并且得到了广泛的研究，许多进化多目标优化
算法被学者所提出。随着多目标优化领域研究的不断深入，动态多目标优化这一
新的课题应运而生，并且成为了热点话题。动态多目标优化可以看成是多目标优
化的延续，可以针对不同的进化多目标优化算法来研究并求解动态多目标优化问
题。
基于上述的背景，本文针对动态多目标优化问题的特点，设计了新的动态预
测方法，并且改进了不同的进化多目标优化算法，提出了两种动态多目标优化算
法，最后将提出的算法应用到了动态聚类这一实际问题中。本文具体工作如下：
1. 提出了一种基于改进的距离预测机制及自适应差分算子的动态多目标优化
算法。算法中，首先，针对前向预测策略的特点，提出了一种新的距离预测机制，
来预测新时刻的初始种群。其次，针对差分交叉算子的优势，将改进的自适应差
分 交 叉 算 子 应 用 到 非 支 配 近 邻 免 疫 算 法 （ Nondominated Neighbor Immune
Algorithm，NNIA）之中，来对动态多目标优化问题进行优化求解。通过实验可以
发现，新算法有很强的动态变化跟踪能力，在收敛性和多样性方面也优势明显。
2. 提出了一种基于正交预测机制的动态多目标分解进化算法。算法中，首先，
当环境发生变化时，在历史时刻储存的最优 Pareto 最优解的基础上，用基于正交
设计的模型，来产生新时刻的初始种群。其次，为了减小临界点对算法收敛性的
影响，对基于分解的多目标进化算法（Multi-objective Evolutionary Algorithms Based
on Decomposition，MOEA/D）中的权值生成方法进行改进，用于求解动态多目标
优化问题。实验证明，新算法有很好的性能，优于其它的对比算法。
3. 提出了一种基于动态多目标进化算法的动态聚类算法。该算法是动态多目
标优化算法在动态聚类问题上的具体应用。动态数据聚类可以看成是动态多目标
优化问题，可以用不同的优化方法来解决。该算法利用动态多目标优化算法同时
优化两个聚类目标函数，来对数据进行聚类。针对动态聚类问题的特点，对于不
同时刻下的新聚类问题，采用基于正交设计模型的预测机制来产生新个体。对多
个数据集进行了测试，实验表明新算法在动态数据聚类上的性能优于其他对比算
法，算法可以拓展到其它的实际动态多目标优化问题之中。
本课题得到国家自然科学基金(No. 61373111)、国家教育部博士点基金
() 、 省 自 然 科 学 基 金 (2010JM8030) 、 中 央 高 校 基 本 科 研 基 金
(, No K5051302084)的资助。
摘 要
关键词：动态多目标优化 非支配近邻免疫多目标优化算法 基于分解的进化
多目标优化算法 动态聚类
ABSTRACT
ABSTRACT
Multi-objective optimization is a very important field in machine learning, and as
the heuristic searching algorithm, Evolutionary Algorithms have been applied to the
multi-objective optimization, and have been widely studied, and many evolutionary
multi-objective optimization algorithms have been proposed by scholars. With the
thorough research on the multi-objective optimization continuously, dynamic multi-
objective opt