刘昌军
- 作品数：3 被引量：11H指数：2
- 供职机构：西安交通大学机械工程学院机械制造系统工程国家重点实验室更多>>
- 发文基金：陕西省自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 群体区域搜索算法被引量：1
- 2013年
- 借鉴自然界群居生物的搜索行为模式,提出一种群体区域搜索算法.该算法在优化过程中逐步收缩个体搜索半径并进行适度随机调整,引入巡游追随机制,以一种简单而自然的方式有效地实现了算法广域探索能力与局部开发能力之间的平衡.算法结构简单、易实现,易与其他算法相结合.通过6个典型测试函数的实验结果表明,该算法全局优化能力强、收敛精度高、稳定性好、总体性能优,适用于复杂函数优化问题的处理.
- 刘昌军卫军胡王虹高一星孙国基
- 关键词：群体智能进化计算全局优化
- 嵌套分割算法在旅行商问题上的应用被引量：8
- 2008年
- 嵌套分割算法是近年来提出的一种求解大规模优化问题的新型全局优化方法。介绍了嵌套分割算法(NPM)的基本思想,将其应用于求解旅行商问题。首先对嵌套分割算法各个算子的策略进行了分析和比较,在局部搜索中引入2-opt算法,并对初始最可能域加以改良,最后提出算法的并行化实现方法。实验证明嵌套分割算法在解决TSP问题时可以获得高质量的解,并且具有良好的时间性能。
- 刘昌军苏琴卫军胡陶维丽
- 关键词：旅行商问题
- 引入群体发现和加入行为的随机搜索算法被引量：2
- 2013年
- 针对自由搜索算法以及自适应随机搜索(ASS)算法效率低和寻优能力不足的问题,提出了一种基于群体发现和加入行为的随机搜索(HASS)算法。HASS算法采用搜索半径的自适应调整策略提高搜索效率,利用区域混合搜索策略引导群体中的不同个体分别进行全局和局部搜索,通过状态评估方法引入变异策略避免陷入局部最优。HASS算法与ASS算法的主要区别体现在解的选择机制和搜索策略上,HASS算法同时接受较优个体和较差个体,分别为两类个体设计不同的寻优策略来指明搜索方向,增强了算法跳出局部最优的能力和寻优效率。对12个标准测试函数的实验结果表明,该算法的寻优成功率可达100%,较之其他4种算法具有更快的收敛速度和更强的全局搜索能力,特别适于处理复杂的函数优化问题。
- 王虹卫军胡刘昌军曹建福
- 关键词：群集智能自由搜索算法
