删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

面向多目标优化的多样性代理辅助进化算法

本站小编 Free考研考试/2022-01-02

闁瑰吋绮庨崒锟�2濞戞挸娲ㄩ~鎺楁嚀閸愵亞鍩¢柤鏉垮暢閻﹀鎮介棃娑氭憤濞戞棑璁g槐娆愶紣濡櫣姘ㄩ柨娑樼焷椤锛愰幋顖滅闁稿繐绉烽崹鍌炴偨閿燂拷
濠㈠爢鍥у姤闁告帒妫涢銏ゆ鐎n喖鍘撮柡鍕靛灣椤戝洦绋夐埀顒€鈻庨檱閳ь剙鍟伴悥娲晬鐏炵瓔鍤犲ù婊冮椤┭勬媴閺囩喓鍙€闁归潧褰炵粭鎾寸▔濮樻剚鍤﹂柟绋挎搐閻i箖寮▎鎰稄闁挎稑鏈崹銊ф媼閸涘﹥绠掔€垫澘鐗嗛ˇ鍧楁偪閹达附锛栭柕鍡曞ree濠㈠綊鈧稒銆冮柛鎺戞椤掔喐绋婇悩鐢电Ч闁兼澘鍟伴悥鍝勄庢潏顐熷亾閺囨氨鐟╁☉鎾翠亢椤曡櫕娼忛崨顓у殼20妤犵偠鎻槐婵嬪箑閼姐倗娉㈠ù婊冩缁夊鈧湱鍋熼弫銈夋儍閸曨剙鐦归悗瑙勭閺嗏偓闁哄鍔栭悡锛勬嫚閵忊剝鐓欐繛澶嬫礀瀵攱寰勫鍕槑闁哄倽顫夌涵鍫曟晬鐏炵偓绠掗梻鍥e亾閻熸洑鑳跺▓鎴︽儑鐎n厾绠栭柡澶涙嫹
摘要:代理辅助进化算法(SAEA)是目前解决昂贵优化问题的一种有效途径.提出一种基于多样性的代理辅助进化算法(DSAEA)来解决昂贵多目标优化问题.DSAEA采用Kriging模型近似每个目标来代替原目标函数进行评估,加速了进化算法的优化过程.其引入参考向量把问题分解为多个子问题,根据解与参考向量之间的角度大小建立它们的相关性,然后计算出最小相关解集.在此基础上,候选解生成算子和选择算子会趋向于保留多样性的解.另外,训练集A在每次迭代后会进行更新,根据多样性删除价值不大的样本以减少建模时间.实验部分对DSAEA与目前流行的代理辅助进化算法在大规模2目标和3目标优化问题上进行对比实验.每个算法在不同的测试问题上分别独立运行30次,并计算和统计反向迭代距离(IGD)、超体积(HV)和运行时间,最后使用秩和检验分析实验结果.结果表明:DSAEA在多数实验测试问题上表现更好,因此具有有效性和可行性.



Abstract:The surrogate-assisted evolutionary algorithm (SAEA) is an effective way to solve expensive problems. This study proposed a diversity-based surrogate-assisted evolutionary algorithm (DSAEA) to solve the expensive multi-objective optimization problem. DSAEA approximates each objective with the Kriging model to replace the original objective function evaluation, accelerating the optimization process of the evolutionary algorithm. It decomposes the problem into several subproblems with the reference vectors. The correlation between the solution and the reference vector is established according to the angle between them. Then the minimum correlative solution set is computed. Based on it, the candidate producing operator and the selection operator tend to preserve the solutions of diversity. In addition, as the training set, Archive A is updated after each iteration, deleting the little value samples according to diversity to reduce the modeling time. In the experiment section, large scale 2- and 3-objective comparative experiments for DSAEA and several current popular SAEAs were done. Each algorithm on different test problems ran 30 times independently, and the inverted generational distance (IGD), hypervolume (HV), and running time were calculated and collected. At last, rank sum test was used to analyze the experimental results. The results show that DSAEA performs better on the most experimental test problems, therefore, it is effective and feasible.



