×
达席尔瓦，安德烈·雷纳托·维莱拉;路易斯·萨托鲁·奥奇;达席尔瓦·巴罗斯、布鲁诺·何塞;里安·加布里埃尔·S·皮涅罗。

图上泛洪问题的有效方法。 （英语） Zbl 1442.90160号

安·Oper。物件。 286，编号1-2，33-54（2020）.
摘要：本文讨论图上的泛洪问题。这个问题在于找到最短的泛洪移动序列，将彩色图形转换为单色图形。例如，该问题在疾病传播等领域有应用。提出了三种元启发式方法，并与文献结果进行了比较。提出了一种新的整数规划公式，并用已知的唯一公式进行了测试。结果表明，所提出的公式和进化算法分别是解决该问题的最佳精确方法和启发式方法。

引用于1文件

MSC公司：

90C27型 组合优化
90 C59 数学规划中的近似方法和启发式
68瓦40 算法分析
68宽10 计算机科学中的并行算法

关键词：

进化算法;抓握;迭代局部搜索;元启发式;混合整数问题;洪水问题

软件：

C解析;目标;抓握;irace公司
PDF格式BibTeX公司 XML格式引用
\textit{A.R.V.da Silva}等人，Ann.Oper。第286号决议，第1-2-33-54号（2020年；兹bl 1442.90160）
全文： 内政部

参考文献：

