An Evolutionary Formulation of the Crossing Number Problem

Table 1

Success Rates of the EA.

Graph order, 𝑝	𝑁=25,		𝑁=25,		𝑁=50,		𝑁=50,
	Max iteration = 100		Max iteration = 200		Max iteration = 100		Max iteration = 200
	Average iteration	Success rate (%)	Average iteration	Success rate (%)	Average iteration	Success rate (%)	Average iteration	Success rate (%)
5	1	100	1	100	1	100	1	100
6	1	100	1	100	1	100	1	100
7	1	100	1	100	1	100	1	100
8	3	100	4	100	2	100	2	100
9	4	100	5	100	3	100	3	100
10	9	100	9	100	6	100	7	100
11	11	100	11	100	8	100	8	100
12	21	100	20	100	15	100	15	100
13	25	100	24	100	18	100	17	100
14	42	98	42	100	30	100	28	100
15	47	100	48	100	33	100	35	100
16	72	84	73	100	50	98	59	100
17	75	66	98	100	58	94	68	100
18	89	16	137	82	77	46	108	96
19	82	2	147	64	79	3	115	94
20	100	0	154	18	89	2	156	64