A Simulated Annealing Algorithm to Construct Covering Perfect Hash Families
المؤلفون المشاركون
Torres-Jimenez, Jose
Izquierdo-Marquez, Idelfonso
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2018، العدد 2018 (31 ديسمبر/كانون الأول 2018)، ص ص. 1-14، 14ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2018-07-26
دولة النشر
مصر
عدد الصفحات
14
التخصصات الرئيسية
الملخص EN
Covering perfect hash families (CPHFs) are combinatorial designs that represent certain covering arrays in a compact way.
In previous works, CPHFs have been constructed using backtracking, tabu search, and greedy algorithms.
Backtracking is convenient for small CPHFs, greedy algorithms are appropriate for large CPHFs, and metaheuristic algorithms provide a balance between execution time and quality of solution for small and medium-size CPHFs.
This work explores the construction of CPHFs by means of a simulated annealing algorithm.
The neighborhood function of this algorithm is composed of three perturbation operators which together provide exploration and exploitation capabilities to the algorithm.
As main computational results we have the generation of 64 CPHFs whose derived covering arrays improve the best-known ones.
In addition, we use the simulated annealing algorithm to construct quasi-CPHFs from which quasi covering arrays are derived that are then completed and postoptimized; in this case the number of new covering arrays is 183.
Together, the 247 new covering arrays improved the upper bound of 683 covering array numbers.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Torres-Jimenez, Jose& Izquierdo-Marquez, Idelfonso. 2018. A Simulated Annealing Algorithm to Construct Covering Perfect Hash Families. Mathematical Problems in Engineering،Vol. 2018, no. 2018, pp.1-14.
https://search.emarefa.net/detail/BIM-1205879
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Torres-Jimenez, Jose& Izquierdo-Marquez, Idelfonso. A Simulated Annealing Algorithm to Construct Covering Perfect Hash Families. Mathematical Problems in Engineering No. 2018 (2018), pp.1-14.
https://search.emarefa.net/detail/BIM-1205879
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Torres-Jimenez, Jose& Izquierdo-Marquez, Idelfonso. A Simulated Annealing Algorithm to Construct Covering Perfect Hash Families. Mathematical Problems in Engineering. 2018. Vol. 2018, no. 2018, pp.1-14.
https://search.emarefa.net/detail/BIM-1205879
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1205879
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر