基于全局优化和局部学习的进化多目标优化算法-控制科学与工程；模式识别与智能系统专业论文.docxVIP

优秀毕业论文 精品参考文献资料 摘要摘要 摘要 摘要 一直以来，最优化问题都是科学研究和工程实践的难点和热点。根据其所需要优 化的目标函数的个数，优化问题可以分为单目标优化问题和多目标优化问题。受生物 智能启发的进化算法以种群进化的方式不断逼近最优解，具有全局优化的能力，能有 效的解决大部分优化问题。然而，进化算法也存在一些缺陷，如收敛速度较慢，运行 时间较长等。特别是对于那些比较复杂的优化问题，进化算法通常需要花费足够长的 搜索时间才能获得较为满意的解。结合高效的局部学习策略，提高进化算法求解问题 的性能，是一个值得研究的重要方向。针对单目标优化问题，已经存在大量的混合优 化算法。本论文的主要研究目的就是将局部学习策略引入到多目标优化算法中，设计 更高效的算法，并应用于实际问题。论文的主要成果概括如下： (1)针对进化多目标优化算法存在的收敛速度较慢的缺陷，提出了一种新的基 于链式局部搜索的混合多目标优化算法。在该算法中，设计了基于链式规则的局部搜 索策略，其中，局部搜索的参数，如步长，成功率等被编码在个体中，因而，这些参 数能够在局部搜索执行完后得到保留，进一步提高了局部搜索的效率。在选择个体执 行局部搜索时，采用了基于多样性的选择机制，在一定程度上避免了局部搜索带来的 多样性损失。此外，设计了计算资源的自适应分配策略用来平衡全局优化和局部学习。 对比实验的结果表明，局部搜索的策略的引入能够有效的提高进化多目标优化算法的 性能。 (2)受博弈论中多臂老虎机选择策略的启发，提出了一种自适应多密母算法用 于求解单目标柔性作业车间调度问题。该问题是一个极为复杂的离散组合优化问题， 传统的数学规划方法很难得到有效解，而进化算法又很难在一定的时间内获得满意解。 因此，越来越多的研究者倾向于使用混合算法。面对众多的局部搜索策略，如何选择 出适合当前求解问题的策略是设计算法的一个难点。我们设计的自适应多密母算法提 供了一种自适应选择策略，能够在算法运行的不同阶段自动选择搜索算子。具体的， 该自适应选择策略利用一个长度有限的滑动窗口记录不同搜索算子当前的搜索效果， 然后基于这些效果去指导后续的算子选择。在多个标准测试数据集的对比实验结果表 明，相对于现有的代表性算法，该算法能够获得更优的效果。 (3)针对传统推荐算法仅仅致力于提高推荐准确率这一目标的不足，提出了一 种基于多目标优化的个性化推荐算法。在算法中，物品推荐问题被建模成一个多目标 优化问题，优化的两个目标为准确率和多样性。其中，为了度量物品推荐的准确率， 使用了概率传播算法，而多样性的度量使用的是覆盖率这一指标。针对建模后的优化 问题，设计了合理而有效的个体编码和相应的遗传操作算子。特别的，在设计的个体 万方数据 西安电子科技大学博士学位论文编码中，多个用户的推荐结果被编码在同一个个体里。因此，通过求解该问题，算法 西安电子科技大学博士学位论文 编码中，多个用户的推荐结果被编码在同一个个体里。因此，通过求解该问题，算法 能够在一次运行中给多个用户提供多组推荐。为了提高算法效率，还使用聚类算法将 用户划分为相对较小的集合。实验结果验证了算法的有效性。 (4)针对标签系统的特性，提出了一种基于深度神经网络的推荐算法。在标签 系统中，用户可以用任何词汇去描述或者评价物品，不再拘泥于固有的等级评分机制。 然而，这些词汇给可能给标签信息带来困难，如导致标签信息的冗余性或多义性等。 如何处理标签信息成为算法设计的难点。基于这个难点，我们通过引入深度神经网络 构建了一个新的推荐算法。首先，算法将标签系统中，用户、物品之间三维关系转换 为两个二维矩阵，获取每个用户基于标签的信息。接着，利用稀疏自动编码器这一深 度网络模型从这些信息中提取出新的特征。相对于初始的特征，这些特征不再稀疏， 且更具有代表性。最后，基于这些特征，利用协同过滤算法产生推荐结果。在两个网 络数据集的实验结果表明，相对于原始的协同过滤算法和基于聚类的协同过滤算法， 该算法在准确率上能取得更优的结果。 关键词：多目标优化，进化算法，混合算法，全局优化，局部学习， 自适应， 多样性， 柔性作业车间调度， 推荐系统， 标签， 深度神经网络 II 万方数据 ABSTRACT一 ABSTRACT 一——I--———-●I_l___l●__--_-__l_ll●-_l_______l_●●l________-- AB STRACT The optimization problem has always been recognized as one of the most difficult but important problems in scientific research and engineering practi