×
托马斯·詹森;克里斯汀·扎吉斯

分析免疫激发的体细胞连续超突变的不同变体。 （英语） Zbl 1209.90358号

西奥。计算。科学。 412，第6期，517-533（2011）.
摘要：人工免疫系统可以应用于各种不同的任务，包括功能优化。甚至还有专门为这项任务定制的人工免疫系统。尽管它们得到了成功的应用，但关于它们如何以及为什么表现良好的知识很少，也几乎没有任何理论研究。在这里，对为函数优化引入的一类特殊的变异算子（称为体细胞连续超变异）进行了严格的分析。我们考虑了此运算符的不同具体实例化，并显示其行为大体上有很大不同。虽然即使对于简单的优化任务，这种类型的算子的性能也有严重的限制，但事实证明，对于某些类型的优化问题，它的性能要比进化算法中最常用的标准位变异好得多。

引用于6文件

理学硕士：

90 C59 数学规划中的近似方法和启发式

关键词：

人工免疫系统;体细胞连续超突变;运行时分析
PDF格式BibTeX公司 XML格式引用
\textit{T.Jansen}和\textit{C.Zarges}，Theor。计算。科学。412，第6号，517--533（2011；Zbl 1209.90358）
全文： 内政部

参考文献：

[1] （Aarts，E.；Lenstra，J.，《组合优化中的局部搜索》（2003），普林斯顿大学出版社）·Zbl 1106.90002号
[2] 公牛，P。；诺尔斯，A。；特德斯科，G。；Hone，A.，b细胞算法的丢番图基准，（Bersini，H.；Caarneiro，J.，《人工免疫系统国际会议论文集》，ICARIS（2006），Springer），267-279
[3] 伯内特，F.M.，《获得性免疫的克隆选择理论》（1959年），剑桥大学出版社
[4] 德卡斯特罗，L。；Timmis，J.，《人工免疫系统：一种新的计算智能方法》（2002），斯普林格出版社·Zbl 1027.68108号
[5] 德卡斯特罗，L。；Zuben，F.，使用克隆选择原理的学习和优化，IEEE进化计算汇刊，6，3，239-251（2002）
[6] E.B.Clark，《用马尔可夫链建模随机优化算法的框架》，约克大学博士论文，2008年。；E.B.Clark，《用马尔可夫链建模随机优化算法的框架》，约克大学博士论文，2008年。
[7] 克拉克·E。；Hone，A。；Timmis，J.，b细胞算法的马尔可夫链模型，（Jacob，C.；Pilat，M.；Bentley，P.；Timmis，J.，国际人工免疫系统会议论文集，ICARIS（2005），Springer），318-330
[8] 科尔特斯，N。；Coello Coello，C.，使用克隆选择原理的思想进行多目标优化，（Cantú-Paz，E.；Foster，J.A.；Deb，K.；Davis，L.；Roy，R.；O'Reilly，U.-M.；Beyer，H.-G；Standish，R.K.；Kendall，G.；Wilson，S.W.；Harman，M.；Wegener，J.；Dasgupta，D.；Potter，M.A.；Schultz，A.C.；Dowsland，K.A.；Jonoska，N.；Miller，J。F.，《遗传和进化计算会议论文集》，GECCO（2003），Springer，158-170·Zbl 1028.68714号
[9] Cutello，V。；尼科西亚，G。；Pavone，M.，《探索免疫算法的能力：超变异算子的特征》，（Nicosia，G.；Cutello，V.；Bentley，P.J.；Timmis，J.，《人工免疫系统国际会议论文集》，ICARIS（2004），Springer），263-276
[10] Dasgupta，D.，F.N.L.《免疫学计算：理论与应用》（2008），奥尔巴赫
[11] Droste，S。；Jansen，T。；Wegener，I.，《（1+1）进化算法的分析》，《理论计算机科学》，27651-81（2002）·Zbl 1002.68037号
[12] Droste，S。；Jansen，T。；Wegener，I.，黑盒优化中随机搜索启发式的上下限，计算系统理论，39，525-544（2006）·Zbl 1103.68115号
[13] Droste，S。；Wiesmann，D.，《特定问题进化算法的设计》，（Ghosh，A.；Tsutsui，S.，《进化计算进展》（2003），Springer），153-173
[14] He，J。；姚，X.，用于估计进化算法计算时间的漂移分析研究，自然计算，3，1，21-35（2004）·Zbl 1074.68062号
[15] 詹森，T。；Wiegand，R.，《协同进化》（The cooperative co-Evolutionary）（（1+1）EA，Evolutional Computation，12，4，405-434（2004）
[16] Jansen，T。；Zarges，C.，用于功能优化的免疫激发的体细胞连续超突变的理论分析，（Andrews，P.S.；Timmis，J.；Owens，N.D.L.；Aickelin，U.；Hart，E.；Hone，A.；Tyrrell，A.M.，《国际人工免疫系统会议论文集》，ICARIS（2009），Springer），80-94
[17] de Jong，K.，《进化计算：统一方法》（2006），麻省理工学院出版社·Zbl 1106.68093号
[18] Kelsey，J。；Timmis，J.，免疫激发的用于功能优化的体细胞连续超突变，（Cantú-Paz，E.；Foster，J.A.；Deb，K.；Davis，L.；Roy，R.；O'Reilly，U.-M.；Beyer，H.-G.；Standish，R.K.；Kendall，G.；Wilson，S.W.；Harman，M.；Wegener，J.；Dasgupta，D.；Potter，M.A.；Schultz，A.C.；Dowsland，K.A.；Jonoska，N.；Miller，J。F.，《遗传和进化计算会议论文集》，GECCO（2003），Springer，207-218·Zbl 1028.68801号
[19] 柯克帕特里克，S。；Gelatt，C。；Vecchi，M.，《模拟退火优化》，《科学》，第220、4598、671-680页（1983年）·Zbl 1225.90162号
[20] 奥利维托，P。；何毅。；Yao，X.，《组合优化进化算法的时间复杂性：十年的结果》，《国际自动化与计算杂志》，4，3，281-293（2007）
[21] 奥利维托，P。；Witt，C.，用于证明进化优化下限的简化漂移分析，（Rudolph，G.；Jansen，T.；Lucas，S.M.；Poloni，C.；Beume，N.，《国际自然并行问题解决会议论文集》，PPSN（2008），Springer），82-91
[22] Wegener，I.，伪布尔函数进化算法分析方法，（Sarker，R.；Mohammadian，M.；Yao，X.，进化优化（2001），Kluwer学术出版社），349-370
[23] Zarges，C.，逆向适应度比例突变率的严格运行时分析，（Rudolph，G.；Jansen，T.；Lucas，S.M.；Poloni，C.；Beume，N.，《国际自然并行问题解决会议论文集》，PPSN（2008），Springer），112-122
[24] Zarges，C.，《人口规模对反向适应度比例突变率的效用》，（Garibay，I.；Jansen，T.；Wiegand，R.；Wu，A.，第十届ACM SIGEVO遗传算法基础研讨会论文集，FOGA（2009），ACM出版社），39-46·Zbl 1369.68336号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。