单目标、多目标最优化进化算法

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:shion31208
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在科学技术和经济管理等诸多领域,许多问题都可归结为某种函数的最优化这类数学模型。进化算法作为处理复杂函数最优化、全局最优化和多目标最优化问题的一种有效算法,正日益受到人们的重视。本文对带约束的单目标、多目标、分层多目标最优化进化算法进行了研究,提出了新的算法。 针对进化算法计算量大、局部搜索能力弱的不足,把一种数学试验方法——均匀设计用于构造进化算子,使新的进化算子具有相似于传统最优化算法的局部搜索特性,提高了算法的搜索效率。对一组测试函数的数值实验表明新算法计算量少收敛速度快。 对多目标最优化问题,我们构造了一个新的适应值函数,它以规范化后的目标函数乘以一个适当的权重再取最大值作为适应值函数。权重的构造方法与通常的方法不同,它既不限制权重介于0与1之间,也不要求它们之和为1,而只需权重为正且要求它们之积为1。通过广义球面坐标变换选取多组权重向量和均匀设计构方法,保持了种群的多样性,使新算法更易于求出均匀分布的Pareto最优解。该算法的显著特性是不管有效界面是否凸,都能找到足够多均匀分布的有效解。同已有的好算法的数值实验比较也表明了该算法的有效性。 提出了求解约束最优化问题的一种新的进化算法。算法通过把约束优化问题转化为多目标规划,对这个多目标规划,根据带权极小极大策略构造了一个同进化代数有关的变适应值函数。这样定义的变适应值函数能使种群中的容许解逐渐增加并且保持其多样性。该方法能有效处理约束,特别是紧约束。用类似的思想给出了解决约束多目标最优化的一种新的进化算法,计算机仿真显示这种处理单目标、多目标的方法是有效的。 提出了求解二层字典分层多目标最优化的进化算法。该算法把求解问题转化为多目标最优化,用第二优先层的非劣解来确定选择算子,利用求解多目标最优化类似的方法,直接求出问题的解而不用逐层求解。数值模拟表明该方法是可行的
其他文献
目的:分析对孕产妇实施孕期保健的临床效果及对其妊娠结局的影响。方法:选择2015年3月至2018年3月本院收治的190例孕妇作为研究对象,并将其分为对照组(95例)和观察组(95例),
专注车辆信息化,打破传统模式,以创新发展理念谋求企业新的上升空间。中国联通集团智网科技有限公司利用产业互联网重塑企业的核心竞争力,在助力企业转型升级上迈出了坚实的一步
随着计算机技术的发展,采用CALPHAD的方法对钎料合金系统进行最佳合金成分预测成为可能,通过对SnAgCu三元合金系建立亚规则溶体热力学模型,利用Thermo—CaLc计算软件数据库,根据
本文以重庆市全国统筹城乡综合配套改革试验区为例,首先就新型城镇化的含义和重庆市及各个区县的城镇化发展情况进行了论述,分析结果显示,直辖以来,从纵向比较来看,重庆市及其各个
本文以国内外16个紫花苜蓿品种作为供试材料,在新疆巴里坤县开展牧草区域适应性试验,从第一年的试验结果来看:(1)种植当年所有的品种都可以达到分枝期,从时间上来看差异不大;(2)WL
在我国大力推动"国际化"发展战略的新形势下,国际项目呈现出快速发展的态势,如何加强项目控制已经成为必须高度重视的问题。本文对国际项目管理中的项目控制进行了研究,不仅
目的:探讨十全大补汤对小鼠结肠癌原发肿瘤(先前接种肿瘤)切除后皮下移植瘤、肝内转移瘤及切口种植瘤生长及血管生成的影响,阐明十全大补汤抑制原发瘤切除引起的转移瘤生长的内在
本文阐述了人力资源会计的产生发展,归纳了我国人力资源会计实施中的现状。指出人力资源会计实施中必须重视账务处理。指出使用专门账户进行人力资源会计核算的同时确认为人
随着对产品消费趋于饱和化和多样化,顾客对服务的消费需求越来越强烈,服务消费正日益成为当今世界的主流消费趋势。影响顾客服务消费的因素很多,但服务质量是其中最关键的因
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield