多目标粒子群优化算法的研究

被引量 : 194次 | 上传用户:judycome7
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大量实际应用问题最后可以转化为多目标优化问题,而粒子群优化因为其概念简单、实现容易、收敛快速被广泛地用来求解。大量多目标优化算法是为进化算法设计的,没有针对粒子群优化的特性。因此我们分析多目标粒子群优化的收敛机制,研究决策变量间的关系、最优解集在决策变量上的投影、决策向量间的关系与收敛稳定性、收敛类型的关系,找出阻碍算法收敛到优解和保存优解、以及造成算法收敛失败或早熟的特征。多目标粒子群优化面临两大困难,引导粒子向Pareto前沿收敛和维护所得解的多样性,因此产生了大量的改进。但这些改进缺乏系统化分析,所以为新问题设计合适的算法仍然很困难。通过借鉴人群行为,我们的人群框架系统化地总结了这些改进,将它们抽取为可重用的策略,并依据它们的优化机制,归类到模块中。各模块中的策略的理论和实验上的分析和比较,帮助我们为模块选择合适的策略。不同模块的策略之间关联关系的分析产生了策略选择的模块顺序。算法设计变得大为简化。对于多目标问题,Pareto支配定义的两个解之间可能无法比较,这会降低算法的收敛速度和收敛精度,但现有算法对此缺乏有效处理。因此我们提出基于维更新的多目标粒子群优化算法,即每个决策变量更新后立刻更新目标向量。单独考虑每个变量对目标向量的影响可以降低无法比较关系出现的概率,从而提高算法性能。此外,我们提出最佳替换、基因交换来加速收敛,不再使用个体最优因为算法已经可以提供足够的多样性,简化了网格缩减从而减少计算代价。决策空间的高维会影响多目标粒子群优化的性能,现有分解方法的性能难以让人满意。因此我们提出了基于可分性和类型的多目标粒子群优化算法。学习决策变量的特征,可分的距离变量进行单独优化,可分的位置或混合变量进行单独更新,不可分的变量进行整体优化和更新。按位置变量、混合变量和距离变量的次序,减少扰动的分配。此外,我们采用了环型拓扑结构来处理多峰,提出了镜像变换来克服欺诈,修改了适应性网格来减少计算时间,改进了全局最优选择来解决非均匀。综上所述,我们的研究有益于设计出性能更优的多目标粒子群优化算法。
其他文献
目的肾移植术后患者对钙调磷酸酶抑制剂(CNI)的药效及不良反应的发生存在个体差异。CYP3A5*3及ABCB1基因作为编码CNI主要代谢酶及转运酶的基因,其单核苷酸多态性(SNPs)导致编
探讨辽朝对东丹国与燕云十六州地区的统治政策是辽朝民族政策研究的重要组成部分之一,对研究辽朝民族统治政策发展变化意义重大。辽朝政权对东丹国与燕云十六州地区均采取了“
金属材料的半固态成形是一种能够获得致密组织及高性能零部件的近净成形技术,被认为是一项绿色成形新技术。在简要介绍半固态成形技术研究现状的基础上,着重叙述了作者进行高
随着贸易自由化的发展,社会领域的劳工保护问题逐渐成为近年来国际社会关注的焦点。在WTO中,发达国家和发展中国家关于劳工标准问题一直存在着争议。欧美等发达国家试图将劳工
胚胎干细胞(ES细胞)具有自我更新及多向分化潜能,为发育学、遗传学、人类疾病的发病机理与替代治疗等研究提供非常宝贵的资源。自日本和美国研究小组先后用四种基因将小鼠(20
库普兰是17世纪法国著名的钢琴家。他的代表作《古钢琴曲集》更是一部在内容和形式上都具有创新的佳作,对后世的钢琴创作产生了积极而深远的影响。本文从库普兰和他的钢琴创
近年来由于科学技术的突飞猛进,多学科的高度交叉、渗透和融合,已成为21世纪的主导力量,现代西方医学也由传统的生物医学模式转变为环境—社会—心理—生物医学模式,与中国古
详细了介绍基本四杆机构的动画制作,并讨论制作过程中各杆件的父子关系的确定,虚约束的添加,及反向运动学的运用.在四杆机构的基础上介绍具体的开门机构及摆缸机构的动画制作
中西传统思辨方法是二值逻辑系统特有的思维方法 ,是带有一定偏执性的方法 ,它并不容纳多样性存在 ,而要达到一。传统二元对待与对待统一思辨方法受到现代科学技术的挑战。基