张兆军
- 作品数：6 被引量：38H指数：4
- 供职机构：西安交通大学电子与信息工程学院微电子系更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划国家教育部博士点基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 一种智能优化算法解质量评价方法被引量：6
- 2013年
- 如何评价智能优化算法在有限时间内所得解的质量,是计算智能基础研究和工程实践中都亟待解决的问题.受序优化思想启发,针对连续优化问题,提出一种评价智能优化算法解质量的方法.首先利用聚类方法对解记录均匀化分区,然后根据适应度值分布计算对准概率作为解质量评价指标.通过对均匀采样、非均匀采样、粒子群算法和遗传算法的寻优结果进行实验表明了所提出方法的有效性.
- 常洪浩冯祖仁张兆军徐明钊
- 关键词：智能优化算法聚类序优化
- 多优解更新信息素的混合行为蚁群算法被引量：5
- 2010年
- 蚁群算法在优化领域,尤其在组合优化问题中获得了较为成功的应用,然而它存在易于早熟收敛、搜索时间长等不足.针对该问题,提出了一种改进算法.该算法一方面在典型的状态转移规则中融合了一种随机选择策略,保证算法始终具有一定的探索能力;另一方面在搜索过程中保持一个优解池,通过交替使用池中最优解和其它次优解更新信息素,达到平衡算法强化搜索和分散搜索的目的.文中讨论了相关参数的选取方法,分析了所提算法的计算复杂度和收敛性,并针对典型的旅行商问题进行了仿真实验,结果表明该算法获得的解质量高于其他已有算法.
- 任志刚冯祖仁张兆军
- 关键词：蚁群算法早熟收敛
- 采用序优化的改进蚁群算法被引量：16
- 2010年
- 为了评价蚁群算法在有限时间内所得优解的质量,基于序优化方法提出了一种改进的蚁群算法:使用盲目挑选规则选择初始解,并对信息素进行相应的初始化;确定得到满足要求的优解所需要的迭代次数,将其作为算法的终止条件;为了更好地利用每次迭代中的优解,在算法开始阶段使用前l个迭代优解更新信息素,以增强探索能力;在算法结束阶段采用当前迭代最优解更新信息素,以加快收敛速度.改进算法在保证收敛的前提下,并没有增加算法的时间复杂度.对旅行商问题进行的仿真实验表明,改进算法在解的质量和收敛速度方面优于最大-最小蚂蚁系统.
- 张兆军冯祖仁任志刚
- 关键词：蚁群算法序优化旅行商问题
- 延迟微分方程指数Runge-Kutta方法的渐近稳定性
- 2011年
- 首先,根据抛物问题的指数Runge-Kutta方法构造延迟微分方程的指数Runge-Kutta方法,并给出阶条件。其次,研究这种数值方法的渐近稳定性,并得到渐近稳定的充分必要条件。最后,给出数值算例来验证所得结论的正确性。
- 王世英邢慧张兆军
- 关键词：延迟微分方程渐近稳定性
- 基于聚类分析的增强型蚁群算法被引量：7
- 2010年
- 针对蚁群算法存在的早熟收敛、搜索时间长等不足,提出一种增强型蚁群算法.该算法构建了一优解池,保存到当前迭代为止获得的若干优解,并提出一种基于邻域的聚类算法,通过对优解池中的元素聚类,捕获不同的优解分布区域.该算法交替使用不同簇中的优解更新信息素,兼顾考虑了搜索的强化性和分散性.针对典型的旅行商问题进行仿真实验,结果表明该算法获得的解质量高于已有的蚁群算法.
- 任志刚冯祖仁柯良军张兆军
- 关键词：蚁群算法早熟收敛聚类分析
- 简化蚁群算法被引量：4
- 2012年
- 针对最大最小蚂蚁系统中信息素下界难以确定以及算法性能易受同构问题影响的缺点,提出一种简化蚁群算法,信息素的上下界被限制在一个固定的区间内,不随目标函数值的更新而改变;信息素的更新量是一个与具体目标函数值无关的常数,所提出的简化算法不仅具有强不变性和平移不变性,而且算法的性能不受信息素下界的影响。针对旅行商问题的仿真实验验证了改进算法的可行性和有效性。
- 张兆军冯祖仁陈竹青
- 关键词：最大最小蚂蚁系统不变性旅行商问题
