Abstract
Two examples of global optimization of multimodal functions are considered. The first problem is maximization of throughput of a network working under finite population slotted ALOHA protocol. It is assumed that the traffic load is given and each of n nodes may have its own transmission probability. The analytical solution is obtained including the results of Abramson [2] as special case. The second example is the multidimensional scaling (MDS), a well known technique for visualization and analysis of multidimensional data. The most important part of implementation of MDS is minimization of STRESS function which expresses a measure of difference between set of patterns and set of images. Analysis of local optimality conditions, presented in this paper, implies the reformulation of the problem which enables the local minimization of STRESS with quadratic rate of convergence, improving the efficiency of the corresponding MDS algorithm. Two presented problems demonstrate the examples of efficient application of local techniques based on thoroughful analytical investigation of a problem versus its solving by means of a general global optimization algorithm.
The research was partly supported by Deutsche Forschungs Gemainschaft, Danish Natural Science Research Council and Lithuanian Fund of Studies and Research
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
Abramson, N. (1970), The ALOHA system another alternative for computer communication, AFIPS, Spring Joint Computer Conference, 37, pp. 281–285.
Abramson, N. (1985), Development of the ALOHANET, IEEE Transactions on Information Theory, IT-31, pp. 119–123.
Bazaraa, M., Sherali, H. and Shetty, C. (1993). Nonlinear Programming, Wiley, NY.
Bong, I. and Lingoes, J. (1987), Multidimensional Similarity Structure Analysis, Springer, NY.
de Leeuw, J. (1984), Differentiability of Kruskal’s stress at a local minimum, Psychometrika, 49, pp. 111–113.
Horst R. and Tuy H. (1990), Global Optimization - Deterministic Approaches, Springer, Berlin.
Mathar, R. (1989), Algorithms in multidimensional scaling. In O.Opitz, (Ed.), Conceptual and Numerical Analysis of Data, Springer, Berlin. pp. 159–177.
Mathar, R. (1995), Multidimensionale Skalierung, Mathematische Grundlagen und Algorithmische Konzepte, Preprint, RWTH Aachen. 44 pp.
Mathar, R. and 2ilinskas, A. (1993), On global optimization in two-dimensional scaling, Acta Applicandae Mathematicae, 33, pp. 109–118.
Mathar, R. and 2 ilinskas, A. (1993), Maximizing throughput of finite population slotted ALOHA, Informatica, 4, No. 1–2, pp. 163–171.
Mathar, R. and Zilinskas, A. (1994), On channel access probabilities which maximize throughput of slotted ALOHA, Informatica, 5, No. 3–4, pp. 364–372.
Roberts, L.G. (1972), Extensions of packet communication technology to a hand held personal terminal, AFIPS, Spring Joint Computer Conference, 40, pp. 295–298.
Schwefel, H.-P. (1995), Evolution and Optimum Seeking, Wiley, NY.
Tanenbaum, A.S. (1988), Computer Networks, Prentice Hall, Englewood Cliffs, NJ.
Törn, A. and Zilinskas, A. (1986), Global Optimization,Springer,Berlin.
Zilinskas, A. (1993), On visualization of optimization process, In J.Guddat et al. (Eds.), Parametric Optimization and Related Topics 3, Peter Lang Verlag, Frankfurt am Main. pp. 549–556.
Zilinskas, A. (1996), A quadratically converging algorithm of multidimensional scaling, Informatica, 7, No. 2, pp. 268–274.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Žilinskas, A. (2001). Two Examples of Global Optimization by Means of Local Techniques. In: Migdalas, A., Pardalos, P.M., Värbrand, P. (eds) From Local to Global Optimization. Nonconvex Optimization and Its Applications, vol 53. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-5284-7_4
Download citation
DOI: https://doi.org/10.1007/978-1-4757-5284-7_4
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-4852-6
Online ISBN: 978-1-4757-5284-7
eBook Packages: Springer Book Archive