中国科技核心期刊

中文核心期刊

CSCD来源期刊

空间控制技术与应用 ›› 2013, Vol. 39 ›› Issue (5): 7-12.doi: 10.3969/j.issn.1674-1579.2013.05.002

• 学术研究 • 上一篇    下一篇

基于启发式算法的可重构性指标分配

  

  • 出版日期:2013-10-25 发布日期:2013-10-28

On Heuristic Algorithm for Reconfigurability Allocation

  • Online:2013-10-25 Published:2013-10-28

摘要: 串联有约束条件下的可重构性指标分配问题,针对考虑部件故障的系统给出了可重构度的概念和计算方法,并论证了其合理性.结合最优冗余分配理论和可重构度定义给出了可重构度最大化的冗余分配模型,在此基础上提出了基于启发式算法的可重构性指标分配方法,该方法可解决约束条件内资源优化配置问题,并得到系统最大可重构度的解.直接寻查法作为以往具有代表性的最优冗余分配方法,用作系统可重构性指标分配仿真,与所提方法作比较,结果显示基于启发式算法的可重构性指标分配方法较前者有更高的有效性.

关键词: 可重构性, 可重构度, 可重构性指标分配, 启发式算法

Abstract: The paper aims to find a reasonable solution to the problem of reconfigurability allocation for the series system with constrains. The concept and the computing method of reconfigurable degree for the reconfigurable system are proposed, which consider the component failure. Combining the theory of optimal redundancy allocation and the definition of reconfigurability, maximum reconfigurable degree model modelare proposed. A new heuristic algorithm is presented, which can solve the problem of resources optimization allocation with constraint conditions. The maximum of reconfigurable degree can be achieved by the method. The proposed heuristic algorithm is compared with the representative optimal redundancy allocation method, i.e., the direct search method. The simulation results demonstrate the superiority of the heuristic algorithm.

Key words: reconfigurability, reconfigurability degree, reconfigurability allocation, heuristic algorithm

中图分类号: 

  • TH7