PDF全文下载地址:

http://jos.org.cn/jos/article/pdf/6109
閻熸洑鐒︽竟姗€鎳撻崘顏嗗煛闁兼澘鍟畷銉︾▔閹捐尙鐟归悹鍥у⒔濠€鈩冿紣濡硶鍋撴笟鈧。鑺ユ償閹炬墎鍋撴担绛嬫綊濡増鍩婄槐鍨交濞嗘挸娅¢悹褍瀚花顔炬惥閸涱厼寮块柨娑楃濠€顏嗙棯閸喖甯抽悹鎰秺濡插嫮鎷犳导娆戠<
2濞戞挸娲ㄩ~鎺楁嚀閸愵亞鍩¢柤鏉垮暙瀹曘儵鎮介棃娑氭憤濞戞棑璁g槐娆愶紣濡櫣姘ㄩ柕鍡曟祰椤锛愰幋娆屽亾娴gǹ寮垮┑鍌涱殙缁侇偊寮▎娆戠闁告瑥锕ゅ濠氱嵁鐎靛憡鍩傚Λ鐗堬公缁辨繂鈽夐悽鍨0547闁圭鍋撻梻鍕╁灪閻楋拷4濞戞挸娲g紞鎴炵▔椤忓洠鍋撻崘顏嗗煛闁兼澘鍟畷銉︾▔閹捐尙鐟圭紒澶嬪灩濞蹭即濡存担瑙e亾閸愵亞鍩¢柛蹇e墮閸欙紕鎷犻幘鍛闁衡偓閹稿簼绗夐柤鏄忕簿椤曘垽寮弶娆惧妳闁挎稑顦埀顒婃嫹40缂佸绉崇粭鎾寸▔濮橀硸鏁嬪璇″亾缁辨瑩鏌岄幋锝団偓铏规兜閺囩儑绱滈柕鍡曞簻BA闁靛棔绀佸ù妤呮⒔閸涱厽娅岄柛鏃撶磿椤㈡碍绔熼鐘亾娴h鐓€闂傚倽顔婄槐鍫曞箻椤撶媭鏁嬪璇″亖閳ь兛鑳堕妵鐐村濮橆兛绱eù锝嗙矌椤㈡碍绔熼銈囨惣闁挎稑顦埀顒婃嫹28缂侇偉顕ч幃鎾剁驳婢跺⿴鍔呴柛鏃€绋撻弫鐢垫兜閺囨氨鐟╁☉鎾村搸閳ь剨鎷�1130缂佸绉剁划锟犲礂閸涘﹥娈岄柡澶嬪姂閳ь剙鍊瑰Λ銈囨媼閻戞ê浜堕柡鍕靛灣濠€鈩冿紣濡崵宸濈紓浣稿暔閳ь兛绶氶。鑺ユ償閹惧啿鐓曞Λ鐗堬公缁辨繃娼诲Ο缁樞﹀璺虹С缁″嫰寮▎鎰稄闁挎稑濂旂粩瀛樼▔閻氬様P濞村吋鑹鹃幉鎶藉锤閸パ冭婵犲◥銈呭枙闁诡喓鍔庡▓鎴︽閳ь剙效閸屾ǚ鍋撻敓锟�
相关话题/实验 优化 测试 检验 统计

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 改进的元启发式优化算法及其在图像分割中的应用
    摘要:元启发式算法自20世纪60年代提出以后,由于其具有可以有效地减少计算量、提高优化效率等优点而得到了广泛应用.该类算法以模仿自然界中各类运行机制为特点,具有自我调节的特征,解决了诸如梯度法、牛顿法和共轭下降法等这些传统优化算法计算效率低、收敛性差等缺点,在组合优化、生产调度、图像处理等方面均有很 ...
    本站小编 Free考研考试 2022-01-02
  • 优化简单表缩减算法求解因子分解编码实例
    摘要:表约束在约束程序(constraintprogramming,简称CP)中被广泛研究.目前,求解表约束问题效率最高的算法是CT(compact-table)和STRbit(simpletabularreductionbit).它们在搜索过程中维持广义弧相容(generalizedarccons ...
    本站小编 Free考研考试 2022-01-02
  • 面向关键字流图的相似程序间测试用例的重用
    摘要:软件测试是软件开发中重要的一环,能有效地提高软件的可靠性和质量.而测试用例的重用可减少软件测试的工作量,提升测试的效率.提出一种面向关键字流图的相似程序间测试用例的重用方法,该方法将程序已经生成的测试数据重用到与之相似的程序中.可见,探究测试用例重用的前期工作是判定程序的相似性.对于程序相似性 ...
    本站小编 Free考研考试 2022-01-02
  • 基于日志挖掘的微服务测试集缩减技术
    摘要:微服务系统每轮迭代过程中都需要进行回归测试,大量重复测试会造成资源浪费,可通过减少测试用例集的规模来降低成本,以提高测试效率.现有测试用例集缩减技术主要依赖系统规约和架构描述作为输入,对于具有服务自治、调用关系不确定等特点的微服务系统实用性受限.并且,现有测试用例集缩减技术很少考虑使用场景,测 ...
    本站小编 Free考研考试 2022-01-02
  • 神威太湖之光上分子动力学模拟的性能优化
    摘要:“神威太湖之光”国产超级计算机的特点是适用于高通量计算系统,此类系统往往存储器访问延迟,网络延迟较长.在实际应用中,有一大类问题是时间演化的模拟问题,往往需要高频状态迭代,每次迭代需要通信.此类应用问题的典型代表是分子动力学模拟,分子的性质依赖于时间演化,导致状态相关的时间尺度上难以并行化.实 ...
    本站小编 Free考研考试 2022-01-02
  • 国产复杂异构高性能数值软件的研制与测试专题前言
    摘要:中国科学院首个C类战略性先导科技专项XDC01000000主要目标已经达到.在数值软件层面,该先导专项第1阶段的主要任务是在复杂异构先进计算系统上研制高水平的基准测试软件HPL(highperformanceLinpack)和HPCG(highperformanceconjugategradi ...
    本站小编 Free考研考试 2022-01-02
  • 国产异构系统上HPL的优化与分析
    摘要:随着异构系统成为建造超级计算机的重要选择,如何让CPU与加速器协调工作以充分发挥异构系统的计算性能具有重要意义.HPL是高性能计算领域最重要的基准测试程序,传统面向纯CPU系统的HPL算法通过加速器加速矩阵乘法的做法已经无法取得很好的性能.针对这一问题,提出了基于国产处理器-国产加速器异构系统 ...
    本站小编 Free考研考试 2022-01-02
  • 复杂异构计算系统HPL的优化
    摘要:当今世界的主流超级计算机越来越多地使用带有加速器的异构系统.随着加速器的浮点性能不断提高,超级计算机内计算节点的CPU、内存、总线、网络以及系统架构都要与之相适应.HPL(highperformanceLinpack)是高性能计算机评测的传统基准测试程序,复杂异构系统给HPL评测带来很多机遇与 ...
    本站小编 Free考研考试 2022-01-02
  • 异构HPL算法中CPU端高性能BLAS库优化
    摘要:异构HPL(high-performanceLinpack)效率的提高需要充分发挥加速部件和通用CPU计算能力,加速部件集成了更多的计算核心,负责主要的计算,通用CPU负责任务调度的同时也参与计算.在合理划分任务、平衡负载的前提下,优化CPU端计算性能对整体效率的提升尤为重要.针对具体平台体系 ...
    本站小编 Free考研考试 2022-01-02
  • 面向优先车辆感知的交通灯优化控制方法
    摘要:智慧交通灯控制能够有效地改善道路交通的秩序和效率.在城市交通网络中,具有紧急任务的特殊车辆对于通行效率的要求更高.目前已有的智慧交通灯控制算法通常对路网中的所有车辆一视同仁,没有考虑到特殊车辆的优先性;而传统的控制特殊车辆优先通行的方法基本上都是采用信号抢占的方式,对普通车辆的通行干扰过大.为 ...
    本站小编 Free考研考试 2022-01-02