一种快速的基于占优树的多目标进化算法

来源 :软件学报 | 被引量 : 0次 | 上传用户:zhoujhipanel
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了解决多目标进化算法中适应值指派(fitness assignment)的耗时问题,提出了一种新颖的适应值指派方法——占优树.占优树保存了个体之间的必要信息,暗含了个体的密度信息,而且显著减少了个体之间的比较.此外,基于占优树的淘汰策略没有花费额外的代价就保存了种群多样性.在此基础上,提出了一种新的基于占优树的多目标进化算法.通过6个测试问题和3个方面的测试标准,新算法在接近真实的最优前沿和保持种群的多样性方面,与SPEA2和NSGA-Ⅱ性能相当,但速度要比它们快得多.
其他文献
新型农村合作医疗(以下简称“新农合”)在农民生活中占有越来越重要的地位,该文以吕梁市下属某一农业县的“新农合”制度为研究基础,对吕梁市“新农合”的运行现状进行研究,以此找
根据我国科创板试点注册制的相关提出背景,在结合注册制相对于核准制的主要差别特征的基础上,分析了科创板和注册制的同步设立将对我国资本市场环境产生的影响,包括对我国新
科创板不同于主板市场的机制与条例,采用注册制从提出到落实相关管理条例速度迅猛。科创板的快速发展,体现了中国市场对其的迫切需求,作为一个全新的股票发行板块,科创板将为