A Tabu Search-Based Memetic Algorithm for HardwareSoftware Partitioning
المؤلفون المشاركون
Lin, Geng
Ali, M. Montaz
Zhu, Wenxing
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-15، 15ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-07-13
دولة النشر
مصر
عدد الصفحات
15
التخصصات الرئيسية
الملخص EN
Hardware/software (HW/SW) partitioning is to determine which components of a system are implemented on hardware and which ones on software.
It is one of the most important steps in the design of embedded systems.
The HW/SW partitioning problem is an NP-hard constrained binary optimization problem.
In this paper, we propose a tabu search-based memetic algorithm to solve the HW/SW partitioning problem.
First, we convert the constrained binary HW/SW problem into an unconstrained binary problem using an adaptive penalty function that has no parameters in it.
A memetic algorithm is then suggested for solving this unconstrained problem.
The algorithm uses a tabu search as its local search procedure.
This tabu search has a special feature with respect to solution generation, and it uses a feedback mechanism for updating the tabu tenure.
In addition, the algorithm integrates a path relinking procedure for exploitation of newly found solutions.
Computational results are presented using a number of test instances from the literature.
The algorithm proves its robustness when its results are compared with those of two other algorithms.
The effectiveness of the proposed parameter-free adaptive penalty function is also shown.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Lin, Geng& Zhu, Wenxing& Ali, M. Montaz. 2014. A Tabu Search-Based Memetic Algorithm for HardwareSoftware Partitioning. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-15.
https://search.emarefa.net/detail/BIM-446534
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Lin, Geng…[et al.]. A Tabu Search-Based Memetic Algorithm for HardwareSoftware Partitioning. Mathematical Problems in Engineering No. 2014 (2014), pp.1-15.
https://search.emarefa.net/detail/BIM-446534
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Lin, Geng& Zhu, Wenxing& Ali, M. Montaz. A Tabu Search-Based Memetic Algorithm for HardwareSoftware Partitioning. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-15.
https://search.emarefa.net/detail/BIM-446534
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-446534
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر