求解串并联系统备件配置问题的蚂蚁算法.pdfVIP

2010年第4期 ·设计与研究 · 文章编号：1001—2265(2010)04—0049一O3 求解串并联系统备件配置问题的蚂蚁算法 陈琦 ，马向阳 (1．天津商业大学 信息工程学院，天津 300134；2．天津大学 管理学院，天津 300072) 摘要 ：通过对 串并联系统配置成本问题的分析提 出了基于蚂蚁算法求解该 问题 的方法。蚂蚁算法作为 一 种生物进化算法但它与其他进化算法一样存在 易陷入局部最小的缺点。在基本蚂蚁算法的基础上 ， 通过修改它的信 息素局域和全局更新规则，引入 自适应的信息素挥发系数来提 高收敛速度和算法的全 局最优解搜索能力。实验结果表明，改进 的蚂蚁算法具有很好的全局搜索能力 ，使全局收敛性及收敛速 度 两方面均得到提 高。 关键词 ：串并联系统 ；成本 ；备件 ；蚂蚁算法 中图分类号 ：TG65；TP18 文献标识码 ：A ApplicationofAntColonyAlgorithm in Series-parallelSystem CHENQi，MAXiang—yang (1．SchoolofInformationEngineering，TianjinUniversityofCommerce，Tianjin300134，China；2．Schoolof ManagementTianjinUniversity，Tianjin300072，China) Abstract：Thispaperproposesanantcolonyalgorithm basednew approachtoanalyzethecostoftheseries- parallelsystem．Theantcolonyalgorithm(ACA)isawidelyacceptedevolutionaryalgorithm．Toavoidthe limitationofACA suchasstagnation likeotherevolutionaryalgorithm，animprovedantcolonyalgorithm isin- troducedtosolvethecostproblem bymodifyingpheromoneandglobalupdatingstrategy．A selfadaptive pheromoneevaporationrateisproposed，whichcan acceleratetheconvergencerateandimprovetheabilityof searchinganoptimum solution．Experimentalresultsshowedthattheproposedantcolony algorithm canpro- videqualityglobalconvergingabilitytoenhanceboththeglobalconvergencynadconvergencerate． Keywords：series-praallelsystem；cost；spareparts；antcolony algorithm 人 提 出多 目标系统备件配置可靠度 的优化问题。另 O 引言 一 类是启发式求解法。Painton等人 使用基因算法 Chern 指出串并联系统备件配置 问题 的求解复 求解当满足成本限制下，系统可靠度最大化 的问题。 杂程度相 当高 ，并证 明此类 问题 为一 NP—hard问题 。 Coit、Smith等人 分别采用基因算法 ，神经 网络与基 求解串并联系统备件配置问题的方法大致上可分为两