×
拉赫达尔·卢基尔;马利卡·迈赫迪;三聚氰胺、营养素;El-Ghazali塔尔比;帕斯卡·博夫里

计算网格上求解Q3AP的并行混合遗传算法。 （英语） Zbl 1245.68175号

发现的国际期刊。计算。科学。 23，第2期，483-500（2012）.
摘要：本文讨论了二次三维分配问题（以下简称Q3AP）的求解。Q3AP是著名的二次分配问题（QAP）和轴向三分配问题（A3AP）的推广。它在无线通信系统中使用的混合自动重复请求（HARQ）差错控制机制中得到了广泛的应用。这个问题在计算上是NP-hard。据我们所知，最优解出的最大Q3AP实例大小为13，而实际Q3AP的实例大小可以是8、16、32或64。因此，序贯精确方法（如分枝定界或序贯元启发式）不适用于解决大尺寸实例所需的过多计算时间。在本文中，我们提出了并行混合遗传元启发式算法来求解Q3AP。我们方法中的并行性有两个层次。第一级是一个孤立的模型，其中固定数量的遗传算法（GA）在单独的岛屿上独立进化，并定期交换遗传物质。第二个层次是每个GA中个体的并行转换。使用ParadisEO（^{text-a}）框架实现，并在法国全国计算网格GRID5000上进行了实验。我们的方法产生的实验结果与文献报道的结果相符。在合理的计算时间内获得了最佳或迄今为止已知的最佳解。

MSC公司：

68T20型 人工智能背景下的问题解决（启发式、搜索策略等）
64岁以下 分布式系统
68宽10 计算机科学中的并行算法

关键词：

二次三维分配问题;元启发式;岛屿模型;模拟退火;杂交;并行遗传算法;网格计算

软件：

ParaDisEO公司
PDF格式BibTeX公司 XML格式引用
\textit{L.Loukil}等人，国际期刊发现。计算。科学。23，第2号，483--500（2012；Zbl 1245.68175）
全文： 内政部

参考文献：

[1] 内政部：10.1002/0471739383·邮编1094.90052 ·doi:10.1002/0471739383
[2] 内政部：10.1177/1094342006070078·doi:10.1177/1094342006070078
[3] DOI:10.1016/0377-2217（91）90197-4·Zbl 0729.90993号 ·doi:10.1016/0377-2217（91）90197-4
[4] DOI:10.1002/nav.3800250111·Zbl 0391.90066号 ·doi:10.1002/nav.3800250111
[5] Cahon S.，《启发式杂志》，第10页，第353页——
[6] 坎图·帕兹·E，计算器平行第10页-
[7] DOI:10.1016/j.omega.2007.12.001·doi:10.1016/j.omega.2007.12.001
[8] 内政部：10.1016/0377-2217（90）90301-Q·兹比尔0715.90079 ·doi:10.1016/0377-2217（90）90301-Q
[9] DOI:10.1016/j.ejor.2006.11.014·Zbl 1149.90364号 ·doi:10.1016/j.jor.2006.11.014
[10] Holland J.H.，《自然和人工系统中的适应》（1975年）
[11] Kit P.W.，《人工智能的工程应用》，第8页，第665页
[12] 内政部：10.2307/1907742·Zbl 0098.12203号 ·doi:10.2307/1907742
[13] DOI:10.1287/mnsc.94.586·Zbl 0995.90579号 ·doi:10.1287/mnsc.94.586
[14] DOI:10.1023/A:1008743718053·Zbl 0947.90057号 ·doi:10.1023/A:1008743718053
[15] DOI:10.1016/S0306-4549（02）00106-8·doi:10.1016/S0306-4549（02）00106-8
[16] 拉斯穆森L.K.，IEEE Trans。Commun公司。第43页，2569页·Zbl 0978.94518号 ·数字对象标识代码：10.1109/26.469443
[17] DOI:10.1016/j.ejor.2005.01.066·Zbl 1103.90066号 ·doi:10.1016/j.ejor.2005.01.066
[18] DOI:10.1016/S0167-8191（05）80147-4·doi:10.1016/S0167-8191（05）80147-4
[19] DOI:10.1023/A:1016540724870·doi:10.1023/A:1016540724870
[20] DOI:10.1016/0305-0548（93）E0020-T·Zbl 0812.90099号 ·doi:10.1016/0305-0548（93）E0020-T
[21] DOI:10.1080/074018178708975376·doi:10.1080/07408178708975376
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。