![](/images/graphics-bg.png)
Experiments of intelligent algorithms on ramsey graphs
Author
Source
The International Arab Journal of Information Technology
Issue
Vol. 4, Issue 2 (30 Apr. 2007), pp.161-167, 7 p.
Publisher
Publication Date
2007-04-30
Country of Publication
Jordan
No. of Pages
7
Main Subjects
Information Technology and Computer Science
Abstract 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.
American Psychological Association (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
Modern Language Association (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
American Medical Association (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
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 166-167
Record ID
BIM-11655