熵值理论在多目标演化中的应用研究-计算机应用研究.PDFVIP

第 卷第 期 计 算 机 应 用 研 究 年 月 熵值理论在多目标演化中的应用研究 张雨真 戴光明 彭雷 王茂才 中国地质大学武汉 计算机学院 武汉 摘 要 为了克服传统多目标演化算法在进化后期遗传操作可能失效使算法性能降低以及基于概率建模的多 目标算法在演化初期由于种群分布尚未呈现一定规律采样产生的新个体的搜索方向同目标方向存在差异提 出一种基于熵值的多目标演化算法 算法利用种 群进化过程中个体分布存在从无序到有序的现象设计了一种基于熵值理论的种群分布计算方法并将其作为 种群从无序到有序过渡的判定准则指导遗传操作和概率建模操作切换的时机 新算法采用系列测 试集进行实验通过与 以及 算法的实验对比证明了新判断准则的有效性具有 更好的寻优性能 关键词 多目标演化 熵 判定准则 基于熵值的多目标演化算法 中图分类号 文献标志码 文章编号 解集的分布规则 引言 等人 在 年提出采用模型演化多目标优化算 法求解两个目标的优化问题该算法交替使用遗传操作和概率 传统的多目标演化算法 通过交叉变异等操作来 产生新的个体算法擅长全局搜索局部搜索能力不足且在算 建模的方法来产生子代种群 年 等人 又在该工 法接近收敛的后期盲目的遗传操作会失去原有的意义使算法 作的基础上引入一个收敛准则来判断当前种群是采用遗传操 的性能降低 这类方法没有利用条件 作还是建立概率模型来产生下一代种群 年等 即一个连续的多目标优化问题的解集是一个分段连续 人 提出了基于 的规则模型多目标算法 的维流形其中是目标函数的个数 年 等人 又将 扩展用以求解 和 为了克服这些不足 年等人将分布估计算 是不同维的问题 此外其在求解静态多目标动态多目标带 许多局部前沿的多目标以及高维的多目标问题中都得 法引入到多目标优化领域 其后等人 提出了 基于图的多目标分布估计算法 等人 提出了 到了应用 年等人 将精英策略引入到 中 总体而言这些最基本的思想都是利用