TY - GEN
T1 - Selective solution pool pruning in multi-agent optimization systems for the transit route network design problem
AU - Blum, Jeremy J.
AU - Edsell, Scott E.
PY - 2011/12/22
Y1 - 2011/12/22
N2 - Agent optimization systems have been used to find near optimal results for many intractable problems, including the Traveling Salesman problem and the Transit Route Network Design (TRND) problem. In the agent architectures used for these problems, agents collaborate by working with a common pool of solutions, creating, modifying, or destroying solutions in this pool. It has been posited that "adept destruction can compensate for inept construction" in these optimization systems [1]. This paper proposes a Selective Solution Pool Pruning agent that manages the diversification and intensification of the agent search process. This agent is instantiated for a system that is designed to optimize the TRND problem for a de facto benchmark transit network. The optimization system results show the Selective Solution Pool Pruning agent provides an effective means for managing the search process.
AB - Agent optimization systems have been used to find near optimal results for many intractable problems, including the Traveling Salesman problem and the Transit Route Network Design (TRND) problem. In the agent architectures used for these problems, agents collaborate by working with a common pool of solutions, creating, modifying, or destroying solutions in this pool. It has been posited that "adept destruction can compensate for inept construction" in these optimization systems [1]. This paper proposes a Selective Solution Pool Pruning agent that manages the diversification and intensification of the agent search process. This agent is instantiated for a system that is designed to optimize the TRND problem for a de facto benchmark transit network. The optimization system results show the Selective Solution Pool Pruning agent provides an effective means for managing the search process.
UR - http://www.scopus.com/inward/record.url?scp=83755183939&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=83755183939&partnerID=8YFLogxK
U2 - 10.1109/ITSC.2011.6083127
DO - 10.1109/ITSC.2011.6083127
M3 - Conference contribution
AN - SCOPUS:83755183939
SN - 9781457721984
T3 - IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC
SP - 710
EP - 715
BT - 2011 14th International IEEE Conference on Intelligent Transportation Systems, ITSC 2011
T2 - 14th IEEE International Intelligent Transportation Systems Conference, ITSC 2011
Y2 - 5 October 2011 through 7 October 2011
ER -