孔祥勇
- 作品数:26 被引量:162H指数:8
- 供职机构:东北大学信息科学与工程学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术电气工程理学更多>>
- 反向学习和声搜索算法优化高维函数问题被引量:2
- 2014年
- 提出一种反向学习和声搜索(OLHS)算法,该算法设计了随机位置更新操作,进一步提高算法的全局搜索能力;融合了反向学习技术,拓宽解空间的开发,增加解的多样性;引进了小概率变异策略,平衡算法的聚集和发散过程,防止算法陷入局部最优;采用了模拟退火选择机制,推动和声记忆库的更新,增加新解的有效利用.对10个高维标准函数进行了测试,同基本和声搜索算法及最近文献中提出的7种优秀改进和声搜索算法相比较,结果表明本文算法具有更好的优化性能.最后,分析了关键参数F和Pm对算法优化性能的影响.
- 欧阳海滨高立群邹德旋孔祥勇
- 修正和声搜索算法在结构设计问题中的应用
- 2013年
- 提出一种修正和声搜索(MHS)算法,并对结构设计问题进行了求解.MHS应用了新的位置更新以增强算法的解空间开发能力,并运用等效微分策略调整和声微调步长,提高算法的寻优精度,增强算法跳出局部最优的能力.为了表明MHS的有效性,对3种结构设计优化问题进行了测试,结果显示MHS优于其他4种和声搜索算法,并与最近文献报道的最优值进行比较,表明MHS在解决结构设计优化问题中能够找到更好的解.
- 欧阳海滨高立群孔祥勇郭丽
- 关键词:有效性
- 全局竞争和声搜索算法被引量:7
- 2016年
- 提出一种全局竞争和声搜索(GCHS)算法,给出随机局部平均和声和全局平均和声的概念,建立竞争搜索机制,实现每次迭代产生两个和声向量并进行竞争选择.设计自适应全局调整和局部学习策略,平衡算法的局部搜索和全局搜索,详细分析参数HMS、HMCR和PAR对算法优化性能的影响.数值结果表明,GCHS算法在精度、收敛速度和鲁棒性方面比和声搜索算法及最近文献中提出的7种优秀改进和声搜索算法要好.
- 夏红刚欧阳海滨高立群孔祥勇
- 关键词:和声搜索算法
- 无参数变异的二进制差分进化算法被引量:10
- 2014年
- 鉴于差分进化算法在解决复杂连续问题上的优良性能,针对0-1变量的特点,提出了一种用于求解0-1规划问题的二进制差分进化算法(BDEPM).与采用离散变换和逻辑运算的改进算法相比,BDEPM算法中的变量采用二进制编码方式,在进化过程中无需变异率,即可根据个体间的差异直接在离散域内进行变异,算法的思路清晰、结构简单、控制参数少、易于理解和实现.将BDEPM用于求解0-1背包问题,针对其约束提出了一种二次贪婪变换的修复策略,两个背包实例的仿真对比实验验证了BDEPM算法的优越性.
- 孔祥勇高立群欧阳海滨葛延峰
- 关键词:二进制编码差分进化
- 基于总变差模型与条带波变换的图像压缩仿真研究
- 2014年
- 图像信号能被分解为低频信号、中频信号和高频信号,基于这一思想将总变差模型滤波器与离散余弦变换、离散条带波变换相结合,提出一种3层的图像压缩算法。首先通过改进的总变差模型滤波器及离散余弦变换得到修正的图像低频信号、中频信号和高频信号。对低频信号即少量的离散余弦系数采用自适应的Huffman编码方法。中频信号含有较丰富的纹理对其进行条带波变换,对其系数进行量化后采用SPIHT算法进行编码。高频信号作为对低频信号的拉普拉斯锐化操作因此只需对滤波器编码即可。Matlab仿真实验验证了方案的可行性,实验中此算法与几种常用的图像变换算法比较,结果表明该算法能达到图像信号更好的稀疏性表示,在保持一定的重构图像质量的前提下可大大提高图像的压缩率。
- 李文娜高立群孔祥勇崔兆华
- 关键词:图像压缩
- 基于条带波变换的图像水印算法被引量:2
- 2013年
- 为提高抗压缩和抗噪声攻击能力,提出一种基于条带波变换的图像水印加密算法.对水印图像进行Arnold置乱、混沌调制及BCH纠错编码,提高了数字水印的安全性;在载体图像条带波系数的低频最佳几何流为对角的位置嵌入水印信息的BCH码.实验结果表明,条带波域嵌入方法克服了DCT域的块效应,继承了小波域的优点,具有较强的数据信息隐藏能力和较好的抗攻击性能,弥补了小波域的不足,具备了更强的抗噪声能力和抗压缩能力.
- 李文娜孔祥勇高立群崔兆华
- 关键词:数字水印ARNOLD置乱混沌调制BCH编码
- 实用最优点的概念及求解方法
- 2014年
- 从工程实际角度引出实用点的概念,指出对于一个优化问题而言,在某些场合不仅要考虑目标函数的全局极值点,还要考虑函数在此极值点邻域内的性质,进而提出实用最优点的概念——带有一定邻域约束的全局最优点.由于该约束采用传统方法难以处理,文中采用邻域采样的近似方法,基于粒子群优化算法的思想,提出了一种快速搜索算法,以求取不同要求下的实用最优点.仿真实验结果验证了实用最优点的概念以及搜索算法的可行性,该搜索算法具有良好的寻优性能.
- 高立群孔祥勇欧阳海滨邹德旋
- 关键词:全局最优快速搜索算法
- 双向随机多策略变异的自适应差分进化算法被引量:7
- 2014年
- 针对差分进化算法中局部搜索和全局搜索之间的均衡难题,设计了一个基于符号函数的多策略变异算子,进而提出一种改进的自适应差分进化算法。新算法为提高跳出局部最优和搜索到全局最优解的可能性,用正负随机数代替了原有的变异率F,实现了两个方向上的随机搜索。同时为进一步简化参数选择过程,提高算法的寻优性能和通用性,新算法还设计了交叉率CR的两区间选择策略,在进化过程中通过学习以往的成功经验,实现自适应调整。对比实验结果表明,该算法具有更快的精确寻优和跳出局部最优的能力。
- 孔祥勇高立群欧阳海滨邵煜博
- 关键词:差分进化算法
- 改进蚁群算法在城市汽车导航中的应用被引量:12
- 2016年
- 针对城市汽车导航中的车辆路径规划问题,借助返回思想,提出有返回的改进蚁群算法,通过返回策略解决了搜索中的"死胡同"问题。细致研究了汽车导航中城市路网的基本特征,受几何学中"两点之间线段最短"的启发,提出动态有限区域搜索策略,减小了搜索范围,提高了搜索效率。鉴于A*算法搜索时间短的优势,将其与有返回的改进蚁群算法相结合,提出基于动态区域规划的分层蚁群算法(DHACO),利用A*算法和有返回的蚁群算法进行两次路径优化,提高了搜索效率和可行解的质量。在宣城市市区的网络交通图上对改进算法进行实例验证,与A*算法和有返回的改进蚁群算法相比,DHACO算法在更短的时间内搜索到了更短的路径,实验结果验证了其在工程实践中的可行性和有效性。
- 葛延峰陈涛孔祥勇高立群
- 关键词:汽车导航蚁群算法
- 基于子种群的改进人工蜂群算法被引量:3
- 2014年
- 针对人工蜂群算法以及现有改进算法的不足,提出了一种基于子种群的改进人工蜂群算法.此算法利用个体适应值与种群适应值平均值的比较,将种群划分为两个子种群,每个子种群采用不同的搜索方式,有效地平衡了不同搜索方式的探索和开发能力.此外,采用分段Logistic方程的初始化方法产生初始解,提高算法的收敛速度.与基本蜂群算法和其他改进蜂群算法进行比较,数值仿真结果表明,所提算法在处理复杂数值优化问题时具有更好的寻优精度和收敛速度.
- 刘宏志高立群孔祥勇杨发顶
- 关键词:人工蜂群算法搜索方式