基于动态粒子群算法的多总线测试任务调度方法 |
| |
引用本文: | 田野,何锋,王彤. 基于动态粒子群算法的多总线测试任务调度方法[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 |
|
|