Experiments of intelligent algorithms on ramsey graphs

المؤلف

al-Jaam, Jihad Muhammad

المصدر

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