王剑文
- 作品数:2 被引量:75H指数:1
- 供职机构:中国地质大学计算机学院更多>>
- 发文基金:湖北省自然科学基金更多>>
- 相关领域:自动化与计算机技术航空宇航科学技术更多>>
- 求解TSP问题算法综述被引量:75
- 2008年
- TSP问题(旅行商问题)是一个典型的组合优化问题,具有重要实际应用价值。对于大规模TSP问题,至今尚未找到非常有效的求解方法。为此,本文讨论了传统的确定性算法和流行的智能算法,并指出各种方法的优缺点,提出了未来求解TSP问题的发展趋势。
- 王剑文戴光明谢柏桥张全元
- 关键词:旅行商问题动态规划法遗传算法郭涛算法
- 有指导的多目标演化算法在区域星座设计中的应用
- 本文针对现有的多目标优化算法在解决区域星座优化设计问题中存在效率不高,解的质量不高, 算法收敛性不强等缺点,提出了有指导的多目标演化算法,算法中引入 K-means 聚类算法并建立 Pareto 解集的概率模型,根据此概...
- 谢柏桥戴光明郑蔚王剑文
- 文献传递