|
|||||
|
|
| 基于动态粒子群算法的多总线测试任务调度方法 | |
| 引用本文： | 田野,何锋,王彤. 基于动态粒子群算法的多总线测试任务调度方法[J]. 电光与控制, 2014, 21(4): 5 |
| 作者姓名： | 田野 何锋 王彤 |
| 作者单位： | 田野:北京航空航天大学, 北京 100191 何锋:北京航空航天大学, 北京 100191 王彤:北京航空航天大学, 北京 100191 |
| 基金项目： | 国家自然科学基金(61073012) |
| 摘 要： | 测试任务调度多考虑资源约束和任务优先级约束, 在对消息实时性要求较高的航空总线测试设备中, 需要将任务调度的实时性能作为关键衡量指标。将剩余可调度时间和总线负载均衡程度作为优化目标, 在满足资源限制的前提下结合总线协议特征, 提出一种包含精英集的动态粒子群算法进行多目标优化, 得到Pareto前沿和非劣解集, 并从中选择非劣解作为测试消息队列。实验仿真证明了该调度方法的有效性, 且测试消息队列能够满足高实时性要求, 并平衡总线间负载。 |
| 关 键 词： | 航空电子系统 多总线系统 测试任务调度 粒子群 多目标优化 |
| 收稿时间： | 2013-05-30 |
A Task Scheduling Method of Multi-Bus Test System Based on a Dynamic Particle Swarm Optimization Algorithm |
|
| Abstract: | |
| Keywords: | avionic system multi-bus system test task allocation particle swarm optimization multi-objective optimization |