文章基本信息

标题：A new variable neighborhood search approach for solving dynamic memory allocation problem
作者：Ivanović, Marija ; Savić, Aleksandar ; Urošević, Dragan 等
期刊名称：Yugoslav Journal of Operations Research
印刷版ISSN：0354-0243
电子版ISSN：1820-743X
出版年度：2018
卷号：28
期号：3
页码：291-314
DOI：10.2298/YJOR161015018I
出版社：Faculty of Organizational Sciences, Belgrade, Mihajlo Pupin Institute, Belgrade, Economics Institute, Belgrade, Faculty of Transport and Traffic Engineering, Belgrade, Faculty of Mechanical Engineering, Belgrade
摘要：This paper is devoted to the Dynamic Memory Allocation Problem (DMAP) in embedded systems. The existing Integer Linear Programing (ILP) formulation for DMAP is improved, and given that there are several metaheuristic approaches for solving the DMAP, a new metaheuristic approach is proposed and compared with the former ones. Computational results show that our new heuristic approach outperforms the best algorithm found in the literature regarding quality and running times. [Project of the Serbian Ministry of Education, Science and Technological Development, Grant no. 174010 and Grant no. TR36006]
关键词：dynamic memory allocation problem; combinatorial optimization; metaheuristics; variable neighborhood search