Publications - EADOP@Bham

A progress report that summarises the first half of the project may be found here.

Refereed Journal Papers:

  1. T. T. Nguyen and X. Yao, "Solving dynamic constrained optimisation problems using stochastic ranking and repair methods," Submitted to IEEE Transactions on Evolutionary Computation. 2011.

  2. T. T. Nguyen and X. Yao, "Continuous Dynamic Constrained Optimisation - The Challenges," Submitted to IEEE Transactions on Evolutionary Computation. 2011.

  3. L. Xing, P. Rohlfshagen, Y. Chen and X. Yao, ``A Hybrid Ant Colony Optimisation Algorithm for the Extended Capacitated Arc Routing Problem,'' IEEE Transactions on Systems, Man and Cybernetics, Part B, appear online in February 2011.
    Also available here.

  4. Y. Mei, K. Tang and X. Yao, ``Decomposition-Based Memetic Algorithm for Multi-Objective Capacitated Arc Routing Problem,'' IEEE Transactions on Evolutionary Computation, accepted on 23 April 2010.
    Also available here.

  5. P. Rohlfshagen and X. Yao, ``Dynamic Combinatorial Optimisation Problems: An Analysis of the Subset Sum Problem,'' Soft Computing. Available online.
    Also available here

  6. L. Xing, P. Rohlfshagen, Y. Chen and X. Yao, ``An Evolutionary Approach to the Multi-depot Capacitated Arc Routing Problem,'' IEEE Transactions on Evolutionary Computation, 14(3):356-374, June 2010.
    Also available here.

  7. X. Yu, K. Tang and X. Yao, ``Immigrant schemes for evolutionary algorithms in dynamic environments: Adapting the replacement rate,'' Science in China Series F: Information Sciences, 53(1):1-11, April 2010.

  8. K. Tang, Y. Mei and X. Yao, ``Memetic Algorithm with Extended Neighborhood Search for Capacitated Arc Routing Problems,'' IEEE Transactions on Evolutionary Computation, 13(5):1151-1166, October 2009.
    Also available here.

  9. Y. Mei, K. Tang and X. Yao, ``A Global Repair Operator for Capacitated Arc Routing Problem,'' IEEE Transactions on Systems, Man, and Cybernetics: Part B, 39(3):723-734, June 2009.
    Also available here.

  10. X. Yu, K. Tang, T. Chen and X. Yao, ``Empirical Analysis of Evolutionary Algorithms with Immigrants Schemes for Dynamic Optimization,'' Memetic Computing, 1(1):3-24, March 2009.
    Also available here.

  11. S. Yang and X. Yao, ``Population-Based Incremental Learning with Associative Memory for Dynamic Environments,'' IEEE Transactions on Evolutionary Computation, 12(5):542-561, October 2008.
    Also available here.

