印度科齐里亚斯。;库库维诺斯,C。;帕尔达洛斯,P.M。;D.E.西蒙斯。 称量矩阵的有效遗传算法。 (英语) Zbl 1261.90046号 J.库姆。最佳方案。 24,第4期,508-525(2012). 小结:我们证明了由两个循环构造的权重矩阵的搜索可以被视为一个最小化问题,以及两个合格的遗传算法来定位目标函数的最优值。处理凌乱遗传算法(mGA)的动机来自Goldberg的开创性成果,其中涉及mGA将紧密基因组合在一起的能力,该解决方案直接指向加权矩阵中的结构模式。为了利用两个具有零自相关的三值序列的某些特性,我们使用了快速杂乱GA(fmGA)的自适应算法,其中我们将mGA与先进的技术(如阈值化和断线)相结合。将权重矩阵问题转换为组合优化问题的实例似乎很有希望,因为我们解决了权重矩阵的两个开放案例,如组合设计手册第二版所列。 引用于2文件 MSC公司: 90C27型 组合优化 90 C59 数学规划中的近似方法和启发式 关键词:加权矩阵;凌乱遗传算法;快速凌乱遗传算法;胜任元启发式;优化 PDF格式BibTeX公司 XML格式引用 \textit{I.S.Kotsireas}等人,J.Comb。最佳方案。24,第4号,508--525(2012;Zbl 1261.90046) 全文: 内政部 参考文献: [1] Arasu KT,Gulliver TA(2001)$\(\backslash\)mathbb上的自对偶码{F}(F)_{p} $和权重矩阵。IEEE跨信息理论47:2051–2055·Zbl 0999.94033号 ·数字对象标识代码:10.1109/18.930940 [2] Bean JC(1994)用于排序和优化的遗传算法和随机密钥。ORSA J计算6:154–160·Zbl 0807.90060号 ·doi:10.1287/ijoc.6.2.154 [3] Chen Y-p,Yu T-L,Sastry K,Goldberg DE(2007)遗传和进化算法中的链接学习技术调查。伊利诺伊大学厄本那-香槟分校伊利诺伊GAL第2007014号报告 [4] Craigen R,Kharaghani H(2007)正交设计。收录:Colbourn CJ,Dinitz JH(编辑)组合设计手册。离散数学及其应用,第2版。查普曼&;霍尔/CRC,博卡拉顿,第280-295页 [5] Craigen R,Gibson W,Georgiou S,Koukouvinos C(2006)三元互补对的进一步探索。J Comb理论,Ser A 113:952–965·邮编1095.05007 ·doi:10.1016/j.jcta.2005.07.013 [6] van Dam W(2002)加权矩阵和二次剩余的量子算法。算法34:413–428·Zbl 1012.68070号 ·doi:10.1007/s00453-002-0975-4 [7] Day RO,Lamont GB(2005)扩展多目标快速混乱遗传算法解决欺骗问题。In:第三届国际会议论文集中的进化多准则优化。计算机科学课堂讲稿,第3410卷,第296–310页·Zbl 1109.68590号 [8] Geramita AV,Seberry J(1979)正交设计。二次型和哈达玛矩阵。纯数学和应用数学课堂讲稿,第45卷。纽约德克尔·Zbl 0411.05023号 [9] Goncalves JF,Resende MGC(即将出版)用于组合优化的有偏随机密钥遗传算法。J启发式。doi:10.1007/s10732-010-9143-1 [10] Goldberg DE(1987)简单遗传算法和最小欺骗问题。摘自:Davis L(ed)遗传学算法和模拟退火。伦敦皮特曼,第74-88页 [11] Goldberg DE(1989)搜索、优化和机器学习中的遗传算法。Addison-Wesley,阅读·Zbl 0721.68056号 [12] Goldberg DE、Deb K、Korb B(1989)《杂乱无章的遗传算法:动机、分析和第一个结果》。复杂系统3(5):493–530·Zbl 0727.68097号 [13] Goldberg DE、Deb K、Korb B(1990)《重温杂乱遗传算法:混合规模和规模的研究》。复杂系统4(4):415–444·Zbl 0721.68026号 [14] Goldberg DE,Deb K,Kargupta H,Harik G(1993)使用快速混乱的遗传算法快速、准确地优化难题。摘自:第五届遗传算法国际会议论文集 [15] Goldberg DE、Deb K、Thierens D(1993)《更好地理解遗传算法中的混合》。Soc仪器控制工程杂志32:10–16 [16] Harik GR,Goldberg DE(1996)《学习联系》。收录:《遗传算法基础》,第4卷。Morgan Kaufmann,San Mateo,第247-262页 [17] Hotelling H(1944)称重和其他实验技术的一些改进。数学统计年鉴16:294–300·Zbl 0063.02076号 [18] Knjazew D(2002)OmeGA:一种解决置换和调度问题的有效遗传算法。诺威尔·克鲁沃·Zbl 0991.90072号 [19] Kotsireas I,Koukouvinos C,Seberry J(2009)《称重矩阵和字符串排序》。安·库姆13:305–313·Zbl 1229.05055号 ·doi:10.1007/s00026-009-0027-8 [20] Kotsiras I,Koukouvinos C,Pardalos P(2010)一种用于加权小权重矩阵的高效字符串排序算法。Optim Lett 4(1):29–36·邮编:1227.05100 ·doi:10.1007/s11590-009-0144-7 [21] Kotsireas I、Koukouvinos C、Pardalos P(即将发布)适用于小重量称重矩阵的改进功率谱密度测试。J Comb优化。doi:10.1007/s10878-010-9335-5·Zbl 1236.90105号 [22] Kotsireas I,Koukouvinos C,Pardalos P,Shylo O(2010)周期互补二进制序列和组合优化算法。J Comb Optim杂志20:63–75·Zbl 1198.90339号 ·doi:10.1007/s10878-008-9194-5 [23] Kotsiras IS,Koukouvinos C,Seberry J,Simos DE(2010)由具有给定排列的互补序列构建的新型正交设计。奥斯特J库姆46:67–78·Zbl 1196.05011号 [24] Koukouvinos C(1996)零自相关序列。在:Colbourn CJ,Dinitz JH(编辑)CRC组合设计手册。CRC出版社,博卡拉顿,第452–456页·Zbl 0847.05025号 [25] Koukouvinos C,Seberry J(1997)《称重矩阵及其应用》。J Stat Plan推断62(1):91–101·Zbl 0874.62084号 ·doi:10.1016/S0378-3758(96)00172-3 [26] Koukouvinos C,Seberry J(1999)使用两个零自相关函数序列构造的新加权矩阵和正交设计——综述。J Stat Plan推断81(1):153–182·兹比尔0944.05014 ·doi:10.1016/S0378-3758(99)00006-3 [27] Pardalos PM,Du D-Z(1998)组合优化手册。组合优化,第2卷。Kluwer学术/施普林格、诺维尔/多德雷赫特 [28] Pardalos PM,Resende MGC(eds)(2002)应用优化手册。牛津大学出版社,纽约 [29] Raghavarao D(1971)实验设计中的构造和组合问题。概率统计中的威利级数。纽约威利·Zbl 0222.62036号 [30] Rothlauf F(2006)《遗传和进化算法的表示》,第2版。海德堡Physica-Verlag·Zbl 1030.68083号 [31] Seberry J,Yamada M(1992)《哈达玛矩阵、序列和块设计》。收录:Dinitz JH、Stinson DR(编辑)《当代设计理论:调查集》。纽约威利,第431-560页·Zbl 0776.05028号 [32] Winter PC、Hickey GI、Fletcher HL(2006)《遗传学即时笔记》,第三版。Springer/BIOS Scientific Publishers/Taylor&;弗朗西斯,纽约/牛津/伦敦 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。