演化多目标优化样性保持策略及其应用研究.pdf

● 摘要 多目标优化问题广泛存在于科学和工程领域中，这类问题的子目标之间通 常是相互冲突的，也就是说某个子目标性能的改善可能引起其他子目标性能的 降低。传统的演化多目标优化算法往往通过将多目标优化问题转化为单目标问 题而得到唯一的最优解，其权重的确定往往依赖于领域知识。基于Pareto支配 关系的演化多目标优化算法因其能在一次运行得到一组可行解、不依赖于领域 知识以及对问题的复杂性不敏感等特征已经成为研究多目标优化问题的重要方 法和手段；因为种群规模的有限，演化多目标优化算法只能得到有限个离散的 解组成的非劣解集，因此如何保证算法有哪些信誉好的足球投注网站到的非劣解集与最优解集的逼近程 度以及非劣解集中解的分布均匀程度是衡量演化多目标优化方法两个重要的指 标；在演化过程中尽量保持种群的多样性既有助于发现潜在的最优解，同时使 得离散的非劣解集保持较好的均匀性，因而多样性保持策略和机制的研究就成 为演化多目标优化算法的研究热点之一。论文主要围绕演化多目标优化算法的 种群多样性保持和度量，收敛性和多样性的平衡进行研究，主要研究成果如下： 针对演化多目标优化算法不仅要保持种群多样性，而且需要提高算法收敛 速度的问题，本文提出了基于层次聚类模型的演化多目标优化算法。该算法将 整个种群根据个体的适应值等级划分为多个子种群，同一层次的个体之间独立 地执行演化过程，避免了在演化初期适应值较差但具有潜力的个体因为与层次 较高的个体竞争处于劣势过早被淘汰；在子种群间引入了个体的迁移策略，使 子种群间能够以一定的迁移率进行个体的交换，实现优良基因的交互，不仅保 持了种群的多样性，克服算法存在过早收敛的问题，而且平衡了种群的 exploration和exploitation有哪些信誉好的足球投注网站，提高了算法收敛的速度。 传统演化多目标优化算法大多采用单一的多样性保持策略，不能根据得到 的近似Pareto前沿自适应地采用不同的多样性保持策略，以及演化算法的随机 性，使得算法找到的优良个体呈现出一定的波动性，出现退化现象，针对这两 个问题本文提出了一种自适应的多样性保持策略，包括分阶段多样性保持策略、 插值策略和基于精度有哪些信誉好的足球投注网站的混合精英保持策略。分阶段多样性保持策略能使算 法在演化过程前期，进行exploration有哪些信誉好的足球投注网站，开辟更多的非劣解，当非劣解数目 达到一定的规模时，引导算法进行exploitation有哪些信誉好的足球投注网站，使算法有哪些信誉好的足球投注网站到尽可能多的 近似Pareto前沿对应的非劣解；插值策略能在近似Pareto前沿出现间断或者解 集集中在某一区域等情况时，进行插值或外推，增加算法在该区域的有哪些信誉好的足球投注网站能力， 引导算法有哪些信誉好的足球投注网站到更多的非劣解；基于精度有哪些信誉好的足球投注网站的混合精英保持策略能使算法在 出现波动时，采用外部归档集来保留和更新算法有哪些信誉好的足球投注网站到的非劣解，在一定程度 上克服了演化算子(交叉、变异)的随机性。 为了对演化多目标优化算法的收敛性和种群多样性策略进行度量和评价， 设计了收敛性和多样性的度量指标。转化的代间距离既可以度量算法的收敛性 也可以度量种群的多样性，本文根据这个指标来设计自适应的停机准则；种群 的方差和信息熵来度量种群的多样性。 为了验证本文所提出算法和策略的有效性，建立了无线传感器节点布局问 题的最小化网络费用、最大化网络覆盖率的多目标优化模型。利用所提出的演 化多目标模型和多样性保持策略对该模型进行求解，数值实验结果表明，算法 有哪些信誉好的足球投注网站到的非劣解集对应的Pareto前沿分布较均匀，能够满足决策者的个人偏好， 或问题的需求。 关键词：演化多目标优化算法，层次聚类模型，多样性保持策略，自适应多样 性保持策略，无线传感器网络节点布局模型 一 Abstract Thereexistsome scienceand problems(MOPs)in multi．objectiveoptimization these consistofseveral that problemsusually conf