A progress report that summarises the first half of the project may be found
here.
Refereed Journal Papers:
- 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.
- T. T. Nguyen and X. Yao, "Continuous Dynamic Constrained Optimisation -
The Challenges," Submitted to IEEE Transactions on
Evolutionary Computation. 2011.
- 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.
- 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.
- P. Rohlfshagen and X. Yao, ``Dynamic Combinatorial Optimisation
Problems: An Analysis of the Subset Sum Problem,'' Soft
Computing. Available online.
Also available here
- 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.
- 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.
- 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.
- 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.
- 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.
- 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:
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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:
- 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.
- 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.
- 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.
- 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.
- 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:
- S. Yang and X. Yao (eds), Evolutionary Computation for Dynamic
Optimization Problems, Springer-Verlag, to be published.