摘要
为了快速有效地找出同时满足可靠性和限制成本的配置策略,提出一种能搜寻近似最优可靠性分配的混合启发式算法.该算法在传统蚂蚁算法的基础上,引入了Tabu串列及期望准则,以解禁局域搜索,加快收敛速度,从而提高全局搜索的效率.实验仿真结果显示,所提出的优化算法较一般算法有更好的效果,可为实际系统的备件配置提供有力的支持.
In a distributed manufacturing system, redundancy allocation problem (RAP) with satisfactions of reliability of operating successfully and cost with limited constraints has been shown to be NP-hard where system reliability increases while components are enriched, but system cost becomes higher. Thus, a heuristic approach was proposed to find the optimal allocation policy with objective of maximizing system reliability and minimizing system cost. This hybrid algorithm was developed from the ant colony optimization method and the Tabu search technique, which expedites convergence and improves efficiency. The improved approach performs well and is competitive with the best-known heuristics for the test-cases studied, which demonstrates its applicability for actual systems.
出处
《上海交通大学学报》
EI
CAS
CSCD
北大核心
2008年第8期1291-1295,共5页
Journal of Shanghai Jiaotong University
基金
国家自然科学基金资助项目(70671065)
上海市科委登山行动计划项目(06DZ11202)
关键词
系统可靠性
可靠性分配
蚂蚁算法
期望准则
system reliability
reliability allocation
ant algorithm
expectation rule