为了快速有效地找出同时满足可靠性和限制成本的配置策略,提出一种能搜寻近似最优可靠性分配的混合启发式算法.该算法在传统蚂蚁算法的基础上,引入了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.