用于约束多目标优化问题的双群体差分进化算法

专业资料 > 自然科学 > 数学 > 文档预览

11 页 1338 浏览 15 收藏 4.7分

摘要:用于约束多目标优化问题的双群体差分进化算法孟红云1张小华2刘三阳1(1.西安电子科技大学应用数学系，西安，710071；2.西安电子科技大学智能信息处理研究所，西安，710071)摘要：首先给出一种改进的差分进化算法，然后提出一种基于双群体搜索机制的求解约束多目标优化问题的差分进化算法．该算法同时使用两个群体，其中一个用于保存搜索过程中找到的可行解，另一个用于记录在搜索过程中得到的部分具有某些优良特性的不可行解，避免了构造罚函数和直接删除不可行解．此外，将本文算法、NSGA-Ⅱ和SPEA的时间复杂度进行比较表明，NSGA-Ⅱ最优，本文算法与SPEA相当.对经典测试函数的仿真结果表明，与NSGA-Ⅱ相比较，本文算法在均匀性及逼近性方面均具有一定的优势.关键字：差分进化算法；约束优化问题；多目标优化问题；中图分类号：TP181引言达尔文的自然选择机理和个体的学习能力推动进化算法的出现和发展，用进化算法求解优化问题已成为一个研究的热点[1-3]．但目前研究最多的却是无约束优化问题．然而，在科学研究和工程实践中，许多实际问题最终都归结为求解一个带有约束条件的函数优化问题，因此研究基于进化算法求解约束优化问题是非常有必要的．不失一般性，以最小化问题为例，约束优化问题（ConstrainedOptimizationProblem，COP）可定义如下：minF(x̄)=(f1(x̄),f2(x̄),⋯,fk(x̄))x̄∈Rns.t.F(x̄)其中(COP)gi(x̄)≤0,i=1,⋯,phj(x̄)=0,j=1,⋯,q为目标函数，gi(x̄),hj(x̄)向量．将满

温馨提示：当前文档最多只能预览 8 页，若文档总页数超出了 8 页，请下载原文档以浏览全部内容。

下载文档到电脑，方便使用

下载文档

当前文档最多只能预览 8 页
还有 5 页可预览，继续阅读

本文档由匿名用户于 2020-01-03 09:20:24上传分享

下载原文档(316.23 KB)

你可能在找

基于粒子群参数优化的同构双种群蚁群算法

4.6 分 6 页 | 1.86 MB | 2021-11-01 02:16
基于蚁群优化算法的高速列车运行调整研究洋

先进算法与人工智能"#$%&'*)$*$#基于蚁群优化算法的高速列车运行调整研究于!洋$李积英$海!宁$付天?$$$"兰州交通大学电子与信息工程学院肃兰州州交通大学自动化与电气工程学院肃兰州$甘! 高速列车在运行过程中不可避免地会受到各种各样因素的影响$导致大量的高速列车出现晚点状况$影响高速列车的运行效率&为了保证所有的高速列车能够按照正点运行$对蚁群算法进行改进$引入混沌序列$优化蚂蚁的选路策略 $建立以加权后列车总晚点时间最少为目标的高速列车运行调整模型$并且按照相应的约束条件对高速列车运行调整模型进行求解$实现对晚点高速列车运行图的快速调整&最后$通过比较算例得出$该算法能够有效解决高速列车运行调整问题

4.9 分 5 页 | 785.81 KB | 2021-11-01 02:17
优化栏目标题

优化栏目标题(1)在如今信息爆炸的时代，一个吸引读者眼球的栏目标题至关重要。不仅能够提高文章的曝光率，还能增加读者点击率和阅读量。本文将分享一些的技巧和方法，帮助大家写出高水平、高质量的范文。一、简明扼要好的栏目标题应该简洁明了，能够准确地概括文章内容，同时能够引起读者兴趣。不要使用过长或复杂的词汇，避免给读者造成困扰或阅读障碍。例如，“提升工作效率”的标题可以简化为“高效工作”。二、突出亮点在撰写栏目标题时，应该抓住文章中最具吸引力和亮点的部分，并用简洁有力的语言表达出来。这样能够更好地吸引读者阅读下去。

4.9 分 9 页 | 15.51 KB | 2023-07-27 23:12
优化模型及ma-ab求解

