Research Article

Improved Laplacian Biogeography-Based Optimization Algorithm and Its Application to QAP

Table 5

Results of 4 algorithms on the 10 datasets.

DataBest-knownAlgorithmMeanStd

had121652ILxBBO16520
LxBBO1663.7310.63
IPSO1656.876.80
IFA1652.872.44

had142724ILxBBO27240
LxBBO2736.613.29
IPSO2734.0711.16
IFA2724.130.73

had163720ILxBBO37200
LxBBO3732.5320.16
IPSO3726.8717.93
IFA3720.931.01

scr1231410ILxBBO314100
LxBBO33172.2819.14
IPSO32544.07732.37
IFA31633.4360.20

scr1551140ILxBBO51358.6610.78
LxBBO54920.271810.98
IPSO55402.531177.87
IFA54398.271037.19

tal12a224416ILxBBO2244160
LxBBO240554.076099.48
IPSO235268.337034.64
IFA230336.134266.16

tal12b39464925ILxBBO394649250
LxBBO40958448.61549935.98
IPSO41329078.331846814.90
IFA39552017177161.72

tal15a388214ILxBBO390914.731916.80
LxBBO404106.935864.4646
IPSO401980.26964.16
IFA397428.65088.67

chr12a9552ILxBBO9644191.22
LxBBO11111.73884.95
IPSO10935.671078.83
IFA10065.07383.58

chr12b9742ILxBBO97420
LxBBO11781.072067.43
IPSO10591.13969.71
IFA9917.53387.15