王勇
- 作品数：23 被引量：342H指数：8
- 供职机构：中南大学信息科学与工程学院更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划湖南省院士基金更多>>
- 相关领域：自动化与计算机技术文化科学理学更多>>
- 一种基于佳点集原理的约束优化进化算法被引量：25
- 2009年
- 提出一种基于佳点集理论解决约束优化问题的进化算法.它将实分圆域中均匀分布的佳点映射到求解问题的搜索空间,使得所构造的个体能在搜索空间内分布比采用随机方式更加均匀,并引进预交叉机制来平衡佳点取点个数与算法搜索能力之间的矛盾.新算法的遗传算子基于佳点技术构造,精度不受空间维数的限制,有利于高维优化问题.对6个标准测试函数的数值实验结果验证了新算法的通用性、有效性和稳健性.
- 肖赤心蔡自兴王勇周经野
- 关键词：进化算法佳点集
- 一种改进的基于分解的多目标进化算法
- 基于分解的多目标进化算法MOEA/D是最近提出的一种高效率的计算框架，它将一个多目标优化问题分解成一系列单目标优化问题.根据相邻的子问题信息同时优化各个子问题，最终得到一个Pareto最优解集.本文在分析其局限性的基础之...
- 李辉肖晓明蔡自兴王勇
- 关键词：进化算法多目标优化邻域搜索最优解集
- 文献传递
- 应用于高维优化问题的免疫进化算法被引量：5
- 2011年
- 针对免疫算法在全局优化过程中多样性不足的问题,提出一种新型的免疫进化算法.随机克隆扩张和多受体随机编辑算子是该算法的主要特色,同时引入改进的超变异算子加强个体的学习能力;提出一种新的算法性能评价准则,以比较不同算法在全局优化中的表现.实验环节中,首先确定了克隆扩张比;然后将免疫进化算法与快速克隆算法和Opt-IMMALG算法进行比较.结果表明,免疫进化算法明显优于另外两种算法.
- 刘星宝蔡自兴王勇彭伟雄
- 关键词：人工免疫系统全局优化问题
- 用于全局优化的混合正交遗传算法被引量：14
- 2009年
- 为提高正交遗传算法收敛速度和搜索精度,在正交遗传算法的基础上引入局部搜索策略,提出一种新的聚类局部搜索算子。利用正交算子初始化种群,保证初始群体分布的均匀性和多样性。通过正交算子在全局范围内进行全局搜索,使算法能在全局范围内收敛。采用聚类局部搜索算子对群体进行局部搜索,以增强算法的收敛速度和搜索精度。对7个高维的Benchmark函数进行测试,仿真实验结果表明,与其他算法相比,该算法具有更好的搜索精度、收敛速度和全局寻优的能力。
- 江中央蔡自兴王勇
- 关键词：正交遗传算法局部搜索全局优化
- 未知环境中基于双目立体视觉的自然路标检测
- 本文针对未知环境下机器人视觉导航中自然路标的检测,提出了一种基于角点聚类的自然路标局部特征提取及其建模和匹配的算法.首先用SUSAN算子检测左右视图中的角点,然后在极线约束下对左右视图的角点匹配,消除遮挡或噪声引起的角点...
- 王勇蔡自兴王璐
- 关键词：双目视觉机器人视觉
- 文献传递
- 字典序进化算法用于组合优化问题被引量：4
- 2010年
- 为了寻求快速、高效的算法在合理的计算时间内解决大规模组合优化问题以克服目前许多算法的不足,本文提出了一种新的编码方法,将离散的组合空间一一映射到连续的整数区间,结合进化策略的成熟搜索机制提高新算法的性能.整数编码与问题的组合向量一一对应,所有编码均为可行方案,有效避免了以往算法中的冗余运算,进一步缩小了问题的搜索空间.其次,进化策略中加入了一个精英队列,并且建立了相应的精英学习策略.在整个群体进化的同时,精英个体也按照相应的策略不断优化,从而有效吸收以往算法在组合优化问题上的成功经验,有利于保留好的基因段.最后证明了新算法以概率1收敛到全局最优.基于旅行商问题测试库的仿真实验结果表明了算法的有效性.
- 肖赤心蔡自兴王勇
- 关键词：字典序进化策略旅行商问题
- 进化策略用于阴性选择算法被引量：3
- 2008年
- 提出一种基于(μ+λ)进化策略的阴性选择算法;构造匹配信噪比方法综合运用海明规则和r位连续匹配规则,使检测器分布更均匀;同传统的阴性选择算法相比,进化机制使得检测器的搜索不再盲目.对于较大规模的自体集也可以快速准确生成成熟检测器.数值实验表明新算法产生成熟检测器的迭代次数、黑洞数量均大幅下降,同时检测率显著提高.
- 肖赤心蔡自兴王勇刘星宝
- 关键词：阴性选择进化策略信噪比检测器
- LTI状态空间模型的参数估计被引量：2
- 2009年
- 采用3种方法研究了LTI(Linear time-invariant)状态空间模型中未知参数的估计问题:利用Metropolis-Hastings算法,从后验分布中抽取一定容量的样本,得出其均值和标准差;采用进化算法来最小化对数似然函数,得到全局最优解;采用模拟退火算法来最大化似然函数,得到全局最优解.最后,通过数值实验验证和比较了3种估计算法的有效性.
- 甘敏彭辉王勇
- 关键词：参数估计进化算法模拟退火
- 基于免疫重构的阴性选择算法被引量：4
- 2008年
- 针对阴性选择算法在解决实际问题中,易误判及自修复能力差的弱点,该文基于生物免疫系统内部学习优化机制以及工业领域中的可重构系统,提出了一种基于免疫重构的阴性选择算法。新算法将可重构系统的思想融入到阴性选择算法中,提出了重构串、重构模型与重构操作的概念与实现方法,以保证系统发生意外的时候能够及时恢复、重组。将算法应用于一个Web系统进行仿真实验,结果表明该算法是有效的。
- 罗一丹蔡自兴王勇江中央
- 关键词：阴性选择算法
- 求解约束优化问题的一种新的进化算法被引量：18
- 2006年
- 分析了现有的约束优化进化算法的一些不足之处,提出了一种处理约束优化问题的新算法。新算法将多目标优化思想与全局搜索和局部搜索机制有机地结合起来:在全局搜索过程中,作为一种小生态遗传算法,排挤操作利用Pareto优劣关系比较个体并接受具有相似性的父代个体和子代个体中的优胜者;在局部搜索过程中,首先对局部群体中的个体赋予Pareto强度,然后根据Pareto强度选择个体。通过一个复杂高维多峰测试函数验证了新算法的有效性。
- 王勇蔡自兴曾威刘慧
- 关键词：进化算法多目标优化