第8章优化模型8.1无约束最优化问题8.2线性规划问题8.3二次规划问题8.4非线性规划问题8.50-1规划问题8.6圆形工件检验优化模型8.7钢管的订购与运输8.1无约束最优化问题数学描述minf( x)x优化变量matlab解一元函数极小目标函数X=fminbnd(fun,x1,x2)多元无约束极X=fminunc(fun,x0)(牛顿法)小X=fminsearch(fun,x0)注：得到的只是局部最优解，并非全局最优解x例1求f=2esinx在0

3.0 分 32 页 | 472.58 KB | 2020-03-03 09:46
基于成对约束的半监督聚类算法研究及其并行化实现

国内图书分类号：TP301.6密级：公开国际图书分类号：681.14西南交通大学研究生学位论文基于成对约束的半监督聚类算法研究及其并行化实现年级姓名二〇一〇级林超申请学位级别专业指导老师硕士计算机应用技术杨燕教授二零一三年五月 LinChaoAcademicDegreeAppliedfor:MasterSpeciality:ComputerApplicationSupervisor:Prof.YangYanMay,2013西南交通大学学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。

4.6 分 63 页 | 1.21 MB | 2022-12-20 23:23
基于成对约束的半监督聚类算法研究及其并行化实现

国内图书分类号：TP301.6密级：公开国际图书分类号：681.14西南交通大学研究生学位论文基于成对约束的半监督聚类算法研究及其并行化实现年级姓名二〇一〇级林超申请学位级别专业指导老师硕士计算机应用技术杨燕教授二零一三年五月 LinChaoAcademicDegreeAppliedfor:MasterSpeciality:ComputerApplicationSupervisor:Prof.YangYanMay,2013西南交通大学学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。

4.9 分 62 页 | 1.22 MB | 2022-09-21 23:30
温度应力计算

第四节温度应力计算壱、温度对结构的影响1温度影响（1）年温差影响指气温随季节发生周期性变化时对结构物所引起的作用。假定温度沿结构截面高度方向以均值变化。则tt2t1tt2t1该温差对结构的影响表现为：对无水平约束的结构，只引起结构纵向均匀伸缩；对有水平约束的结构，不仅引起结构纵向均匀伸缩，还将引起结构内温度次内力；（2）局部温差影响指日照温差或混凝土水化热等影响 A：混凝土水化热主要在施工过程中发生的。混凝土水化热处理不好，易导致混凝土早期裂缝。在大体积混凝土施工时，混凝土水化热的问题很突出，必须采取措施控制过高的温度。如埋入水管散热等。

4.8 分 3 页 | 53.00 KB | 2022-08-31 23:41
优化后的标题

优化后的标题随着互联网的不断发展，搜索引擎已经成为我们获取信息和解决问题的主要工具之一。而对于网站运营者来说，如何让自己的网站排名更靠前，成为用户搜索时不可避免的选择，就显得尤为重要。 SearchEngineOptimization（SEO）即搜索引擎优化，它是通过对网站结构、内容和关键词等进行调整来提高自然排名，并吸引目标受众的一种技术手段。因此，在标题前面放置关键词可以让爬虫更快地理解页面内容，并提高排名。2.简洁明了好的标题应该简短明了、易于理解，并且能够吸引用户点击进入。

4.9 分 10 页 | 15.88 KB | 2023-06-01 23:08
优化后的标题

优化后的标题(1)正文内容开始：尊敬的领导、各位同事：大家好！我在此向大家汇报一下最近的工作情况和所取得的成果。首先，我要感谢领导对我的信任和支持，让我有机会能够参与到这个重要项目中来。这项工作涉及到大量数据收集和分析，以及对市场趋势进行深入研究。经过团队的共同努力，我们成功地完成了这一阶段的工作，并为后续工作奠定了良好基础。接下来是项目执行阶段。我负责协调各个部门之间的沟通与合作，确保项目进度按计划进行。

5.0 分 10 页 | 16.23 KB | 2023-07-25 23:11
优化后的标题：

优化后的标题：(1)如何有效提升工作效率在现代社会中，高效的工作效率是每个人追求的目标。无论是企业组织还是个人职场，都需要不断提升工作效率以应对竞争压力和实现更好的成果。本文将从多个方面探讨如何有效提升工作效率，帮助读者找到适合自己的方法。首先，明确目标和优先级。在开始一项任务之前，我们应该清楚地了解任务的目标和重要性，并根据重要性制定相应的优先级。通过设定明确的目标和合理的优先级，我们可以更好地分配时间和精力，避免陷入琐碎事务的困扰。其次，合理规划时间。时间管理是提高工作效率不可或缺的一环。

4.7 分 10 页 | 16.17 KB | 2023-07-25 23:12