Evaluation of Sequential, Multi-objective, and Parallel Interactive Genetic Algorithms for Multi-objective Floor Plan Optimisation
Inhaltsverzeichnis
Reference
Alexandra Melike Brintrup, Hideyuki Takagi, Jeremy Ramsden: Evaluation of Sequential, Multi-objective, and Parallel Interactive Genetic Algorithms for Multi-objective Floor Plan Optimisation. EvoWorkshop2006, Budapest, Hungary, LNCS 3907, Springer-Verlag Berlin Heidelberg, pp.586--598 (April 10-12, 2006).
DOI
http://link.springer.com/chapter/10.1007%2F11732242_56
Abstract
We propose a sequential IGA, multi-objective IGA and parallel interactive genetic algorithm (IGA), and evaluate them with a multi-objective floor planning task through both simulation and real IGA users. Combining human evaluation with an optimization system for engineering design enables us to embed domain specific knowledge which is frequently hard to describe, subjective criteria and preferences in engineering design. We introduce IGA technique to extend previous approaches with sequential single objective GA and multi-objective GA. We also introduce parallel IGA newly. Experimental results show that (1) the multi-objective IGA and the parallel IGA clearly provide better results than the sequential IGA, and (2) the multi-objective IGA provides more diverse results and faster convergence for a floor planning task although the parallel IGA provides better fitness convergence.
Extended Abstract
Bibtex
Used References
Takagi, H.: Interactive evolutionary computation: fusion of the capacities of EC optimization and human evaluation. Proceedings of the IEEE 89(9), 1275–1296 (2001) http://dx.doi.org/10.1109/5.949485
Parmee, I.C.: Poor-definition, uncertainty and human factors - a case for interactive evolutionary problem reformulation? In: Genetic Evolutionary Computing Conference (GECCO 2003), 3rd IEC Workshop, Chicago, USA (July 2003)
Brintrup, A., Ramsden, J., Tiwari, A.: Integrated qualitativeness in design by multiobjective optimization and interactive evolutionary computation. In: IEEE Congress on Evolutionary Computation (CEC 2005), Edinburgh, UK, September 2005, pp. 2154–2160 (2005)
Parmee, I.C., Cvetkovic, D., Watson, A., Bonham, C.: Multi-objective satisfaction within an interactive evolutionary design environment. Journal of Evolutionary Computation 8(2), 197–222 (2000) http://dx.doi.org/10.1162/106365600568176
Kamalian, R., Takagi, H., Agogino, A.: Optimized design of MEMS by evolutionary multi-objective optimization with interactive evolutionary computation. In: Deb, K., et al. (eds.) GECCO 2004. LNCS, vol. 3103, pp. 1030–1041. Springer, Heidelberg (2004) http://dx.doi.org/10.1007/978-3-540-24855-2_114
Brintrup, A., Tiwari, A., Gao, J.: Handling qualitativeness in evolutionary multiple objective engineering design optimization. Enformatica 1, 236–240 (2004)
Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast elitist non dominated sorting genetic algorithm for multi objective optimization: NSGA-2. In: Proc. Parallel Problem Solving from Nature (PPSN 2000), Paris, France, pp. 858–862 (2000)
Cantu-Paz, E.: Efficient and Accurate Parallel Genetic Algorithms. Kluwer Academic Publishers, Norwell (2000)
Van Veldhuizen, D.A., Zydallis, J.B., Lamont, G.B.: Considerations in engineering parallel multiobjective evolutionary algorithms. IEEE Transactions on Evolutionary Computation 7(2), 144–173 (2003) http://dx.doi.org/10.1109/TEVC.2003.810751
Hiroyasu, T., Miki, M., Watanabe, S.: The new model of parallel genetic algorithm in multiobjective optimization problems -divided range multi-objective genetic algorithms. In: IEEE Congress on Evolutionary Computation (CEC 2000), La Jolla, CA, USA, July 2000, pp. 333–340 (2000)
Links
Full Text
[extern file]
