Ants easily solve stochastic shortest path problems
暂无分享,去创建一个
[1] Walter J. Gutjahr,et al. ACO algorithms with guaranteed convergence to the optimal solution , 2002, Inf. Process. Lett..
[2] Dirk Sudholt,et al. Ant colony optimization for stochastic shortest path problems , 2010, GECCO '10.
[3] Dirk Sudholt,et al. On the runtime analysis of the 1-ANT ACO algorithm , 2007, GECCO '07.
[4] Dirk Sudholt,et al. Running Time Analysis of ACO Systems for Shortest Path Problems , 2009, SLS.
[5] Gábor Lugosi,et al. Prediction, learning, and games , 2006 .
[6] Thomas Stützle,et al. Ant Colony Optimization Theory , 2004 .
[7] Xin Yao,et al. A study of drift analysis for estimating computation time of evolutionary algorithms , 2004, Natural Computing.
[8] Dirk Sudholt,et al. Simple max-min ant systems and the optimization of linear pseudo-boolean functions , 2010, FOGA '11.
[9] Jittat Fakcharoenphol,et al. A running time analysis of an Ant Colony Optimization algorithm for shortest paths in directed acyclic graphs , 2008, Inf. Process. Lett..
[10] Benjamin Doerr,et al. Multiplicative drift analysis , 2010, GECCO.
[11] Marco Dorigo,et al. Optimization, Learning and Natural Algorithms , 1992 .
[12] Daniel Johannsen,et al. Random combinatorial structures and randomized search heuristics , 2010 .
[13] Mahmoud Fouz,et al. Sharp bounds by probability-generating functions and variable drift , 2011, GECCO '11.
[14] Walter J. Gutjahr,et al. First steps to the runtime complexity analysis of ant colony optimization , 2008, Comput. Oper. Res..
[15] Peter Auer,et al. The Nonstochastic Multiarmed Bandit Problem , 2002, SIAM J. Comput..
[16] Walter J. Gutjahr,et al. Mathematical runtime analysis of ACO algorithms: survey on an emerging issue , 2007, Swarm Intelligence.
[17] T. L. Lai Andherbertrobbins. Asymptotically Efficient Adaptive Allocation Rules , 1985 .
[18] Walter J. Gutjahr,et al. A Converging ACO Algorithm for Stochastic Combinatorial Optimization , 2003, SAGA.
[19] Luca Maria Gambardella,et al. A survey on metaheuristics for stochastic combinatorial optimization , 2009, Natural Computing.
[20] W. Gutjahr,et al. Runtime Analysis of Ant Colony Optimization with Best-So-Far Reinforcement , 2008 .
[21] Thomas Stützle,et al. MAX-MIN Ant System , 2000, Future Gener. Comput. Syst..
[22] H. Robbins. Some aspects of the sequential design of experiments , 1952 .
[23] Walter J. Gutjahr,et al. A Graph-based Ant System and its convergence , 2000, Future Gener. Comput. Syst..
[24] W. Gutjahr. S-ACO: An Ant-Based Approach to Combinatorial Optimization Under Uncertainty , 2004, ANTS Workshop.
[25] Magyar Tud. The On-Line Shortest Path Problem Under Partial Monitoring , 2007 .
[26] Xin Yao,et al. Drift analysis and average time complexity of evolutionary algorithms , 2001, Artif. Intell..