一种基于单纯形法的分布式估计算法.pdfVIP

第 卷第 期 年 月 科 学 技 术 与 工 程 一种基于单纯形法的分布式估计算法 李静 西安科技大学理学院 西安 摘要 为了增强分布式算法的局部搜索能力提出了一类基于单纯形法的分布式估计算法 该算法充分利用分布式估计 算法强大的全局搜索能力和快速收敛能力的同时对于不满足条件的种群中的优势个体采用单纯形法的局部搜索算法进行 寻优从而使新算法具有更强的局部寻优能力 选择了八个国际公认的测试函数对新算法进行测试数值试验结果表明本文 构造的新算法是有效的 关键词分布式估计算法 单纯形法全局优化 中图法分类号 文献标志码 分布式估计算法 问题模型 是一种新兴的基于统计学原理的启发 式随机优化算法 通过对候选解空间采样 现讨论以下问题 和统计学习代替了当中的交叉变异等模拟自 然进化的操作产生优秀的新个体 由于采用 式中 是一个箱式区域 宏观的进化方法 比较 的微观进化方式 具备更 强的全局搜索能力和更快的收敛速度 高维非线性问题的最优化求解在科学计算 工 文献 证明了 算法能保证线性问题收 程设计与规划和资源优化配置等领域应用非常广 敛到全局最优解同时指出对于非线性问题可 泛 传统优化算法求解高维非线性优化问题时存 能陷入局部极值 文献 分析了 在收敛速率慢和求解精度不高等问题 现尝试用单 算法的收敛性得 纯形分布式估计算法求解高维非线性优化问题 到了与 算法类似的结果 文献 证明了 算法对于解决 基础知识简介 可加性分解问题的收敛性 文献 分析了种群规 估计算法 模有限时的收敛性证明了只要把新一代种群 分布式估计算法通过概率模型描述候选解在空 的概率分布与优势种群的概率分布的误差控制在一 间的分布采用统计学习手段从群体宏观的角度建 定范围内便能收敛到全局最优 文献