陈星宇
- 作品数:4 被引量:17H指数:2
- 供职机构:湖南师范大学更多>>
- 发文基金:湖南省自然科学基金更多>>
- 相关领域:自动化与计算机技术理学经济管理文化科学更多>>
- 应用LK算法求解旅行商问题的混合蚂蚁算法被引量:9
- 2008年
- 目前求解TSP问题效果最好的混合算法是最大最小蚂蚁算法和局部搜索算法,文章通过对几种局部搜索的灵活运用,并结合改进的接受准则接受局部优化解,提出了一种高效的混合蚂蚁算法。算法前期使用3-opt这种简单高效的局部搜索的解初始化信息素矩阵,加快收敛速度,后期采用改进的Lin-Kernighan算法生成局部优化解然后依Metropolis接受准则概率接受,有效地避免陷入局部最优,理论分析和TSPLIB中部分实例仿真结果表明,此算法能比其他改进蚁群算法具有更多优越性。
- 陈星宇肖伟全惠云
- 关键词:旅行商问题
- 蚁群算法理论及其应用研究
- 蚁群算法是一种新型求解复杂优化问题的启发式算法。该方法通过模拟自然界蚂蚁社会的寻找食物的方式而得出的一种仿生优化算法。由于蚁群具有稳健性、全局性、普遍性、分布式计算等优点,理论研究不断深入,应用领域不断扩大。理论方面主要...
- 陈星宇
- 关键词:蚁群算法启发式算法混合算法物流运输管理物流配送路径优化
- 文献传递
- 求解旅行商问题的高效自适应混合蚂蚁算法被引量:7
- 2007年
- 在目前求解TSP问题效果最好的混合算法——最大最小蚂蚁算法和3-opt局部搜索算法的基础上,提出了一种改进的混合蚂蚁算法。算法前期使用局部搜索的解初始化信息素矩阵,加快收敛速度,后期依Metropolis接受准则概率接受局部优化解,有效地避免陷入局部最优,自适应的信息素调节机制使算法更加灵活,而K近邻候选集则使之适应大规模问题求解,理论分析和TSPLIB中部分实例仿真结果表明,此算法能比其他改进蚁群算法具有更多优越性。
- 陈星宇全惠云肖伟
- 关键词:自适应调节旅行商问题
- 在函数教学中培养学生数学抽象素养的研究
- 新一轮以核心素养为中心的课程改革已然开始,培养学生的数学核心素养是数学教育工作者不容忽视的责任。数学抽象素养作为首要的数学核心素养,基于课堂教学培养学生的数学抽象素养具有重大意义。 本研究通过测试调查的方法,利用SPS...
- 陈星宇
- 关键词:函数教学
- 文献传递