张天骄
- 作品数：2 被引量：11H指数：2
- 供职机构：西安交通大学电子与信息工程学院更多>>
- 发文基金：国家重点实验室开放基金国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于混合蚁群优化的天地一体化调度方法被引量：8
- 2016年
- 天地测控资源一体化调度问题是一个典型的大规模组合优化问题,优化过程极其复杂,采用单一优化机制的传统蚁群算法求解这类问题时,存在求解效率低且求解性能差的缺陷。鉴于此,提出了采用两种不同融合策略的新型遗传-蚁群优化方法(genetic-ant colony optimization hybrid algorithm,GA-ACO)求解问题。该方法利用遗传算法的快速搜索、群体性能等优势生成初始蚁群信息素分布,提高了蚁群算法由于运行初期信息素更新较慢导致的较低求解效率和后期早熟引起的较差求解质量。仿真结果表明,相比于基本蚁群算法和遗传算法,混合蚁群算法的寻优性能更好,求解效率更高,更适合解决天地测控资源一体化调度问题。
- 张天骄李济生李晶杨宜康杜卫兵
- 关键词：蚁群优化混合智能算法
- 航天测控网调度的混合构造启发式算法被引量：4
- 2015年
- 针对航天测控网调度问题,提出一种基于混合启发式的解构造算法。与其他构造启发式算法不同的是,本启发式算法充分利用了我国航天测控网调度需求的特点,包括优先级、任务之间时间间隔要求和一个需求包括多个相同任务要求等,综合考虑了任务局部和需求全局,融合最大可用窗口价值规则和最早可用窗口集规则。其优势在于通过动态选择构造启发式规则来提高求解质量。最后,通过仿真实验分析比较,该算法可以在不明显增加计算时间的基础上得到更高的初始解质量。
- 刘建平李晶张天骄
- 关键词：约束优化问题
