朱秋秋
- 作品数：6 被引量：9H指数：2
- 供职机构：西安理工大学理学院更多>>
- 发文基金：国家自然科学基金陕西省教育厅科研计划项目陕西省自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 改进果蝇算法及其应用研究
- 智能算法经过多年的研究，已经取得了飞速发展。目前，它是解决复杂优化问题的一个重要方法，已被广泛地应用于工程技术、军事科技、网络通信、金融、自动控制、资源分配和经济管理等许多领域。 果蝇算法是一类新的全局优化进化算法。它...
- 朱秋秋
- 利用改进的随机松弛法求解旅行商问题
- 2016年
- 旅行商问题是一个典型的组合优化问题,也是多种复杂问题的一种简化形式.因此,寻求一种有效的算法来求解此问题成为研究热点.随机松弛法是一种基于Metropolis迭代法求解的启发式随机搜索算法.针对该算法在求解旅行商问题时,存在易陷入局部最优的缺点,本文提出了三种不同的改进方法.即就是说,在解变换产生新解的过程中,首先,随机选择三个城市.然后,分别给出了三种不同的随机处理方法.最后,在仿真研究中,与已有方法相比,结果表明所给的三种方法的路径更短,结果更优.
- 徐小平朱秋秋邰会强
- 关键词：旅行商问题组合优化METROPOLIS准则
- 求解TSP的改进模拟退火算法被引量：5
- 2015年
- 利用模拟退火算法给出了求解旅行商问题的一种新方法.在模拟退火算法的基本原理基础上,针对解变换只交换两个城市而容易落入局部最优解的缺点,提出了在解变换产生新解的过程中,采用逆转操作的改进方法.这使得迭代过程突破局部最优圈,然后跳到另一个搜索空间.这样能够使其更具多样性,改善了模拟退火算法的局部搜索能力.并将其应用于求解旅行商问题,显著改善了它局部寻优的能力.在几个公共测试数据集上的结果表明,算法稳定可行,在求解组合优化问题方面,具有良好的性能.
- 徐小平朱秋秋
- 关键词：旅行商问题模拟退火算法
- 利用遗传算法求解圆排列问题被引量：1
- 2016年
- 圆排列问题是一个典型的组合优化问题,也是一个NP完全问题.遗传算法是根据自然界生物学进化而发展起来的一种进化方法,其具有简单、易行、抽象性与鲁棒性特征,已成功地解决了许多工程优化问题.给出基于改进遗传算法给出求解圆排列问题的新方法.首先,分析了圆排列问题与旅行商问题之间的关系.然后,将圆排列问题转化为旅行商问题.接着,利用所给改进遗传算法进行了求解.最后,在仿真实验中,与已有算法进行了比较,结果表明,所给算法是一种能够简单有效地求解圆排列问题的新方法.
- 徐小平朱秋秋邰会强
- 关键词：组合优化遗传算法进化算法
- 利用粒子群优化算法求解圆排列问题
- 2016年
- 针对已有算法搜索时间较长,且易于过早地收敛于非最优解的缺陷,利用粒子群优化算法给出了圆排列问题的求解方法.首先,在分析了圆排列问题与旅行商问题关系的基础上,将圆排列问题转化为旅行商问题,从而得到一个相应的组合优化问题.然后,利用粒子群优化算法进行了求解.接着,为了进一步提高算法的精度,文中给出了一种利用混合粒子群优化算法的方案.最后,在仿真实验中,与已有算法进行了比较,实验结果表明,文中所给方法是有效的.
- 徐小平朱秋秋邰会强
- 关键词：组合优化粒子群优化算法进化算法
- 求解圆排列问题的粒子群蚁群优化算法被引量：3
- 2017年
- 提出一种求解圆排列问题的粒子群蚁群优化算法。分析了圆排列问题与旅行商问题的关系后,将圆排列问题转化为旅行商问题,并将其转化为一个优化问题。为了改善算法的性能,这里给出了利用粒子群蚁群优化算法来求解圆排列问题的四种新方案。在数值仿真中,与已有算法进行了比较,实验结果验证了所给方法是合理的和可行的。也就是说,所提四种新算法收敛速度快,寻优性能优越。
- 徐小平朱秋秋王峰
- 关键词：旅行商问题组合优化粒子群优化算法蚁群算法