Refereed Conference Papers:

  1. J. M. Whitacre, P. Rohlfshagen, A. Bender and X. Yao, "The role of degenerate robustness in the evolvability of multi-agent systems in dynamic environments," Proc. of the 11th International Conference on Parallel Problem Solving from Nature, R. Schaefer, C. Cotta, J. Kolodziej and G. Rudolph (editors), Krakow, Poland, Lecture Notes in Computer Science, Volume 6238, pp.284-293, 11-15 September 2010.

  2. Y. Mei, K. Tang and X. Yao, ``Capacitated Arc Routing Problem in Uncertain Environments,'' Proc. of the 2010 IEEE Congress on Evolutionary Computation (CEC2010), Barcelona, Spain, 18-23 July 2010. pp.1400-1407.
    Also available here.

  3. X. Yu, Y. Jin, K. Tang and X. Yao, ``Robust Optimization over Time --- A New Perspective on Dynamic Optimization Problems,'' Proc. of the 2010 IEEE Congress on Evolutionary Computation (CEC2010), Barcelona, Spain, 18-23 July 2010, pp.3998-4003.
    Also available here.

  4. P. Rohlfshagen and X. Yao, ``On the Role of Modularity in Evolutionary Dynamic Optimisation,'' Proc. of the 2010 IEEE Congress on Evolutionary Computation (CEC2010), Barcelona, Spain, 18-23 July 2010, pp.3539-3546.
    Also available here.

  5. P. Rohlfshagen, P. K. Lehre and X. Yao, ``Dynamic evolutionary optimisation: An analysis of frequency and magnitude of change,'' In Proceedings of the 2009 Genetic and Evolutionary Computation Conference, pp.1713-1720, 2009. (Won the Best Paper Prize in the Theory Track.)
    Also available here.

  6. T. T. Nguyen and X. Yao, ``Benchmarking and Solving Dynamic Constrained Problems,'' Proceedings of the 2009 IEEE Congress on Evolutionary Computation (CEC2009), Trondheim, Norway, 18-21 May 2009, IEEE Press, pp.690-697.
    Also available here.

  7. Y. Mei, K. Tang and X. Yao, ``Improved Memetic Algorithm for Capacitated Arc Routing Problem,'' Proceedings of the 2009 IEEE Congress on Evolutionary Computation (CEC2009), Trondheim, Norway, 18-21 May 2009, IEEE Press, pp.1699-1706.
    Also available here.

  8. H. K. Singh, A. Isaacs, T. T. Nguyen, T. Ray and X. Yao, ``Performance of Infeasibility Driven Evolutionary Algorithm (IDEA) on Constrained Dynamic Single Objective Optimization Problems,'' Proceedings of the 2009 IEEE Congress on Evolutionary Computation (CEC2009), Trondheim, Norway, 18-21 May 2009, IEEE Press, pp.3127-3134.
    Also available here.

  9. P. Rohlfshagen and X. Yao, ``The dynamic knapsack problem revisited: A new benchmark problem for dynamic combinatorial optimisation,'' In M. Giacobini et al (Eds.), Proceedings of the 2009 European Workshops on Applications of Evolutionary Computation, EvoWorkshops 2009, Lecture Notes in Computer Science, Vol. 5484, Springer, pp.745-754, 2009.

  10. T. T. Nguyen and X. Yao, ``Dynamic Time-linkage Problems Revisited,'' In M. Giacobini et al (Eds.), Proceedings of the 2009 European Workshops on Applications of Evolutionary Computation, EvoWorkshops 2009, Lecture Notes in Computer Science, Vol. 5484, Springer, pp.735-744, April 2009.
    Also available here.

  11. P. Rohlfshagen and X. Yao, ``Attributes of Dynamic Combinatorial Optimisation,'' Proceedings of the Seventh International Conference on Simulated Evolution And Learning (SEAL'2008), Lecture Notes in Computer Science, Volume~5361, Springer-Verlag, Berlin, December 2008, pp.442-451.

  12. X. Yu, K. Tang and X. Yao, "An Immigrants Scheme Based on Environmental Information for Genetic Algorithms in Changing Environments", Proceedings of the 2008 IEEE Congress on Evolutionary Computation (CEC2008), Hongkong, China, June 2008, pp. 1141-1147. IEEE Press.

Book Chapters:

  1. T. T. Nguyen and X. Yao, "Dynamic Time-linkage Evolutionary Optimisation: Defining, Solving and Linking to Real-world Applications," in Metaheuristics for Dynamic Optimization, E. Alba. A. Nakib, P. Siarry (eds), Springer-Verlag, to be published.

  2. P. Rohlfshagen and X. Yao, "Dynamic Combinatorial Optimisation Problems: A Fitness Landscape Analysis", in Metaheuristics for Dynamic Optimization, E. Alba. A. Nakib, P. Siarry (eds), Springer-Verlag, to be published.

  3. Y. Mei, K. Tang and X. Yao, "Evolutionary Computation for Dynamic Capacitated Arc Routing Problem," in Evolutionary Computation for Dynamic Optimization Problems, S. Yang and X. Yao (eds), Springer-Verlag, to be published.

  4. P. Rohlfshagen and X. Yao, "Evolutionary Dynamic Optimisation: Challenges and Perspectives", in Evolutionary Computation for Dynamic Optimization Problems, S. Yang and X. Yao (eds), Springer-Verlag, to be published.

  5. P. Rohlfshagen, P. K. Lehre and X. Yao, "Theoretical Advances in Evolutionary Dynamic Optimisation," in Evolutionary Computation for Dynamic Optimization Problems, S. Yang and X. Yao (eds), Springer-Verlag, to be published.

Edited Book:

  1. S. Yang and X. Yao (eds), Evolutionary Computation for Dynamic Optimization Problems, Springer-Verlag, to be published.