Experiments of intelligent algorithms on ramsey graphs
المؤلف
المصدر
The International Arab Journal of Information Technology
العدد
المجلد 4، العدد 2 (30 إبريل/نيسان 2007)، ص ص. 161-167، 7ص.
الناشر
تاريخ النشر
2007-04-30
دولة النشر
الأردن
عدد الصفحات
7
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
Ramsey numbers are known to be hard combinatorial problems that have many important applications including number theory, algebra, geometry, topology, set theory, logic, ergodic theory, information theory, and theoretical computer science.
The evaluation of Ramsey numbers using intelligent algorithms has been extensively studied in the last decades and only few numbers are currently known.
Almost all of these methods failed to find the exact value of Ramsey numbers as they are over constraints problem.
They have succeeded only to improve some upper and lower bounds of these numbers.
In this work, we have tested the following intelligent algorithm: Backtracking, local search, tabu search and simulated annealing on some extremely hard instances of Ramsey numbers namely R (5, 9) - 120 and R (6, 8) -121.
As we failed to solve these hard instances using the previous techniques, we decided to combine them together in a hybrid metaheuristic algorithm and succeeded to generate the expected solutions.
This new hybrid algorithm seems efficient and promising.
It can be applied also on different combinatorial problems even if deep mathematical properties of the problems' domain are not on hand.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
al-Jaam, Jihad Muhammad. 2007. Experiments of intelligent algorithms on ramsey graphs. The International Arab Journal of Information Technology،Vol. 4, no. 2, pp.161-167.
https://search.emarefa.net/detail/BIM-11655
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
al-Jaam, Jihad Muhammad. Experiments of intelligent algorithms on ramsey graphs. The International Arab Journal of Information Technology Vol. 4, no. 2 (Apr. 2007), pp.161-167.
https://search.emarefa.net/detail/BIM-11655
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
al-Jaam, Jihad Muhammad. Experiments of intelligent algorithms on ramsey graphs. The International Arab Journal of Information Technology. 2007. Vol. 4, no. 2, pp.161-167.
https://search.emarefa.net/detail/BIM-11655
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 166-167
رقم السجل
BIM-11655
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر