多目标优化Pareto支配性预测方法研究

被引量 : 0次 | 上传用户:dyoyo90
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
进化算法已成功地应用于多目标优化领域,但用该类算法解决昂贵多目标优化问题时,仅一次目标函数或约束函数的评估就需耗时数小时甚至数天(简称为计算成本灾难问题),所需计算开销和时间效率均难以接受。尽管采用基于代理模型的多目标进化算法能在一定程度上缓解计算成本灾难问题,但代理模型及逼近技术的选择需要较多先验知识,且每个目标函数都需要单独的模型,模型类型和参数精度会直接影响估计的准确性,建模对多目标优化问题(MOP)本身是一种挑战,代价高昂。本文研究应用模式识别技术解决计算成本灾难问题的Pareto支配性分类方法。提出了预测Pareto支配性的模式分类器基本架构,分类器通过学习样本候选解的Pareto支配性关系,预测目标向量值未知候选解的Pareto支配性。首先在假设类条件概率密度函数服从正态分布的前提下,初步实现了基于统计学习理论的贝叶斯分类器,为进一步探究Pareto支配性预测奠定了基础。为提高Pareto支配性预测准确性,通过分析MOP自身特点,对决策分量定义域存在数量级差异的优化问题,相继提出了基于二进制位串加权和及同维分量距离序号和相似性测度方法。仿真实验表明,与基于欧氏距离的相似性测度方法相比,二者均显著地提高了最近邻分类的精度,且对不同类型的多目标优化问题有较强的鲁棒性;对决策向量中存在等价分量的优化问题,在分析决策分量对各目标分量贡献率的基础上定义决策向量的等价子向量,等价子向量由贡献率相同的决策分量所组成,提出基于等价子向量的最小交叉距离加权和相似性测度方法。对典型多目标优化问题的Pareto支配性最近邻分类实验结果表明,该方法显著地提高分类准确性。为克服最近邻分类方法对Pareto支配性类比例分布不平衡问题预测精度不高的缺陷,本文通过定义L-Pareto支配性来改善类比例分布,在定性分析Pareto支配性与L-Pareto支配性预测错误率的基础上,实现了L-Pareto支配性预测方法。对几个经典多目标优化问题进行测试,仿真实验表明L-Pareto支配性预测具有一定可行性和有效性。
其他文献
农业害虫测报是植物保护乃至农业生产的基础性工作,但目前害虫测报普遍存在着害虫种类鉴定困难、统计数据误差大、工作效率低以及智能化程度低等方面的问题,造成虫情测报的准
"8、4、82%、1218、1",这组数据来源于广东潮州市华侨中学2011年的"高考备忘录"。它们分别代表着:侨中已经连续8年高考上本科线人数居全市各校之首,连续4年高考上本科线超千
公意概念是卢梭《社会契约论》的核心概念,也是卢梭政治哲学的重大创举。这篇文章就卢梭的公意理论及其相关问题作进一初步探讨。这篇文章的主体分为四部分:第一部分主要澄清公
土壤有机碳在改善土壤物理、化学和生物性质方面起着关键作用。土壤有机碳可以分成三种主要形态:活跃态或不稳定态、缓效态和无效态。然而,因为大量的SOM是固定无效太物质,所
温邪上受,必先犯肺,温邪的发生,大多始于肺卫。肺为气之本,咽喉为肺之门户,是机体抵御病邪的第一道门户,咽喉肿痛是温病发展过程中一个重要的临床表现,是温病中最重要的兼证
中医药在治疗缺血性脑卒中方面具有独特的优势。中医辨证论治,采用活血化瘀法治疗瘀阻脑络证,药用红花、川芎、桃仁等;化痰通腑法治疗痰热腑实证,常用大黄、胆南星等;应用益
本文根据83例化脓性脊柱炎的表现,重点讨论临床分型,认为可分为:典型、败血症型、急腹症型、脓肿型、神经根痛型、截瘫型和慢性化脓型。并对各型的治疗进行简要介绍。
论文“改革开放后越南的研究通货膨胀研究”集中于在理论和实践分析越南和世界上的通货膨胀,着力分析自从1986年越南改革开放以后出现的通货膨胀产生的原因以及治理。本文主
通过查阅有关肌纤维研究的文献资料,对肌纤维类型的研究现状作了较全面的阐述,并且深入探讨了肌纤维类型与运动训练的关系,为科学训练提供依据。
《路易·波拿巴的雾月十八日》是马克思针对1851年12月2日路易·波拿巴的政变而撰写的一部评述法国政局的著作。在这部著作中,马克思充分运用了唯物史观的分析方法和阶级分析