The paper proposes a design procedure for the creation of a robust and effective hybrid algorithm, tailored to and capable of carrying out a given design optimisation task. In the course of algorithm creation, a small set of simple optimisation methods is chosen, out of which those performing best will constitute the hybrid algorithm. The simplicity of the method allows implementing ad-hoc modifications if unexpected adverse features of the optimisation problem are found. It is postulated to model a system that is smaller but conceptually equivalent, whose model is much simpler than the original one and can be used freely during algorithm construction. Successful operation of the proposed approach is presented in two case studies (power plant set-point optimisation and waveguide bend shape optimisation). The proposed methodology is intended to be used by those not having much knowledge of the system or modelling technology, but having the basic practice in optimisation. It is designed as a compromise between brute force optimisation and design optimisation preceded by a refined study of the underlying problem. Special attention is paid to cases where simulation failures (regardless of their nature) form big obstacles in the course of the optimisation process.
@article{bwmeta1.element.bwnjournal-article-amcv17i1p53bwm,
author = {Kamola, Mariusz},
title = {Hybrid approach to design optimisation: preserve accuracy, reduce dimensionality},
journal = {International Journal of Applied Mathematics and Computer Science},
volume = {17},
year = {2007},
pages = {53-71},
zbl = {1133.93325},
language = {en},
url = {http://dml.mathdoc.fr/item/bwmeta1.element.bwnjournal-article-amcv17i1p53bwm}
}
Kamola, Mariusz. Hybrid approach to design optimisation: preserve accuracy, reduce dimensionality. International Journal of Applied Mathematics and Computer Science, Tome 17 (2007) pp. 53-71. http://gdmltest.u-ga.fr/item/bwmeta1.element.bwnjournal-article-amcv17i1p53bwm/
[000] Bazaraa M.S., Sherali H.D. and Shetty C.M. (1993): Nonlinear Programming. Theory and Algorithms. - New York: Wiley. | Zbl 0774.90075
[001] Box M.J. (1965): A new method of constrained optimization and a comparison with other methods. - Comput. J., Vol.8, No.1, pp.42-52. | Zbl 0142.11305
[002] Bujalski W. (2001): A Metod of Load Distribution in Power Systems Operatetthrough DCS. - Ph.D. thesis, Warsaw University of Technology, (in Polish).
[003] Edgar T.F. and Himmelblau D.M. (1988): Optimization of Chemical Process. - New York: McGraw-Hill.
[004] Eldred M.S., Giunta A.A., van BloemenVaanders B.G., Wojtkiewicz S.F.J., Hart W.E. and Alleva M.P. (2005): DAKOTA, a multilevel parallel object-oriented framework for design optimization, parameter estimation, uncertainty quantification, and sensitivity analysis. Version 3.3. Developers manual. - Tech. Rep. SAND2001-3515, Sandia Laboratories, available at http://endo.sandia.gov/DAKOTA/papers/Reference3.3.pdf
[005] Hammel U. (1997): Simulation models, In: Handbook of Evolutionary Computation (T.Back, D.B.Fogel and Z.Michalewicz, Eds.). -Bristol: Institute of Physics Publishing, and Oxford, New York: Oxford University Press, pp.F1.8:1-F1.8:9.
[006] Hyperworks (2006): Altair Hyperworks: Web page http://www.altair.com/software/hw.htm
[007] Jankowski Z., Kurpisz L., Laskowski L., Lajkowski J., Miller A., Sikora W., Portacha J. and Zgorzelski M. (1972): Mathematical model of a turboset working in changed conditions.- Bulletin Inst. Heat Engineering, Warsaw University of Technology, Vol.33, pp.3-36, (in Polish) (English abstract available).
[008] Kamola M. and Malinowski K. (2000): Simulator-optimizer approach to planning of plant operation: Ill-defined simulator case. - Proc. IFAC Sympos. Manufacturing, Modeling, Management and Control, MIM, Rio Patras, Greece, pp.377-382.
[009] Kamola M. and Miazga P. (2001): Global and local optimization algothms in automated wavequidedesign. - Proc. 5-th Nat. Conf. Evolutionary Algorithms and Global Optimization, Jastrzębia Góra, Poland, pp.97-105.
[010] Kamola M. (2004): Algorithms for Optimisation Problems with Implic and Feasibility Constraints. - Ph.D. thesis, Warsaw University of Technology, available at http://www.ia.pw.edu.pl/mkamola/Kamola04.pdf
[011] Papalambros P.Y. (1988): Principles of Optimal Design. - Cambridge: Cambridge University Press. | Zbl 0654.90047
[012] Plambeck E.L., Fu B.R., Robinson S.M. and Suri R. (1996): Sample-path optimization of convex stochastic performance methods. - Math. Program., Vol.75, No.2, pp.137-176. | Zbl 0874.90150
[013] Poloni C., Pediroda V., Clarich A. and Steven G. (2005): The use of optimisation algorithms in PSO. - Project Deliverable 4, Fenet Thematic Network, Competitive and Sustainable Growth Programme, available at http://www.fe-net.org/technology/pso/
[014] Portacha J. (1969):em Optimisation of Heat System Structure in a Steam Power Plant. - Ph.D. thesis, Warsaw University of Technology, Warsaw, (in Polish).
[015] Press W.H., Teukolsky S.A., Vetterling W.T. and Flannery B.P. (1992): Numerical Recipes in C. - Cambridge: Cambridge University Press. | Zbl 0778.65003
[016] Price W.L. (1987): Global Optimization Algorithms for a CAD Workstation. - J. Optim. Theory Applic., Vol.55, No.1, pp.133-146. | Zbl 0622.90073
[017] QWE (2003a): QuickWave-3D User's Manual. - Warsaw: QWED Ltd.
[018] QWE (2003b): QW-Optimizer User's Manual. -Warsaw: QWED Ltd.
[019] Sandia (2006): Features of computationally complex engineering problems. Web page http://endo.sandia.gov/DAKOTA/research/complexity.html
[020] Scott A.T. (2001): An evaluation of three commercially available integrated design framework packages for use in the Space Systems Design Lab, Tech. Rep., Georgia Tech., available at http://www.phoenix-int.com/library/papers.php
[021] Synaps (2003): Epogy 2003. User's Guide. - Atlanta: Synaps, Inc.
[022] Taflove A. (1995): Computational Electrodynamics: The Finite-Difference Time-Domain Method. - Boston: Artech House | Zbl 0840.65126