基于极值动力学的优化算法研究

基本信息
批准号:61005049
项目类别:青年科学基金项目
资助金额:22.00
负责人:陈泯融
学科分类:
依托单位:深圳大学
批准年份:2010
结题年份:2013
起止时间:2011-01-01 - 2013-12-31
项目状态: 已结题
项目参与者:吕勇哉,孙晓丽,刘静,肖海波,陈晓红,刘国胜
关键词:
智能优化算法极值动力学优化算法多目标优化算法NP完全问题
结项摘要

NP完全问题是一类难解问题,具有重要的工程背景和实际意义,目前研究表明其计算复杂度与相变有关,在相变点处的问题计算复杂度最大。极值动力学优化(Extremal Optimization, EO)算法是一种新颖的局部搜索启发式算法,其理论基础是自组织临界性理论,非常适合于求解带相变点的NP完全问题。目前学界对EO算法的研究远未成熟,尚存在大量亟需解决的问题。针对这一研究现状,本项目拟对以下关键问题展开研究:对EO算法的收敛性进行分析,奠定E0算法的理论基础;从全局适应度函数和局部适应度函数的内在关联入手,研究EO算法的局部适应度定义准则;研究骨架导向的EO算法,提高EO算法的搜索性能;对多目标场合下的EO算法展开研究,提出一系列改进的多目标EO算法。本项目的研究内容将为EO算法的进一步发展奠定坚实的基础,也将促进EO算法广泛用于解决实际工程应用问题,具有重要的理论意义和实用价值。

项目摘要

NP完全问题是一类难解问题,具有重要的工程背景和实际意义,目前研究表明其计算复杂度与相变有关,在相变点处的问题计算复杂度最大。极值动力学优化(Extremal Optimization, EO)算法是一种新颖的局部搜索启发式算法,其理论基础是自组织临界性理论,非常适合于求解带相变点的NP完全问题。目前学界对EO算法的研究远未成熟,尚存在大量亟需解决的问题。针对这一研究现状,本项目对以下关键问题展开了研究:对EO算法的收敛性进行分析,奠定E0算法的理论基础;研究骨架导向的EO算法,提高EO算法的搜索性能;研究EO算法与其它智能优化算法(如混合蛙跳算法、人工蜂群算法、量子进化等)的融合;研究一系列改进的多目标EO算法(包括: tau-MOEO算法、基于混合粒子群—极值动力学优化的多目标优化算法MOPSOEO),并应用这些算法解决了多目标数值优化问题和多目标机械组件优化设计问题。

项目成果
{{index+1}}

{{i.achievement_title}}

{{i.achievement_title}}

DOI:{{i.doi}}
发表时间:{{i.publish_year}}

暂无此项成果

数据更新时间:2023-05-31

其他相关文献

1

基于铁路客流分配的旅客列车开行方案调整方法

基于铁路客流分配的旅客列车开行方案调整方法

DOI:
发表时间:2021
2

一种基于多层设计空间缩减策略的近似高维优化方法

一种基于多层设计空间缩减策略的近似高维优化方法

DOI:10.1051/jnwpu/20213920292
发表时间:2021
3

新型树启发式搜索算法的机器人路径规划

新型树启发式搜索算法的机器人路径规划

DOI:10.3778/j.issn.1002-8331.1903-0411
发表时间:2020
4

"多对多"模式下GEO卫星在轨加注任务规划

"多对多"模式下GEO卫星在轨加注任务规划

DOI:10.19328/j.cnki.2096-8655.2022.02.002
发表时间:2022
5

结直肠癌免疫治疗的多模态影像及分子影像评估

结直肠癌免疫治疗的多模态影像及分子影像评估

DOI:10.13609/j.cnki.1000-0313.2022.04.019
发表时间:2022

陈泯融的其他基金

批准号:61373158
批准年份:2013
资助金额:75.00
项目类别:面上项目
批准号:61872153
批准年份:2018
资助金额:66.00
项目类别:面上项目

相似国自然基金

1

基于极值优化算法的局部连续自寻优模糊控制系统

批准号:60574078
批准年份:2005
负责人:胡劲松
学科分类:F0301
资助金额:22.00
项目类别:面上项目
2

基于泛函极值和仿生算法的曲刃/曲面刀具节能优化设计理论与方法

批准号:51075165
批准年份:2010
负责人:熊良山
学科分类:E0509
资助金额:39.00
项目类别:面上项目
3

基于图优化算法的动态频谱分配价格博弈动力学

批准号:61072139
批准年份:2010
负责人:吴建设
学科分类:F0102
资助金额:22.00
项目类别:面上项目
4

基于粒子群优化算法的SPPC储存环动力学孔径的研究

批准号:11805218
批准年份:2018
负责人:陈裕凯
学科分类:A2801
资助金额:21.00
项目类别:青年科学基金项目