Abstract
In this paper we propose a mathematical model for the controlled evolution of partitioned population. We assume that the values of classification criteria may change in a direct response to external actions. The change of attributes may be controlled by the decision-maker whereby an improvement of the criteria values bears certain cost. Thus we get a bilevel multicriteria optimization problem : an optimal allocation of resources at the lower level, and finding the related nondominated outputs surpassing a reference point q at the higher level. A concrete problem of this type, motivated by ecological and economical applications, will be discussed in more detail, namely optimizing the structure of a finite population Ω by assuring that after a fixed time T a maximal number of its elements is characterised by nondominated values of criteria. Assuming that Ω consists of N elements, the solution to this problem is equivalent to solving parallelly N discrete dynamic programming problems sharing the same resources.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D.P. Bertsekas (1987). Dynamic Programing: Deterministic and Stochastic Models. Prentice-Hall, Inc., Englewood Cliffs, p. 376.
M.I. Henig (1985). The shortest path problem with two objective functions. European J. Oper. Res., 25, 281–291.
A.M.J. Skulimowski (1991). Optimal Control of a Class of Asynchronous Discrete-Event System. Proceedings of the 11th IFAC World Congress, Tallin (Estonia), August 1990, Vol. 3, pp. 489–495; Pergamon Press, London.
Making optimal decisions in multicriteria problems with varying attributes. Technical Report IWI HSG, No. 17/1993, March 1993.
A.M.J. Skulimowski, B.F. Schmid (1992). Redundance-free description of partitioned complex systems. Mathl. Comput. Modelling, 16, No. 10, 71–92.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag
About this paper
Cite this paper
Skulimowski, A.M.J. (1994). Optimizing the structure of a partitioned population. In: Henry, J., Yvon, JP. (eds) System Modelling and Optimization. Lecture Notes in Control and Information Sciences, vol 197. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0035527
Download citation
DOI: https://doi.org/10.1007/BFb0035527
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-19893-2
Online ISBN: 978-3-540-39337-5
eBook Packages: Springer Book Archive