Three Concepts: Utility

Term paper

Term paper is a short article (about 10-20 pages, 11pt font with reasonable margins!) on a selected course-related topic. Term paper IS NOT a translated (or non-translated) copy of a single source, but a synthesis of existing ideas and your own ideas for a concise enough of a topic to be manageable in a regular conference paper format. Topics suggested by the students are encouraged, but they need to be confirmed by the instructor.

Paper topics

Here is a list of tentative term paper topics. Topics already assigned have name(s) attached to them. Two students can choose the same topic, and prepare a poster on it together.

• Multi-objective optimization
  • References: J. of Heuristics 6, 3, Aug 2000 (Special Issue: Multiple Objective Metaheuristics). Also Chapter 15 in Michalewicz & Fogel (2004).
• Hybrid methods for optimization
  • References: Renders, J., Flasse, S.: Hybrid methods using genetic algorithms for global optimization. IEEE Trans. on Systems, Man, and Cybernetics - Part B: Cybernetics, 26, 2, 1996.
  • E.-G. Talbi:A Taxonomy of Hybrid Metaheuristics. Journal of Heuristics 8, 5, 2002, 541-.
• Very large scale neighborhood search
  • References: Özlem Ergun, James B. Orlin & Abran Steele-Feldman: Creating very large scale neighborhoods out of smaller ones by compounding moves. Journal of Heuristics 12, 1-2, 2006, 115-140.
  • Presenter: Markus Aukeala
• Parallelization of meta-heuristics
  • References: J. of Heuristics 10, 3, May 2004 (Special Issue) and J. of Heuristics 8, 3 (Special Issue)
• GRASP (Greedy Randomized Adaptive Search Procedure)
  • References: M.G.C. Resende & C.C. Ribeiro: Greedy Randomized Adaptive Search Procedures. Technical Report TD-53RSJY, version 2, AT&T Labs-Research, 2002.
• Cross-entropy method
  • References: R. Y. Rubinstein: The cross-entropy method for combinatorial and continuous optimization. Methodology and Computing in Applied Probability, 2:127-190, 1999. See also The Cross-Entropy Method page.
  • Presenters: Heikki Aitakangas, Mika Urtela
• Artificial immune systems
  • References: U. Aickelin & D. Dasgupta: Artificial immune systems. In Burke & Kendall (2005). Part Three: Immune System Methods in Corne et al. (eds.): New Ideas in Optimization, 1999.
  • Presenters: Sourav Bhattacharya, Tianyan Liu
• Surrogate Constraint Approaches for Optimization
  • References: Fred Glover: Tutorial on Surrogate Constraint Approaches for Optimization in Graphs. Journal of Heuristics 9, 3, 2003, 175-.
• Particle swarm optimization
  • References: James Kennedy & Russell C. Eberhart: Swarm intelligence, Morgan Kaufmann, 2001. James Kennedy & Russell C. Eberhart: The particle swarm: social adaptation in information-processing systems. In Corne et al. (eds.): New Ideas in Optimization, 1999.
  • Presenter: Jaakko Sorri
• Coevolutionary algorithms
  • References: For instance, Jansen, Thomas; Wiegand, R. Paul: The Cooperative Coevolutionary (1+1) EA, Evolutionary Computation 12, 4 (2004), 405-434 tai Jae Yun Kim, Yeo Keun Kim, Yeongho Kim: Tournament Competition and its Merits for Coevolutionary Algorithms. Journal of Heuristics 9, 3 (Jun 2003), 249-. Also Chapter 14 in Michalewicz & Fogel (2004).
  • Presenters: Esa Elovaara, Otto Räsänen
• Variable neighborhood search
  • References: P. Hansen and N. Mladenovic: Variable neighborhood search. In Search Methodologies. Eds. E.K. Burke and G. Kendall, Springer, 2006. Ask Raul for a copy of the article. The authors have many other papers on this topic too, for instance this.
• No Free Lunch theorems
  • References: Wolpert, D.H., and Macready, W.G., No Free Lunch Theorems for Optimization, IEEE Transactions on Evolutionary Computation, 1, 1997. D. Whitley & J.P. Watson: Complexity Theory and the No Free Lunch Theorem. In Burke & Kendall (2005).
• Collective intelligence for optimization
  • References: Bieniawski, S., Kroo, I., and Wolpert, D. H., "Discrete, Continuous, and Constrained Optimization Using Collectives," AIAA Paper 2004-4580, 10th AIAA/ISSMO Multi-disciplinary Analysis and Optimization Conference, Albany, NY, August 30-September 1, 2004. This and other papers available at Wolpert's home page.
• Metaheuristics for Financial portfolio optimization
  • References: R. S. Freedman, R. DiGiorgio. A Comparison of Stochastic Search Heuristics for Portfolio Optimization. Proceedings of the Second International Conference on Artificial Intelligence Applications on Wall Street, Software Engineering Press, April, 1993, pp. 149-151, 1993.
  • Presenter: Davin Wong
• Cultural algorithms
  • References:
  • Presenters: Timo Nurmi, Tomi Korkki
• Applying genetic algorithms to modern computer games
  • References:
  • Presenter: Mika Holmström

Three Concepts: Utility	2007