TY - GEN
T1 - A simple improvement heuristic for attributed grammatical evolution with lookahead to solve the multiple knapsack problem
AU - Karim, Muhammad Rezaul
AU - Ryan, Conor
PY - 2011
Y1 - 2011
N2 - In this paper, we introduce a simple improvement heuristic to be used with Attribute Grammar with Lookahead approach (AG+LA), a recently proposed mapping approach for Grammatical Evolution (GE) using an attribute grammar (AG) to solve the Multiple Knapsack Problem (MKP). The results presented in this paper show that the proposed improvement heuristic can improve the quality of solutions obtained by AG+LA with little computational effort.
AB - In this paper, we introduce a simple improvement heuristic to be used with Attribute Grammar with Lookahead approach (AG+LA), a recently proposed mapping approach for Grammatical Evolution (GE) using an attribute grammar (AG) to solve the Multiple Knapsack Problem (MKP). The results presented in this paper show that the proposed improvement heuristic can improve the quality of solutions obtained by AG+LA with little computational effort.
UR - http://www.scopus.com/inward/record.url?scp=80054088120&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-24082-9_34
DO - 10.1007/978-3-642-24082-9_34
M3 - Conference contribution
AN - SCOPUS:80054088120
SN - 9783642240812
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 274
EP - 281
BT - Convergence and Hybrid Information Technology - 5th International Conference, ICHIT 2011, Proceedings
T2 - 5th International Conference on Convergence and Hybrid Information Technology, ICHIT 2011
Y2 - 22 September 2011 through 24 September 2011
ER -