文档介绍：博士学位论文求犬誊中国科孽般基于演化优化的系统可靠性设计作者姓名:学科专业:导师姓名:王在计算机应用技术姚新教授唐珂教授二灰荒晡逶露呷完成时间:
:::..:,
礁作者签名:盘口保密——年签字日期:塑桉椿日导师签名:』趟笸丛导师签名:因盘鲣签字日期:塑:竺审ǹ中国科学技术大学学位论文原创性声明中国科学技术大学学位论文授权使用声明本人声明所呈交的学位论文,是本人在导师指导下进行研究工作所取得的成果。除已特别加以标注和致谢的地方外,论文中不包含任何他人已经发表或撰写过的研究成果。与我一同工作的同志对本研究所做的贡献均已在论文中作了作者签名:签字日期:作为申请学位的条件之一,学位论文著作权拥有者授权中国科学技术大学拥有学位论文的部分使用权,即:学校有权按有关规定向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅,可以将学位论文编入《中国学位论文全文数槲库》等有关数据所屑焖鳎梢圆捎糜坝⑺跤』蛏描等复制手段保存、汇编学位论文。本人提交的电子文档的内容和纸质论文的内容相一致。保密的学位论文在解密后也遵守此规定。明确的说明。
—————————————————————————————————————————————一琓。在本论文中,我们用演化算法更好地解摘要自六十年代以来,在电力系统、电子系统、软硬件等系统设计中,可靠性作为一个重要指标地位愈发突出,系统可靠性设计也吸引了越来越多的科研工作者。近些年来,伴随着工业化进程中系统规模的不断扩大,如何设计更加可靠的系统已变得越来越重要。:一类是冗余分配问题琑涣硪焕嗍遣馐宰试捶峙湮侍决了这两类问题中的两个难点问题,,冗余分配问题因其在各种系统中的应用价值得到了广泛关注。在冗余分配问题的研究中,绝大部分是以单层系统为研究对象。但是现实的系统一般包含了多个层次,从最高的系统层到最低的单元层。因此,研究多层冗余分配问题变得十分重要。在本论文之前解决多层冗余分配问题的算法中,缺乏细致的局部搜索过程。为了更进一步地细致地探索解空间,我们设计了一个模因演算法。作为演化算法的分支,模因演算法是结合了全局搜索策略和局部启发探索策略的群体搜索混合启发式方法。模因演算法已经被证实在解的质量和搜索能力上比传统的演化算法具有优势。我们在工作中,基于变量的分层属性表示,首先设计了两个宽度优先的演化算子矶扔畔冉徊嫠阕雍涂矶扔畔缺湟焖阕以及针对问题的局部搜索算子,然后将这些算子结合到模因演算法框架中,从而得到一个新颖的模因演算法。我们的模因演算法在性能上要比以往的其它算法中的的最好算法植阋糯惴有明址的性能提升。在多层系统中,冗余度可以分配到任意层次上去,因此问题的解空间比单层冗余分配问题要大很多。通过对现存分层遗传算法和模因演算法的解的结构分析,我们可以看出这两个算法的搜索区域是局限在某个局部范围内的,也就是说,这两个算法的全局搜索能力较差。因为多层冗余分配问题的解空间十分巨大,约束控制能力将足解决此类问题的关键,同时如何快速地收敛到有潜力的区域也是全局搜索的根本要求。为了使我们的搜索过程更加高效,我们为潜力区域外的解设计了一个全局修复算子Mü。随后,我们将全局修复算子融入到我们琈。摘要籨
关键词:系统可靠性设计,多层冗余分配问题,演化算法,模因演算法,全局的模因演算法中,得到一个新的算法,叫作全局修复模因演算法,这个新算法在多个系统上被证实是在现存的算法中最优的算法。在有效地解决了困难的多层冗余分配问题后,我们关注系统设计中的另一个重要问题,测试资源分配问题。我们把软件系统作为本文的研究模型。今天,伴随着软件系统的复杂度和规模的不断提升,如何合理分配有限的测试资源变得愈发重要和困难。传统的测试资源分配问题只考虑一个目标煽慷戎祷虿馐源。在本文中,测试资源分配问题被定义为两个多目标问题:第一个是同时考虑可靠度值和代测试价:第二个是在第一个的基础上考虑总的资源消耗。在定义问题后,我们在两个软件系统上用一个著名的多同标演化算法,即第二代非支配排序演化算法,.。因此,ü谌龃⑿邢低和一个星状系统上的实验可以证明,多目标演化算法优于单目标演化算法,同时调和距离多目标演化算法优于第二代非支配排序演化算法。修复算子,多目标测试资源分配问题,多目标演化算法甇摘要
,琈甪,,,琺—甀,—瓾瑂甀猯琲.,.瑃—.琤甀,瑆.,琣
瑃猳.,琀瓼,甌狪,琲—琈