【摘 要】
：
针对多目标进化的特点,提出了用擂台赛法则(arena’s principle,简称AP)构造多目标Pareto最优解集的方法,论证了构造方法的正确性,分析了其时间复杂度为O(rmN)(0<m/N<1).理论
【机 构】
：
湘潭大学信息工程学院,中国科学院计算技术研究所
【基金项目】
：
国家自然科学基金Nos.60435010,69974043;教育部留学回国人员科研启动基金;湖南省自然科学基金Nos.01JJY2060,05JJ30125;湖南省教育厅重点科研项目~~
论文部分内容阅读
针对多目标进化的特点,提出了用擂台赛法则(arena’s principle,简称AP)构造多目标Pareto最优解集的方法,论证了构造方法的正确性,分析了其时间复杂度为O(rmN)(0<m/N<1).理论上,当AP与Deb的算法以及Jensen的算法比较时(它们的时间复杂度分别为O(rN2)和O(Nlog(r-1)N)),AP优于Deb的算法;当目标数r较大时(如r≥5),AP优于Jensen的算法;此外,当m/N较小时(如m/N≤50%),AP的效率与其他两种算法比较具有优势.对比实验结果表明,AP具有比其他两种算法更好的CPU时间效率.在应用中,AP可以被集成到任何基于Pareto的MOEA中,并能在较大程度上提高MOEA的运行效率.
其他文献
目的:调查分析儿科肺炎病原菌的分布及耐药趋势,为临床合理使用抗菌药物提供参考。方法:对笔者所在医院2010年7月-2011年12月儿科住院患儿痰培养结果进行统计分析。结果:1470
对运载火箭总装流程按部段和工作内容分类进行模块化设计,编制串并行共存的、合理的总装工艺流程。对总装工序输入及工时定额进行系统梳理,基于总装流程,以MES系统为平台建立
随着时代的快速发展,居民的生活质量和幸福感愈加受到重视。我国的十五规划中明确提出以提升国民幸福感指数作为社会发展的目标。提升居民幸福感指数,走民生导向发展之路,让
目的提取、分离和纯化白簕多糖（ATP）,测定单糖组成和相对分子质量（M）分布,并进行体外抗氧化活性检测。方法通过水提醇沉、Sevage法、DEAE-cellulose 52和Sephadex G-50柱色谱法分
基于Matlab的神经网络和遗传算法,对新型Al-10%Pb-钢背复合轴瓦材料的连铸生产工艺进行了优化研究.结果表明,采用优化的工艺,在所获得的Al-Pb合金层组织中,Pb相颗粒细小,弥散
目的:建立白花蛇舌草药材HPLC指纹图谱,结合化学计量学手段,对多批次药材进行质量控制。方法:采用C18柱(250 mm×4.6 mm,5μm),以乙腈-水(各含0.1‰乙酸)为流动相梯度洗脱,流
目的:探讨术前呼吸功能训练对开胸手术患者术后呼吸功能恢复的应用效果,为临床推广做出指导。方法:选取本院2010年1月-2013年1月收治的86例需行开胸手术的患者作为研究对象,
<正> 狮(Panthera leo)属食肉目,猫科动物,原产于非洲南北各地及印度西部。栖息在开阔的草原地区,每5—10头为一小群。怀孕期110—150天,胎产2—5仔。寿命25—30岁左右。我国
随着"一带一路"战略的实施,越来越多的中国企业加入"走出去"的行列,与此同时,以BEPS行动计划为代表的国际税收新体系正在形成,企业跨境投资将面临前所未有的税收风险。本文主
笔者通过大量京剧剧本的阅读以及对京剧剧目的观赏,加之对历史文献中有关京剧文学的阅读梳理,对京剧文学性质予以界定,认为京剧文学是风格内容通俗的、以娱乐大众为目的的,同