多目标遗传算法中解集分布度保持策略的研究

来源 :湘潭大学 | 被引量 : 0次 | 上传用户:thskaoyan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于多目标遗传算法能够通过一次运行找到一组多目标优化问题的Pareto折衷解,所以受到了国内外众多研究者的广泛关注。一个多目标遗传算法的优劣主要看三个指标:解集收敛程度,解集分布度以及时间消耗。其中良好的解集分布度能够让决策者们从解集中选择最适合问题的解。对于如何保持解集的分布度,相关人士作了大量的研究工作,并提出了多种分布度保持策略。其中,最有代表性的是:基于适应度共享的策略,它很依赖参数的设定;基于拥挤距离的策略,它在高维问题上的解集分布度不理想;基于第k小距离的策略,它的时间复杂度很高;基于网格的策略,它的参数很难确定。在对现有的分布度保持策略的研究的基础上,本文提出了一种基于极坐标的解集分布度保持策略。它不需要设定任何参数,且时间复杂度低于O ( N 2)。为了达到使解多样化的目的,该策略通过均匀划分极角,将解的搜索空间分成若干区域,使解分布在尽量多的区域当中,且让解恰好处于每个区域的中心位置附近。在此基础上,本文进一步提出了一种新的多目标遗传算法:PCGA2。它采用了擂台法则来构造非支配集,并融合了极坐标的思想来维持解集分布度。为了测试PCGA2的性能,本文将PCGA2同NSGA2,PESA2以及SPEA2进行了实验比较,实验表明PCGA2在解集分布度和CPU时间两方面能够取得较好的结果,且其解集在基于极角的分布上具有非常好的分布度。
其他文献
在实际应用中,我们看到的图像可能是从不同的角度、不同的大小或者不同的视角而获得的,如果一组图像来自于同一幅图像的上述变换,那么这些图像应该有某些特征是不受到这些变换的
随着计算机和通信网络技术的进步,电子商务日益蓬勃发展。电子商务的安全性是其研究和实施的关键问题。而随着椭圆曲线密码研究的深入和技术的逐渐成熟,其优点越来越突出,因此电
基于位置感知的移动服务(Location Based Service,LBS)依赖于用户的位置。比如线上到线下服务(Online To Offiine,O2O)需要提供位置定位,来给用户提供方便快捷的服务。目前已有
无线传感器网络是一种全新的信息获取、处理和传输技术。由于无线传感器网络具有节点的电源能量和硬件资源受限的特征,设计能量高效的通信协议是无线传感器网络研究中具有挑战
建筑用能是能源消耗的主要组成部分,同时建筑节能也是节约能源的重要领域,建筑能耗统计数据是建筑节能工作的重要基础。天津工业大学被评为国家住房和城乡建设部节约型校园示范
随着网络、通信技术和Internet的飞速发展,分布式系统的规模和范围已经发生巨大的改变,需要一种更灵活的通信机制来满足这些分布式系统新的应用形态。发布/订阅机制的时间、空
目前,实时系统已广泛应用在军事和民用领域。随着实时系统应用的不断深入发展,出现了分布式实时系统。分布式实时系统可划分为本地实时处理和实时通信两部分。本地实时处理涉
几乎所有企业应用软件的开发部涉及数据的存取、更新等操作。目前的解决方案大多采用关系数据库存储数据,并采用面向对象的方法为企业应用领域建模。但是对象模型和关系模型之
数据挖掘又称数据库中知识发现,是从大量数据中用非平凡的方法发现有用的知识。分类是数据挖掘中的一项非常重要的任务,在商业、金融、电讯、DNA分析、科学研究等诸多领域具有
随着因特网和通信技术的发展,电话服务的分组化已成为电信网络演进的主流方向,VoIP技术正在经历前所未有的迅速发展。各种VoIP产品大量推向市场,改变着人们的生活方式;同时,V