Two Approaches for Single and Multi-Objective Dynamic Optimization
Many real-world optimization problems involve objectives, constraints, and parameters which constantly change with time. However, to avoid complications, such problems are usually treated as static optimization problems demanding the knowledge of the pattern of change a priori. If the problem is optimized in its totality for the entire duration of application, the procedure can be computationally expensive, involving a large number of variables. Despite some studies on the use of evolutionary algorithms in solving single-objective dynamic optimization problems, there has been a lukewarm interest in solving dynamic multi-objective optimization problems. In this paper, we discuss two different approaches to dynamic optimization for single as well as multi-objective problems. Both methods are discussed and their working principles are illustrated by applying them to different practical optimization problems. The off-line optimization approach in arriving at a knowledge base which can then be used for on-line applications is applicable when the change in the problem is significant. On the other hand, an off-line approach to arrive at a minimal time window for treating the problem in a static manner is more appropriate for problems having a slow change. Further approaches and applications of these two techniques remain as important future work in making on-line optimization task a reality in the coming years.
KeywordsMembership Function Multiobjective Optimization Rule Base Optimization Task Optimize Membership Function
Unable to display preview. Download preview PDF.
- 2.Branke, J.: Evolutionary Optimization in Dynamic Environments. Springer, Heidelberg (2001)Google Scholar
- 5.Deb, K., Udaya Bhaskara Rao, N., Karthik, S.: Dynamic Multi-objective Optimization and Decision-Making Using Modified NSGA-II: A Case Study on Hydro-thermal Power Scheduling. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 803–817. Springer, Heidelberg (2007)CrossRefGoogle Scholar
- 7.Hatzakis, I., Wallace, D.: Dynamic multi-objective optimization with evolutionary algorithms: A forward-looking approach. In: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation, pp. 1201–1208 (2006)Google Scholar
- 8.Jin, Y., Sendhoff, B.: Constructing Dynamic Optimization Test Problems Using the Multi-objective Optimization Concept. In: Raidl, G.R., Cagnoni, S., Branke, J., Corne, D.W., Drechsler, R., Jin, Y., Johnson, C.G., Machado, P., Marchiori, E., Rothlauf, F., Smith, G.D., Squillero, G. (eds.) EvoWorkshops 2004. LNCS, vol. 3005, pp. 525–536. Springer, Heidelberg (2004)CrossRefGoogle Scholar
- 12.Wood, A.J., Woolenberg, B.F.: Power Generation, Operation and Control. John-Wiley & Sons (1986)Google Scholar