薛瑞红
- 作品数：4 被引量：9H指数：2
- 供职机构：沈阳化工学院数理系更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 一种改进的蚁群算法及其在TSP问题中的检验被引量：5
- 2007年
- 蚁群算法是通过模拟蚂蚁觅食而发展出的一种新的启发式算法。但是开始的时候信息素缺乏,收敛速度慢一直是蚁群算法的不足。针对该问题,提出加权蚁群算法,它利用基本蚁群算法最优路径的特点,对每个城市分别加权,然后从比较离散的点开始进行寻优。节省了在不可能构成最优路径上的计算时间,提高了运算速度。计算机仿真结果表明,该文算法改进了标准蚁群算法的效率和计算结果的质量。
- 薛瑞红李扬
- 关键词：蚁群算法信息素旅行商问题
- 一种改进的蚁群算法及其在TSP问题中的检验
- 2008年
- 蚁群算法是通过模拟蚂蚁觅食而发展出的一种新的启发式算法但是开始的时候信息素缺乏，收敛速度慢一直是蚁群算法的不足。针对该问题，提出加权蚁群算法，它利用传统蚁群算法最优路径的特点，对每个城市分别加权，然后从比较离散的点开始进行寻优。节省了在不可能构成最优路径上的计算时间，提高了运算速度。计算机仿真结果表明，该文算法改进了标准蚁群算法的效率和计算结果的质量。
- 薛瑞红李扬
- 关键词：蚁群算法信息素旅行商问题
- 基于图形的加权蚁群算法被引量：3
- 2008年
- 针对蚁群算法在开始的时候由于信息素较少导致收敛速度慢的问题,提出了基于图形的加权蚁群算法,利用蚁群算法最优路径的特点,对每个城市分别加权,从比较离散的点开始进行寻优,节省了在不可能构成最优路径上的计算时间,提高了运算速度。通过TSP问题检验的结果表明,新算法提高了标准蚁群算法的效率和计算结果的质量。
- 李扬薛瑞红
- 关键词：蚁群算法信息素旅行商问题
- 目标函数是最大延误的数学期望的单机随机调度问题被引量：2
- 2007年
- 在任务的加工时间和工期是相互独立的随机变量的情况下研究单机随机排序问题,目标函数为最大延误的数学期望。通过理论分析,给出了该问题的不可中断静态优先策略,并通过实例验证。
- 薛瑞红李扬
- 关键词：单机
