基于蚁群遗传算法的冗余备用元件优化研究  

Research on redundant spare element optimization based on ant colony and genetic algorithm

作　　者：宋洪宇 史小宏[1] Song Hongyu Shi Xiaohong(Information Engineering College, Shanghai Maritime University,Shanghai 201306,China)

机构地区：[1]上海海事大学信息工程学院,上海201306

出　　处：《微型机与应用》2017年第10期40-43,47,共5页Microcomputer & Its Applications

摘　　要：为了解决复杂系统的可靠性和任务成本评估问题,提出混合冗余备用系统设计模式。通过概率统计分布方法来计算复杂系统元件的可靠性和任务成本,利用蚁群和遗传相结合的混合算法来解决备用元件的最优分布问题。最后通过仿真实验计算出系统的可靠性和任务成本,以及备用元件的优化分布序列,在满足一定的系统可靠性的基础上使得备用元件的操作成本最小化。In order to solve the problem of complex system reliability and mission cost evaluation,a hybrid redundant backup system model is proposed. The components' s reliability and mission cost of complex system are calculated by the probability distribution method of discrete mathematics,and the optimal distribution of spare components is solved by the hybrid algorithm with ant colony and genetic algorithm. Finally,the reliability and mission cost of the system and the optimal distribution of the spare components are calculated by the simulation experiment.The reliability of the system is improved on the basis of minimizing the operation cost.

关 键 词：冗余备用 可靠性 任务成本 蚁群遗传算法 最优分布 

分 类 号：TP302.8[自动化与计算机技术—计算机系统结构]