面向超多目标优化的粒子群算法研究
结题报告
批准号:
62006058
项目类别:
青年科学基金项目
资助金额:
24.0 万元
负责人:
李笠
依托单位:
学科分类:
人工智能基础
结题年份:
2023
批准年份:
2020
项目状态:
已结题
项目参与者:
李笠
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
客服二维码
微信扫码咨询
中文摘要
超多目标优化问题广泛存在于科学研究与工程实践中,在决策支持、优化调度、机器学习等方面的应用需求日益突出。然而现有的多目标优化技术大多存在计算复杂度高、可伸缩性差、所得到的近似Pareto最优解分布不均匀以及覆盖不完整等问题。本项目针对超多目标优化问题,基于不同的排序策略,研究更加高效的超多目标粒子群优化算法。具体研究包括:1)利用随机投影、空间映射等,给出超多目标环境下的结合收敛性与多样性的占优框架;2)利用构造的占优机制,给出粒子群算法求解超多目标的实现方法;3)利用随机优化、鞅理论,给出多目标粒子群算法的马尔科夫特性。在此基础上,给出关于设计多目标粒子群算法的理论依据。项目的研究对超多目标优化的理论发展和实际工程应用产生积极的推动作用,对于许多优化问题(如大规模大尺度调度)与前沿研究(如机器学习中参数优化)有较高的应用价值,具有重要的学术意义和工程应用前景。
英文摘要
Many-objective optimization problems exist widely in scientific research and engineering practice, and the application requirements in decision support, optimal scheduling and machine learning have become increasingly prominent. However, most of the existing multi-objective optimization techniques have the problems of high computational complexity, poor scalability, uneven distribution of approximate Pareto optimal solutions and incomplete coverage. Focusing on the many-objective optimization problem, this project intends to study more efficient particle swarm optimization algorithm based on different ranking strategies. Specific research problems include: 1) using random projection, spatial mapping, etc. to give a dominant framework combining convergence and diversity in many-objective environment; 2) using the formulated dominant mechanism to give a particle swarm algorithm for solving the many-objective problems; 3) using the stochastic optimization and martingale theory to gave the Markov characteristic of multi-objective particle swarm optimization. Based on this, the theoretical basis for designing a multi-objective particle swarm optimization algorithm will also be given. The research of this project will play a positive role in promoting the theoretical development and practical application of the many-objective optimization algorithm. It will have a high application value for many optimization problems (e.g., large-scale scheduling) and frontier research (e.g., parameter optimization in machine learning), which has important academic significance and engineering application prospect.
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
DOI:10.11896/jsjkx.200600151
发表时间:2021
期刊:计算机科学
影响因子:--
作者:李笠;李广鹏;常亮;古天龙
通讯作者:古天龙
DOI:10.1016/j.neucom.2021.12.069
发表时间:2022
期刊:Neurocomputing
影响因子:6
作者:Li Li;Guangpeng Li;Liang Chang
通讯作者:Liang Chang
DOI:10.13196/j.cims.2022.10.002
发表时间:2022
期刊:计算机集成制造系统
影响因子:--
作者:孙晋永;周博文;闻立杰;许乾;邓文伟;孙志刚
通讯作者:孙志刚
DOI:--
发表时间:2014
期刊:小型微型计算机系统
影响因子:--
作者:孙晋永;王雪纯;孙志刚;董志伟
通讯作者:董志伟
DOI:https://doi.org/10.1016/j.ins.2021.03.008
发表时间:2021
期刊:Information Sciences
影响因子:--
作者:Li Li;Yen Gary G.;Sahoo Avimanyu;Chang Liang;Gu Tianlong
通讯作者:Gu Tianlong
约束多目标优化算法研究及其在不确定信息车辆路径问题中的应用
  • 批准号:
    62366009
  • 项目类别:
    地区科学基金项目
  • 资助金额:
    31万元
  • 批准年份:
    2023
  • 负责人:
    李笠
  • 依托单位:
国内基金
海外基金