TY - GEN
T1 - Cooperative co-evolution with weighted random grouping for large-scale Crossing Waypoints Locating in Air Route Network
AU - Xiao, Mingming
AU - Zhang, Jun
AU - Cai, Kaiquan
AU - Cao, Xianbin
AU - Ke, Tang
PY - 2011
Y1 - 2011
N2 - The large-scale Crossing Waypoints Location Problem (CWLP) is a crucial problem in the design of Air Route Network (ARN). CWLP is fully non-separable and non-differentiable, and thus traditional algorithms can hardly deal with it. This paper proposes an algorithm named Cooperative Co-evolution with Weighted Random Grouping (CCWR) to tackle it. CCWR employs the weighted random (WR) grouping strategy, which is specifically designed for CWLP, to divide the large-scale Crossing Waypoints (CWs) into small sub-groups and an Evolutionary Algorithm (EA) to solve the smaller scale CWs location problem in each sub-group. Experiments on the database of the ARN in China have been carried out to evaluate the performance of CCWR. The results showed that CCWR is superior to a number of state-of-the-art algorithms, and the advanced performance of CCWR is mainly due to the WR grouping strategy.
AB - The large-scale Crossing Waypoints Location Problem (CWLP) is a crucial problem in the design of Air Route Network (ARN). CWLP is fully non-separable and non-differentiable, and thus traditional algorithms can hardly deal with it. This paper proposes an algorithm named Cooperative Co-evolution with Weighted Random Grouping (CCWR) to tackle it. CCWR employs the weighted random (WR) grouping strategy, which is specifically designed for CWLP, to divide the large-scale Crossing Waypoints (CWs) into small sub-groups and an Evolutionary Algorithm (EA) to solve the smaller scale CWs location problem in each sub-group. Experiments on the database of the ARN in China have been carried out to evaluate the performance of CCWR. The results showed that CCWR is superior to a number of state-of-the-art algorithms, and the advanced performance of CCWR is mainly due to the WR grouping strategy.
KW - Air Route Network
KW - Cooperative Co-evolution
KW - Crossing Waypoints Location
UR - http://www.scopus.com/inward/record.url?scp=84862947357&partnerID=8YFLogxK
U2 - 10.1109/ICTAI.2011.40
DO - 10.1109/ICTAI.2011.40
M3 - Conference contribution
AN - SCOPUS:84862947357
SN - 9780769545967
T3 - Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI
SP - 215
EP - 222
BT - Proceedings - 2011 23rd IEEE International Conference on Tools with Artificial Intelligence, ICTAI 2011
T2 - 23rd IEEE International Conference on Tools with Artificial Intelligence, ICTAI 2011
Y2 - 7 November 2011 through 9 November 2011
ER -