进化规划算法的计算时间难题研究
项目介绍
AI项目解读
基本信息
- 批准号:61003066
- 项目类别:青年科学基金项目
- 资助金额:7.0万
- 负责人:
- 依托单位:
- 学科分类:F0201.计算机科学的基础理论
- 结题年份:2011
- 批准年份:2010
- 项目状态:已结题
- 起止时间:2011-01-01 至2011-12-31
- 项目参与者:林智勇; 徐杨; 吴广潮; 左保河; 刘小兰; 黄志炜; 蔡瑞初; 涂锟; 李学强;
- 关键词:
项目摘要
进化算法的计算时间分析是进化计算领域的公开难题。现有研究大多数集中在(1+1)EA 等简单离散优化进化算法的时间复杂性,较少涉及连续优化进化算法的计算时间。由于进化规划算法是一类重要的连续优化进化算法,是许多新型进化算法设计的原型,因此本项目着重分析进化规划算法收敛于最优邻域的计算时间。主要工作包括:构造单峰、稀疏多峰、稠密多峰和局部最优欺骗的单目标连续优化函数,分析Gauss 变异、Cauchy 变异、Lévy变异、差异变异等进化规划算法的计算时间;建立进化规划算法的多项式和指数式时间收敛的判定条件;分析算法参数与计算时间的关系;提出进化规划算法的计算时间等价关系模型、有限时间收敛理论与计算时间估算方法。本项目计划突破目前进化算法计算时间仅研究简单离散型个案的局限,以进化规划为主线分析连续型进化算法计算时间。研究结果可用于解决进化算法计算时间分析的公开难题,进一步完善进化计算的理论基础。
结项摘要
项目成果
期刊论文数量(7)
专著数量(0)
科研奖励数量(0)
会议论文数量(6)
专利数量(0)
Example-based learning particle swarm optimization for continuous optimization
基于实例的学习粒子群优化以实现持续优化
- DOI:10.1016/j.ins.2010.10.018
- 发表时间:2012
- 期刊:information sciences
- 影响因子:8.1
- 作者:林良才;秦虎;郝志峰;黄翰
- 通讯作者:黄翰
Lvy变异进化规划算法的计算时间分析
- DOI:--
- 发表时间:--
- 期刊:计算机科学
- 影响因子:--
- 作者:蔡昭权;罗勇为;罗伟;张宇山;黄翰
- 通讯作者:黄翰
基于分方向选择搜索的多目标进化算法
- DOI:--
- 发表时间:2011
- 期刊:华南理工大学学报(自然科学版)
- 影响因子:--
- 作者:李学强;郝志峰;黄翰
- 通讯作者:黄翰
基于关系模型的进化算法收敛性分析与对比
- DOI:--
- 发表时间:2011
- 期刊:计算机学报
- 影响因子:--
- 作者:黄翰;林智勇;郝志峰;张宇山;李学强
- 通讯作者:李学强
二元进化策略的收敛性分析
- DOI:--
- 发表时间:--
- 期刊:计算机科学
- 影响因子:--
- 作者:张宇山;郝志峰;黄翰
- 通讯作者:黄翰
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:{{ item.doi || "--"}}
- 发表时间:{{ item.publish_year || "--" }}
- 期刊:{{ item.journal_name }}
- 影响因子:{{ item.factor || "--"}}
- 作者:{{ item.authors }}
- 通讯作者:{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ patent.updateTime }}
其他文献
基于模式匹配的移动视频对象颜色检测算法
- DOI:--
- 发表时间:2013
- 期刊:Applied Mechanics and Materials
- 影响因子:--
- 作者:蔡昭权;黄翰
- 通讯作者:黄翰
一种空间保存URL的网络蜘蛛算法
- DOI:--
- 发表时间:2012
- 期刊:Journal of Information and Computational Science
- 影响因子:--
- 作者:吴英骏;黄翰
- 通讯作者:黄翰
进化算法首达时间分析的停时理论模型
- DOI:--
- 发表时间:2015
- 期刊:计算机学报
- 影响因子:--
- 作者:张宇山;郝志峰;黄翰;林智勇
- 通讯作者:林智勇
基于等同关系模型的演化算法期望首达时间对比分析
- DOI:--
- 发表时间:2019
- 期刊:计算机学报
- 影响因子:--
- 作者:冯夫健;黄翰;张宇山;郝志峰
- 通讯作者:郝志峰
双向反馈蚁群算法在网络负载均衡问题的研究
- DOI:--
- 发表时间:2011
- 期刊:计算机工程与应用
- 影响因子:--
- 作者:王爱静;郝志峰;黄翰;李学强
- 通讯作者:李学强
其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:{{ item.doi || "--" }}
- 发表时间:{{ item.publish_year || "--"}}
- 期刊:{{ item.journal_name }}
- 影响因子:{{ item.factor || "--" }}
- 作者:{{ item.authors }}
- 通讯作者:{{ item.author }}
内容获取失败,请点击重试
查看分析示例
此项目为已结题,我已根据课题信息分析并撰写以下内容,帮您拓宽课题思路:
AI项目摘要
AI项目思路
AI技术路线图
请为本次AI项目解读的内容对您的实用性打分
非常不实用
非常实用
1
2
3
4
5
6
7
8
9
10
您认为此功能如何分析更能满足您的需求,请填写您的反馈:
黄翰的其他基金
基于增益漂移分析的实用离散型进化算法时间复杂度研究
- 批准号:
- 批准年份:2022
- 资助金额:56 万元
- 项目类别:面上项目
连续型演化算法的计算时间复杂性对比与估算方法研究
- 批准号:61876207
- 批准年份:2018
- 资助金额:65.0 万元
- 项目类别:面上项目
基于共生Memetic算法的双层次车辆路径问题求解研究
- 批准号:61370102
- 批准年份:2013
- 资助金额:75.0 万元
- 项目类别:面上项目
相似国自然基金
{{ item.name }}
- 批准号:{{ item.ratify_no }}
- 批准年份:{{ item.approval_year }}
- 资助金额:{{ item.support_num }}
- 项目类别:{{ item.project_type }}
相似海外基金
{{
item.name }}
{{ item.translate_name }}
- 批准号:{{ item.ratify_no }}
- 财政年份:{{ item.approval_year }}
- 资助金额:{{ item.support_num }}
- 项目类别:{{ item.project_type }}