基于约束保持法的矢量拟态物理学约束优化算法研究

来源 :太原科技大学 | 被引量 : 0次 | 上传用户:xy0382
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
生产实践中存在很多难以优化的约束优化问题,智能进化算法与传统约束处理方法相结合成为解决这类问题的有效方法。拟态物理学优化算法是一种最近提出的启发式算法。矢量拟态物理学算法是在拟态物理学优化算法的基础上引入了矢量模型,增强了种群多样性,个体在引斥力规则作用下向目标函数最优值所在的区域移动。矢量拟态物理学算法具有良好的全局搜索能力,并且不受约束条件函数本身特点的影响,算法原理简单,适合与传统约束处理方法结合处理约束优化问题。本文采用矢量拟态物理学优化算法与约束保持法相结合来求解约束优化问题。约束保持法是一种传统约束处理方法,它要求所有个体在任何时刻都在可行域内,这就要求个体在初始情况下均为可行解。首先分别采用随机方法和矢量拟态物理学优化算法来产生可行个体,仿真实验表明在产生初始可行解时矢量拟态物理学优化算法优于随机方法;然后针对越界个体引入收缩系数,使得越界个体在不改变其速度方向的前提下收缩回问题空间。利用违反约束量函数来判断个体是否在可行域内,分别采用斐波那契法、黄金分割法、二分法等一维搜索方法将不可行个体拉回可行域,再利用矢量拟态物理学优化算法搜索目标问题的最优解;仿真实验表明这三种方法中,混合黄金分割法的矢量拟态物理学优化算法的搜索精度最优,搜索性能最稳定,混合二分法的矢量拟态物理学优化算法和混合斐波那契法的矢量拟态物理学优化算法次之。混合多维搜索约束保持法的矢量拟态物理学优化算法求解约束优化问题时,将不可行个体拉回可行域的过程转化为求解以收缩矩阵η为变量的违反约束量函数的最优值问题,其搜索过程相当于在超多方体内进行搜索。对比一维搜索方法在超曲面内搜索,多维搜索方法搜索到可行个体的概率比一维搜索方法要大,并且增加了种群多样性。仿真结果表明混合多维搜索的矢量拟态物理学算法比混合一维搜索的矢量拟态物理学算法具有更好的搜索性能和稳定性。
其他文献
随着全球定位系统(GlobalPositioningSystem,GPS)在航海、航空、航天、交通测绘、资源勘探、通信、气象等领域的广泛应用,卫星导航接收机的研发成为了当今世界的热门研究课题
提出了进化算法研究平台,将平台功能分为算法构建和数据处理。算法构建包括内部构建、外部导入、引擎驱动三个部分;数据处理包括数据显示、数据统计、数据日志、数据导出四个
工作流技术是当今一项飞速发展的技术,起源于生产组织和办公自动化领域,通过将工作分解成定义良好的任务或角色,按照一定的规则和过程来执行这些任务并对其进行监控,达到提高
计算机支持的协同设计(CSCD)是一种基于网络的、由异地且不同领域的专家参与的分布式开发技术。它是由多学科多专家共同工作,完成一个共同的产品设计任务,从而提高工作效率,
在信息爆炸的时代,数据间的关系和数据的规律常常隐藏于纷繁芜杂的数据海洋中。近年来,与日激增的社会网络数据更是成为现代社会学研究中的研究热点。与此同时,相关科研团队