陆林涛
- 作品数：2 被引量：21H指数：1
- 供职机构：中国人民解放军更多>>
- 发文基金：国家教育部博士点基金更多>>
- 相关领域：自动化与计算机技术天文地球更多>>
- 态势图标绘内容的选取及生产流程被引量：1
- 2014年
- 主要对态势图标绘内容的选取及生产流程进行了梳理和研究,使其能更好地体现信息优势、实现信息共享,为领导和决策机关提供信息支撑。
- 徐琳陆林涛陈艺文
- 关键词：态势图
- 考虑边位置信息的求解ETSP问题改进贪婪算法被引量：20
- 2013年
- 分析了贪婪算法(Greedy algorithm,GRA)求解欧几里德旅行商问题(Euclidean Traveling SalesmanProblem,ETSP)的求解质量和求解耗时的特点,发现边位置信息是影响GRA的求解质量和求解耗时的主要因素,在Michael模型基础上提出了一种考虑添加边所在位置信息的改进贪婪算法(Improved Greedy algorithm,IMGRA),并阐述了IMGRA的设计思想和相应的构造方法.分别采用IMGRA和GRA求解了90个算例,结果表明:固定参数下的IMGRA平均求解质量较GRA提高55%,求解耗时降低20%.为此,对IMGRA比GRA求解质量更高和求解耗时更短的原因进行了分析.
- 饶卫振金淳陆林涛
- 关键词：贪婪算法
