Towards Merging Binary Integer Programming Techniques with Genetic Algorithms
المؤلف
المصدر
Advances in Operations Research
العدد
المجلد 2017، العدد 2017 (31 ديسمبر/كانون الأول 2017)، ص ص. 1-10، 10ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2017-10-17
دولة النشر
مصر
عدد الصفحات
10
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
This paper presents a framework based on merging a binary integer programming technique with a genetic algorithm.
The framework uses both lower and upper bounds to make the employed mathematical formulation of a problem as tight as possible.
For problems whose optimal solutions cannot be obtained, precision is traded with speed through substituting the integrality constrains in a binary integer program with a penalty.
In this way, instead of constraining a variable u with binary restriction, u is considered as real number between 0 and 1, with the penalty of Mu(1-u), in which M is a large number.
Values not near to the boundary extremes of 0 and 1 make the component of Mu(1-u) large and are expected to be avoided implicitly.
The nonbinary values are then converted to priorities, and a genetic algorithm can use these priorities to fill its initial pool for producing feasible solutions.
The presented framework can be applied to many combinatorial optimization problems.
Here, a procedure based on this framework has been applied to a scheduling problem, and the results of computational experiments have been discussed, emphasizing the knowledge generated and inefficiencies to be circumvented with this framework in future.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Zamani, Reza. 2017. Towards Merging Binary Integer Programming Techniques with Genetic Algorithms. Advances in Operations Research،Vol. 2017, no. 2017, pp.1-10.
https://search.emarefa.net/detail/BIM-1125238
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Zamani, Reza. Towards Merging Binary Integer Programming Techniques with Genetic Algorithms. Advances in Operations Research No. 2017 (2017), pp.1-10.
https://search.emarefa.net/detail/BIM-1125238
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Zamani, Reza. Towards Merging Binary Integer Programming Techniques with Genetic Algorithms. Advances in Operations Research. 2017. Vol. 2017, no. 2017, pp.1-10.
https://search.emarefa.net/detail/BIM-1125238
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1125238
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر