×
马里亚·伊万诺维奇;阿列克桑达尔·萨维奇;德拉甘·乌洛舍维奇;约旦杜戈希亚

一种新的可变邻域搜索方法，用于解决动态内存分配问题。 （英语） Zbl 1460.90211号

南斯拉夫。《运营杂志》。物件。 28，第3期，291-314（2018）。
摘要：本文致力于研究嵌入式系统中的动态内存分配问题。对现有的DMAP整数线性规划（ILP）公式进行了改进，考虑到有几种元启发式方法用于求解DMAP，提出了一种新的元启发式算法，并与以前的方法进行了比较。计算结果表明，在质量和运行时间方面，我们的新启发式方法优于文献中发现的最佳算法。

MSC公司：

90 C59 数学规划中的近似方法和启发式
05摄氏90度 图论的应用
68T20型 人工智能背景下的问题解决（启发式、搜索策略等）

关键词：

动态内存分配问题;组合优化;启发式算法;可变邻域搜索
PDF格式BibTeX公司 XML格式引用
\textit{M.Ivanović}等人，南斯拉夫。《运营杂志》。第28号决议，第3号，291--314（2018；Zbl 1460.90211）
全文： 内政部

参考文献：

[1] Atienza，D.、Mamagkakis，S.、Poletti，F、Mendias，J.M.、Catthoor，F.、Benini，L.、Soudris，D.，“嵌入式系统电源软件动态内存管理器的高效系统级原型”，集成，VLSI期刊，39（2）（2006）113-130。
[2] Hanafi，S.、Lazi？c，J.、Mladenovi？c，N.、Wilbaut，c.、Cr？evits，I.，“基于0-1 MIP启发式的新变量邻域搜索”，《南斯拉夫运筹学杂志》，25（3）（2015）343-360·Zbl 1474.90301号
[3] Hansen，P.，Mladenovi´c，N.，“可变邻域搜索的介绍”，元神经科学，Springer，Boston，MA，1999，433-458·Zbl 0985.90095号
[4] Hansen，P.、Mladenovi´c，N.、P´erez，J.A.M、，。“可变邻域搜索：方法和应用”，《运筹学年鉴》，175（1）（2010）367-407·Zbl 1185.90211号
[5] Hansen，P.，Mladenovi´c，N.，“可变邻域搜索：原理和应用”，《欧洲运筹学杂志》，130（3）（2001）449-467·Zbl 0981.90063号
[6] Hansen，P.，Mladenovi´c，N.，可变邻域搜索的发展，元启发式的论文和调查，Springer，2002年，415-439·Zbl 1017.90130号
[7] Hansen，P.，Mladenovi´c，N.，可变邻域搜索，元启发式手册，马萨诸塞州波士顿斯普林格，2003年，145-184·Zbl 1102.90371号
[8] Ivanovic，M.，Dugo’sija，D.，Savi’c，A.，Uro’sevic，D.，“内存分配问题的新整数线性公式”，进行中。Balcor 2013，XI Balcan运筹学会议，2013，284 288。
[9] Mladenovi´c，N.，Hansen，P.，“可变邻域搜索”，《计算机与运营研究》，24（11）（1997）1097-1100·Zbl 0889.90119号
[10] Mladenovi´c，N.，“可变邻域算法-组合优化的新元启发式”，《优化周刊》，112（1995）112-112。
[11] Sevaux，M.、Rossi，A.、Soto，M.，Duarte，A.、Mart´nfin，R.，“利用弹出链抓取嵌入式系统中的动态内存分配”，《软计算》，18（8）（2014）1515-1527。
[12] Soto，M.、Rossi，A.、Sevaux，M.，“内存分配问题的数学模型和元启发式方法”，《启发式杂志》，18（1）（2012）149-167·Zbl 1358.90162号
[13] Soto，M.、Rossi，A.、Sevaux，M.，“嵌入式系统动态内存分配的两种迭代元启发式方法”，组合优化中的进化计算欧洲会议，柏林斯普林格，海德堡，2011，250-261。
[14] Soto，M.、Sevaux，M.，Rossi，A.、Laurent，J.，《嵌入式系统中的内存分配问题：优化方法》，John Wiley&Sons，Inc，Hoboken，NJ，2013年·Zbl 1317.90067号
[15] S´ancez Oro，J.，Sevaux，M.，Rosi，A.，Mart´ı，R.，Duarte，A.，“用并行可变邻域搜索策略解决嵌入式系统中的动态内存分配问题”，离散数学电子笔记，47（2015）85-92·Zbl 1362.68260号
[16] S´anchez-Oro，J.，Sevaux，M.，Rosi，A.，Mart´nif，R.，Duarte，A.，“通过可变邻域搜索提高嵌入式系统的性能”，应用软件计算，Elsevier，53（2017）217-226。
[17] Wutack，S.、Catthoor，F.、Nachtergaele，L.、De Man，H.，“数据主导视频应用的功率探索”，摘自：1996年低功率电子与设计国际研讨会论文集，IEEE出版社，1996年，359-364。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。