![](/images/graphics-bg.png)
An Evolutionary Formulation of the Crossing Number Problem
المؤلفون المشاركون
Mak, Kwang Hwai
Koo, Voon Chet
Gan, Che Sheng
Alan Tan, Wee Chiat
المصدر
Discrete Dynamics in Nature and Society
العدد
المجلد 2009، العدد 2009 (31 ديسمبر/كانون الأول 2009)، ص ص. 1-10، 10ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2009-09-23
دولة النشر
مصر
عدد الصفحات
10
التخصصات الرئيسية
الملخص EN
A graph drawing algorithm is presented which results in complete graphs having minimum crossings equal to that of Guy's conjecture.
It is then generalized and formulated in an evolutionary algorithm (EA) to perform constrained search for the crossing numbers.
The main objective of this work is to present a suitable two-dimensional scheme which can greatly reduce the complexity of finding crossing numbers by using computer.
Program performance criteria are presented and discussed.
It is shown that the EA implementation provides good confirmation of the predicted crossing numbers.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Gan, Che Sheng& Alan Tan, Wee Chiat& Koo, Voon Chet& Mak, Kwang Hwai. 2009. An Evolutionary Formulation of the Crossing Number Problem. Discrete Dynamics in Nature and Society،Vol. 2009, no. 2009, pp.1-10.
https://search.emarefa.net/detail/BIM-450110
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Gan, Che Sheng…[et al.]. An Evolutionary Formulation of the Crossing Number Problem. Discrete Dynamics in Nature and Society No. 2009 (2009), pp.1-10.
https://search.emarefa.net/detail/BIM-450110
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Gan, Che Sheng& Alan Tan, Wee Chiat& Koo, Voon Chet& Mak, Kwang Hwai. An Evolutionary Formulation of the Crossing Number Problem. Discrete Dynamics in Nature and Society. 2009. Vol. 2009, no. 2009, pp.1-10.
https://search.emarefa.net/detail/BIM-450110
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-450110
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)