摘要
为更好地求解卫星任务调度问题,提出一种时间片蚁群算法。在算法中引入任务时间片,使算法可分辨任务在不同时间窗内的执行情况;在任务分配中设计了带偏好的卫星片切割策略,改变了以往的任务分配搜索模式,极大地提高了算法的执行速度。相对于传统的蚁群算法和遗传算法,所提方法在求解卫星任务调度时具有较大优势。
To solve the satellites scheduling problem better,an ant colony optimization with time pieces was proposed.By introducing task time pieces,the algorithm was enable to distinguish tasks execution allocated to different time windows.The satellite time pieces cutting strategy with preference was designed to change the past search mode and significantly improve execution speed of the algorithm.The experimental results showed that the proposed algorithm outperformed the traditional ant colony optimization and genetic algorithm.
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2013年第9期2213-2219,共7页
Computer Integrated Manufacturing Systems
基金
国家自然科学基金资助项目(71031007
71101150
71071156
61203180
71101013)~~
关键词
蚁群算法
时间片
卫星任务调度
偏好
切割策略
ant colony optimization
time pieces
satellite scheduling
preference
cutting strategy