[1] Adriaen，M.、De Causmaecker，P.、Demester，P.和Vanden Berghe，G.（2004年）。传染性病毒病的空间模拟模型，重点关注SARS和普通流感。在第37届夏威夷国际系统科学年会上。IEEE计算机学会。国际标准图书编号：0-7695-2056-1。
[2] Aiex，Rm；重发，Mgc；里贝罗，Cc，《GRASP中解时间的概率分布：实验研究》，《启发式杂志》，8，343-373（2002）·Zbl 1012.68795号 ·doi:10.1023/A:1015061802659
[3] 巴龙·P、博尼佐尼·P、维多瓦·G·D和毛里·G（2001）。最短公共超序列问题的近似算法：实验分析。在ACM应用计算研讨会上（第56-60页）。
[4] Barros，B.J.S.、Pinheiro，R.G.S.和Souza，美国（2015）。梅托多斯·赫里斯托斯（Métodos heuristicos e exatos para o Problema de Inundaçáo em Grafos）。在萨尔瓦多/巴西的Anais do XLVII Simpósio Brasileiro de Pesquisa Operacional（SBPO2015）。
[5] 克利福德，R。；Jalsenius，M。；Montanaro，A。；Sach，B.，洪水填充游戏的复杂性，计算系统理论，50，72-92（2012）·Zbl 1253.68146号 ·doi:10.1007/s00224-011-9339-2
[6] 孔特雷拉斯，伊万；莫亚德·塔纳什；Vidyarthi，Navneet，《自行车枢纽位置问题的精确和启发式方法》，《运筹学年鉴》，258，2，655-677（2016）·Zbl 1381.90025号 ·doi:10.1007/s10479-015-2091-2
[7] Da Fonseca，Ghg；桑托斯，汞；塔姆·托福洛；布里托，S；Mjf Souza，GOAL solver：基于混合本地搜索的高中时间表求解器，《运筹学年鉴》，239，177-97（2016）·Zbl 1336.90082号 ·doi:10.1007/s10479-014-1685-4
[8] Da Silva，Ctl；阿里纳斯，Mn；Silveira，R.，Métodos tipo dual simplex para problems as de otimizaço linear canalizados e esparsos，Pesquisa Operacional，27，457-486（2007）·兹比尔1176.90401 ·doi:10.1590/S0101-74382007000300004
[9] 戴维斯，T。；拉贾马尼卡姆，S。；Sid-Lakhdar，W.，《稀疏线性系统直接方法的调查》，《数值学报》，25，383-566（2016）·Zbl 1346.65011号 ·doi:10.1017/S0962492916000076
[10] Feo、Ta；Resende，Mgc，贪婪随机自适应搜索程序，全球优化杂志，6109-133（1995）·Zbl 0822.90110号 ·doi:10.1007/BF01096763
[11] 费斯塔，P。；重发，Mgc；里贝罗，抄送：；Hansen，P.，GRASP：元启发式的注释书目、论文和调查，325-367（2002），波士顿：Kluwer学术出版社，波士顿·Zbl 1017.90001号
[12] Fleischer，R.和Woeginger，G.J.（2010年）。Honey-Bee游戏的算法分析。在P.Boldi和L.Gargano（编辑）中，趣味。计算机科学课堂讲稿（第6099卷，第178-189页）。柏林：斯普林格。国际标准图书编号：978-3-642-13121-9·Zbl 1188.68003号
[13] Goldberg，De，《搜索、优化和机器学习中的遗传算法》（1989），马萨诸塞州波士顿：Addison-Wesley Longman Publishing Co.Inc，波士顿·兹比尔0721.68056
[14] Gonçalves，Jf；重发，Mgc；Costa，Md，用于最小化开放堆栈问题的有偏随机密钥遗传算法，运筹学国际事务，23，25-46（2016）·Zbl 1338.90338号 ·doi:10.1111/itor.12109
[15] Holland，Jh，《自然和人工系统中的适应》（1975年），安娜堡：密歇根大学出版社，安娜堡·Zbl 0317.68006号
[16] LabPixies公司。(2015). Labpixies——最酷的游戏！可用时间：http://www.labpixies.com。2015年4月27日访问。
[17] Lagotte，A.和Tavenas，S.（2013年）。对于没有相同连续字母的输入，最短公共超序列的复杂性。arXiv：1309.0422【加拿大马克】。
[18] 拉各特，A。；努阿尔，M。；Thierry，E.，《图上的洪水游戏》，《离散应用数学》，164,2532-538（2014）·Zbl 1288.05175号 ·doi:10.1016/j.dam.2013.09.024
[19] López-Ibáñez，M。；Dubois-Lacoste，J。；Cáceres，Lp；Stützle，T。；Birattari，M.，《irace包：自动算法配置的迭代竞赛》，《运筹学视角》，第343-58页（2016年）·doi:10.1016/j.orp.2016.09.002
[20] 卢伦索，Hr；Oc马丁；Stutzle，T。；手套，F。；佐治亚州科钦伯格，《迭代局部搜索》，《元启发式手册》，321-353（2003），诺威尔：克鲁沃学术出版社，诺威尔·Zbl 1116.90412号
[21] 米克斯，K。；Scott，A.，《图上填充洪水游戏的复杂性》，《离散应用数学》，160，959-969（2011）·Zbl 1239.05122号 ·doi:10.1016/j.dam.2011.09.001
[22] 米克斯，K。；Scott，A.，《（2倍n）板上自由洪水的复杂性》，《理论计算机科学》，第500期，第25-43页（2013年）·兹比尔1301.05227 ·doi:10.1016/j.tcs.2013.06.010
[23] Penna，哲学博士；Subramanian，A。；Ochi，Ls，异构车队车辆路径问题的迭代局部搜索启发式，启发式杂志，19，2，201-232（2013）·doi:10.1007/s10732-011-9186-y
[24] Rahmann，S.，微阵列生产环境中最短的常见超序列问题，生物信息学，19，2，156-161（2003）
[25] 萨巴尔，Nr；Kendall，G.，飞机着陆问题的多扰动算子和时变扰动强度迭代局部搜索，Omega，56，附录C，88-98（2015）·doi:10.1016/j.omega，2015年3月7日
[26] Silva，A.R.V.和Ochi，L.S.（2010年）。动态资源约束项目调度问题的混合启发式算法。混合元启发式：第七届国际研讨会，HM 2010，奥地利维也纳（第73-87页）。10.1007/978-3-642-16054-7-6.
[27] Silva，Arv；Ochi，Ls，《旅行车租赁问题的高效混合算法》，《应用专家系统》，64，132-140（2016）·doi:10.1016/j.eswa.2016.07.038
[28] Sim，J。；Park，K.，度量的一致字符串问题是NP完全的，离散算法杂志，1，111-117（2003）·Zbl 1118.68449号 ·doi:10.1016/S1570-8667（03）00011-X
[29] Souza，美国；普罗蒂，F。；Dantas Da Silva，M.，基于图幂的泛洪与自由泛洪算法分析，离散数学与理论计算机科学，16，279-290（2014）·Zbl 1306.05158号
[30] Souza，U.S.、Protti，F.和Silva，M.D.（2013年）。树上洪水填充游戏的参数化复杂性。在D.Z.Du和G.Zhang（编辑），《计算与组合数学》。COCOON 2013年。计算机科学课堂讲稿（第7936卷）。柏林：斯普林格。https://link.springer.com/chapter/10.1007/978-3-642-38768-5_47。 ·Zbl 1382.68126号
[31] Stefanello，F。；布里奥尔，Ls；马里兰州赫什；帕尔达洛斯，Pm；Querido，T。；重发，Mgc；Ritt，M.，《有收费公路网交通拥堵最小化》，《运筹学年鉴》，249，1，119-139（2017）·兹比尔1357.90032 ·doi:10.1007/s10479-015-1800-1
[32] 叶夫塞耶娃，I。；巴斯托·费尔南德斯，V。；鲁安诺·奥达斯，D。；Méendez，Jr，用进化算法优化反垃圾邮件过滤器，应用专家系统，40，1，4010-4021（2013）·doi:10.1016/j.eswa.2013.01.008
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。