CAJ | 학술논문

冗余技术是提高系统可靠性的有效方法.复杂系统的冗余优化设计是典型的non-deterministic poly-nominal问题,至今还没有很好的解决.用蚁群优化算法解决复杂系统可靠性冗余问题.把系统结构向量化,将复杂系统转化为分级网络,把信息素集中在网络的节点,作为节点对蚂蚁的吸引强度,指导蚂蚁在各级节点内搜索解向量的各级对应分量.采用与系统属性有关的罚函数,加快解的进化过程.仿真结果及与其他算法的比较表明算法的有效性.
용여기술시제고계통가고성적유효방법.복잡계통적용여우화설계시전형적non-deterministic poly-nominal문제,지금환몰유흔호적해결.용의군우화산법해결복잡계통가고성용여문제.파계통결구향양화,장복잡계통전화위분급망락,파신식소집중재망락적절점,작위절점대마의적흡인강도,지도마의재각급절점내수색해향량적각급대응분량.채용여계통속성유관적벌함수,가쾌해적진화과정.방진결과급여기타산법적비교표명산법적유효성.
Redundancy technology is an important method of improving reliability and security in system. The optimization in complex system is a well known non-deterministic poly-nominal problem, and has no satisfied method up to now. An ant colony optimization (ACO) was successfully adopted to solve this problem. A vector was introduced to describe the system structure, the complex system was transferred into a network with different node levels. Put pheromone on nodes as strength of attraction to ants. Ants guided by this attraction search in all level to find the vector component. The penalty function attributed to system speed up the process of evolution. The simulation results showed the effectiveness of the approach.