An Evolutionary Formulation of the Crossing Number Problem
Joint Authors
Mak, Kwang Hwai
Koo, Voon Chet
Gan, Che Sheng
Alan Tan, Wee Chiat
Source
Discrete Dynamics in Nature and Society
Issue
Vol. 2009, Issue 2009 (31 Dec. 2009), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2009-09-23
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Abstract 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.
American Psychological Association (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
Modern Language Association (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
American Medical Association (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
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-450110
