基于可行性规则的拟态物理学约束优化算法研究

来源 :太原科技大学 | 被引量 : 0次 | 上传用户:ZPHZPH
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
约束优化问题广泛存在于科学与工程研究的各个领域,一直是学术界研究的一个热点问题。拟态物理学优化算法作为一种新型的随机优化算法,目前已成功应用于解决全局优化问题。可行性规则法是一种原理非常简单的约束处理技术,它的提出避免了罚因子的选择,且实现简单,本文将可行性规则法引入拟态物理学优化算法中,建立了用于求解约束优化问题的框架。引入可行性规则后,个体可分为可行个体和不可行个体,本文研究了可行个体和不可行个体及两个不可行个体之间不同的作用力规则,从理论分析和仿真实验两个方面说明了基于不同可行性规则的拟态物理学优化算法在求解约束优化问题的可行性和有效性。在该算法中,可行个体质量是一个用户自定义的与个体适应值相关的函数,而不可行个体质量是一个用户自定义的与违反约束量相关的函数,且所有可行个体的质量均大于不可行个体的质量。可行个体质量函数和不可行个体质量函数的选择直接影响到算法的性能,所以本文结合约束优化问题的性质和特点,分别对两种质量函数进行分析,按直线、凸曲线、凹曲线三种类型构造了不同的质量函数,对三种质量函数分别进行了实例仿真,实验结果说明凹曲线质量函数的算法性能较好。
其他文献
群决策支持系统(GDSS)是一个基于计算机的交互式系统,利用通讯、计算机和决策技术支持群体成员对非结构化决策问题进行定义和求解。通过消除彼此的通讯障碍,提供结构化的决策分
该文介绍的"高炉炉况评价系统"及其"参数学习子系统"是以鞍山钢铁公司10号高炉为背景设计的.其中参数学习子系统以基本黑板结构为问题求解模式,采用抽取的参数学习的启发性知
随着文本信息的快速增长,特别是Internet上在线信息的增加,文本(网页)分类显得越来越重要。由于文本分类有助于用户有选择地阅读和处理海量文本,可以在较大程度上解决目前网上信息
随着信息技术的迅速发展,多媒体技术方兴未艾,日臻完善,给计算机辅助教学的发展注入了新的活力,推动着教学模式、策略和方法的革新。 本文首先对多媒体技术及计算机辅助教学的
随着智能卡在金融、保险、证券等国民经济领域的应用前景以及在计算机网络安全领域不可替代的作用日益明显,我们又不得不面对各种智能卡、智能卡读卡器和通信信道之间互不兼容
该文论述了不确定推理的基本概念,介绍了当前不确定推理模型、方法和理论的进展,着重论述了现有专家系统中四种常用的不确定推理方法,即确定理论方法、主观Bayes方法、可能性
分形图象压缩方法是根据图象的自相似性,将一幅数字图象转化为一组收缩的迭代函数系统模型,通过对迭代函数系统参数编码达到图象压缩的目的。分形图象压缩方法具有压缩比高,解码
近年来,管控一体化已成为石化企业提高自身管理水平和生产效率的一种趋势。本文以吉化化肥厂为实例,从理论和实践两方面讨论了管控一体开发过程中的相关技术问题。 在这篇文
视频中的文字信息在很多应用(如视频标注和检索)中具有重要的价值,提取视频中的文字信息是我们迫切需要解决的问题.在一个视频文字识别系统中,包括了预处理、文字区域定位、二
该论文主要讨论了基于CORBA的事务处理系统.在讨论基于CORBA的事务处理系统的过程中,着重讨论基于CORBA的事务处理系统与传统的事务处理系统的差异.而讨论基于CORBA的事务处