×
诺拉·贝吉;巴西姆·贾布依;帕特里克·西亚里;哈比卜·查布库布

一种用于解决冗余分配问题的差分进化算法。 （英语） Zbl 1266.90089号

国际事务处理。操作。物件。 19，第6号，809-824（2012）.
小结：为了在不改变系统性质的情况下提高系统可靠性，提出了三种方法。第一种方法使用更可靠的组件，第二种方法在系统内提供冗余组件。第三种方法是这两种方法的组合。冗余分配问题（RAP）在系统中找到组件和冗余的适当组合，以最大化其可靠性或最小化其成本，这是由于成本、重量和体积等多个限制因素造成的。本文提出了一种求解离散变量模型的NP-hard问题RAP的方法。在本文中，我们使用元启发式方法来解决具有混合组件的串并联系统的RAP。我们的元启发式提供了一种具有特定解决方案编码的实用方法，并结合了一个惩罚函数来解决放松RAP的大型实例，其中可以并行使用不同类型的组件。通过文献中的一组著名基准问题测试了算法的效率。对算法的测试在合理的计算时间内取得了满意的结果。

引用于4文件

MSC公司：

90B25型 运筹学中的可靠性、可用性、维护和检查
91B32型 资源和成本分配（包括公平分配、分摊等）
90 C59 数学规划中的近似方法和启发式

关键词：

系统可靠性分配问题;进化算法
PDF格式BibTeX公司 XML格式引用
\textit{N.Beji}等人，国际事务。操作。第19号决议，第6号，809--824（2012；Zbl 1266.90089）
全文： DOI程序

参考文献：

[1] Bellman，《动态编程与多元件设备的可靠性》，运筹学6 pp 200–（1958）·doi:10.1287/opre.6.2.200
[2] Brest，微分进化中的自适应控制参数：数值基准问题的比较研究，IEEE进化计算汇刊10（6）pp 646–（2006）·doi:10.1109/TEVC.2006.872133
[3] Chern，《关于串联系统可靠性冗余分配的计算复杂性》，《运筹学快报》11 pp 309–（1992）·Zbl 0767.90021号 ·doi:10.1016/0167-6377（92）90008-Q
[4] Coit，冗余分配问题的多加权目标启发式，IEEE可靠性汇刊55（3）第551页–（2006）·doi:10.1109/TR.2006.879654
[5] Coit，可靠性设计优化的惩罚引导遗传搜索，计算机与工业工程30（4）pp 895–（1996a）·doi:10.1016/0360-8352（96）00040-X
[6] Coit，使用遗传算法对串联系统进行可靠性优化，IEEE可靠性汇刊45（2）pp 254–（1996b）·doi:10.1109/24.510811
[7] Coit，使用组合神经网络/遗传算法方法解决冗余分配问题，计算机与运筹学23（6）pp 515–（1996c）·Zbl 0847.90060号 ·doi:10.1016/0305-0548（95）00056-9
[8] Damak，解决多模式资源受限项目调度问题的差分进化，计算机与运筹学36（9）第2653页–（2009）·Zbl 1179.90134号 ·doi:10.1016/j.cor.2008.11.010
[9] 工程与科学的Devore、概率与统计（2000）
[10] Fyffe，系统可靠性分配和计算算法，IEEE可靠性汇刊R-17（2），第64页–（1968）·doi:10.1109/TR.1968.5217517
[11] Ghare，《串联系统可靠性的最佳冗余》，运筹学17页838–（1969）·doi:10.1287/opre.17.5.838
[12] 谢，多部件选择冗余可靠性问题的线性近似，计算机与工业工程44，第91页–（2002）·doi:10.1016/S0360-8352（02）00186-9
[13] Kulturel-Konak，使用禁忌搜索有效解决冗余分配问题，IIE Transactions 35（6）pp 515–（2003）·doi:10.1080/07408170304422
[14] Kuo，系统可靠性优化注释概述，IEEE可靠性汇刊49（2）第176页–（2000）·doi:10.1109/24.877336
[15] 李，解可靠性优化的有界动态规划，微电子可靠性36（10）pp 1515–（1996）·doi:10.1016/0026-2714（95）00203-0
[16] Liang，Y.C.2001组合问题的蚁群优化方法奥本大学
[17] Liang，使用可变邻域搜索算法的串并联系统冗余分配，《可靠性工程与系统安全》92 pp 323–（2007）·doi:10.1016/j.ress.2006.04.013
[18] Liang，冗余分配问题的蚁群优化算法（RAP），IEEE可靠性汇刊53（3），第417页–（2004）·doi:10.1109/TR.2004.832816
[19] Liang，冗余分配问题的可变邻域下降算法，工业工程与管理系统4（1），第109页–（2005）
[20] Mingyong，针对同时提货、交货和时间窗口的车辆路径问题的改进差分进化算法，人工智能工程应用23（2），第188页–（2010）·doi:10.1016/j.engappai.2009.09.001
[21] Misra，解决系统可靠性设计中出现的整数规划问题的有效算法，IEEE可靠性汇刊40（1），第81页–（1991）·Zbl 0739.90025号 ·doi:10.1109/24.75341
[22] Nakagawa，双约束可靠性优化问题的代理约束算法，IEEE可靠性汇刊R-30（2）第175页–（1981）·Zbl 0455.90034号 ·doi:10.1109/TR.1981.5221024
[23] Pan，置换流程调度问题的离散差分进化算法，计算机与工业工程55（4）第795页–（2008）·doi:10.1016/j.cie.2008.03.003
[24] Ramirez-Marquez，使用最大最小方法的串并联系统冗余分配，IIE Transactions 36（9）pp 891–（2004）·网址：10.1080/07408170490473097
[25] Storn，R.Price，K.1995差分进化——一种简单有效的连续空间全局优化自适应方案国际计算机科学伯克利，CA·Zbl 0888.90135号
[26] Sung，具有多项选择约束的串联系统的分支和界冗余优化，IEEE可靠性汇刊48（2）第108页–（1999）·数字对象标识代码：10.1109/24.784268
[27] Taboada，《多目标优化的实用解决方案：系统可靠性设计问题的应用》，《可靠性工程与系统安全》92 pp 314–（2007）·doi:10.1016/j.ress.2006.04.014
[28] Tavakkoli Moghddam，使用遗传算法选择冗余策略的串并联系统的可靠性优化，可靠性工程和系统安全93第550页–（2008）·doi:10.1016/j.ress.2007.02.009
[29] Tillman，《确定组件可靠性和冗余以实现最佳系统可靠性》，IEEE可靠性汇刊R-26（3）第162页–（1977a）·Zbl 0373.90026号 ·doi:10.1109/TR.1977.5220102
[30] Tillman，《冗余系统可靠性优化技术综述》，IEEE可靠性汇刊R-26（3）第148页–（1977b）·Zbl 0368.90065号 ·doi:10.1109/TR.1977.5220100
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。