基于膜粒子群的多目标优化算法及应用研究

来源 :云南财经大学 | 被引量 : 1次 | 上传用户:maozi100
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,一些新的进化范例(如群智能优化、人工免疫系统、分布估计算法、协同进化算法等)被引进多目标优化领域,成为解决多目标优化问题的有效途径。作为自然计算的新分支,膜计算是受启发于生物细胞,从活细胞以及由生命细胞组成的器官或组织的结构和功能中抽象出的计算模型。而膜算法是采用具有分布式并行特征的膜计算框架实现的一种进化计算方法,在优化理论应用中获得了较好的表现。粒子群算法作为典型的优化算法之一,通过速度和位置公式来更新粒子方向,由于具有易于理解和实现等优势,受到了科学与工程领域的广泛关注,但其搜索策略较为单一,导致算法很难获得Pareto前沿且容易陷入局部最优和无限迭代,在全局搜索和收敛性方面还有一定的不足。因此,本文将膜算法与粒子群算法相融合,提出了一种基于膜框架的粒子群多目标优化算法(Multi-object Particle Swarm Optimization Algorithm Based on the Framework of P System,PMOPSO)。一方面,在基本膜中采用粒子群算法并行实现搜寻策略更新局部最优解,通过P系统的分裂、重写、通信和溶解等进化规则将每个基本膜中的最优解传递给表层膜,选取全局最优解集以提高算法收敛速度。另一方面,在表层膜中,采用NSGA-II中的非支配解集和拥挤距离两大机制,利用外部档案对非支配解集进行降序排序,弥补了粒子群算法求解效率不高的缺点,提高算法的快速收敛性的同时也可避免算法陷入局部最优,有效地平衡了算法的全局搜索和局部寻优能力,使解集逼近真实的Pareto前沿。通过选取不同维度的标准测试函数进行仿真实验,验证了所提出的PMOPSO算法的有效性,和其他算法多目标算法相比,具有较好的快速收敛性和解集多样性。在此基础上,结合雷达辐射源信号分选的本质,通过提出的膜粒子群多目标优化算法,把信号聚类分选转化为多目标优化问题来求解。将雷达辐射源信号的符号化特征向量作为待分选数据集,同时将雷达辐射源信号的频谱时间序列转化为离散的符号序列,从而大范围捕获信号特征。利用MOCK聚类中类内的紧凑性和类间的连通性指标构建目标函数,保证所选特征向量具有较好的类内聚集性和类间可分离性,并同时自动确定出类的数目。最后通过计算雷达辐射源信号符号熵特征数据集的Pareto最优解集,实现信号的多目标聚类分选。仿真结果表明该算法获得了更高的雷达源信号分选识别正确率,验证了此算法的有效性和可行性,其性能优于传统聚类方法。
其他文献
为了延续和保护长江珍稀物种资源,11月份江苏中洋集团再次参与了由南通市海洋与渔业局组织的在南通市渔政码头实施的今年第二次长江增殖放流活动,数万尾经过精心挑选与培育的中
“2017北京时装周还将继续秉持开放、包容、合作的理念,在规模和所呈现的亮点上,较去年都会有突破!”近日,在主题为“破局+三五·拥抱新时尚”的北京时尚控股首个媒体日活动
全面实施素质教育以来,经过广大教育工作的辛勤努力.素质教育从理论到实践都取得了可喜的进展。但就目前发展状况来看,素质教育要继续深化,不断推进,达到预期目的,
位于黄海之滨的鹰游集团,建有目前国内最先进的纺机工业园区、全国最大的万吨碳纤维生产基地,综合经济指标连续多年位居全国同行业十强之列。
期刊
一、现代企业的文化管理的特征1.创新文化。创新文化就是要让企业的每一位员工都要深刻理解企业在激烈的市场竞争中“人无我有,人有我优,人优我转”的理念和“穷则变,变则通,通则
在文献的基础上,进一步优化了微胶囊包埋糖甙酶的工艺条件。试验了三种成膜材料:聚烯丙胺盐酸盐,聚乙烯亚胺和聚乙二醇。实验结果表明:PIEG是一种较合适的包膜材料,PEG制备的微胶囊在反应
一、在叙事结构上增加事件的故事性早在1922年,苏联的电影人就提出“电影眼睛”一说,后被称之为“直接电影”,要求在再现现实时要像镜子般直接记录生活。纪录片在创作中也是按照
特色馆藏建设已成为网络环境下文献信息资源建设发展的主要方向,本文阐述了特色馆藏建设的必要性,并进一步论述了高校图书馆在特色馆藏建设的过程中所采取的方式、方法与基本途
<正>企业:日照裕华机械有限公司机型:细纱机紧密纺、气动加压摇架、细纱机弹簧加压摇架,粗纱机气动加压三大系列。创新点:动化程度高,参数易于调节,劳动强度低,不污染环境,节