Improving storage handling of interval methods for global optimization

Csallner András Erik: Improving storage handling of interval methods for global optimization. In: Acta cybernetica, (13) 4. pp. 413-421. (1998)

Előnézet

Cikk, tanulmány, mű cybernetica_013_numb_004_413-421.pdf Letöltés (600kB) | Előnézet

Absztrakt (kivonat)

Global nonlinear optimization problems can be solved by interval subdivision methods with guaranteed reliability. These algorithms are based on the branch-and-bound principle and use special storage utilities for the paths not pruned from the search tree yet. In this paper the possibilities for the kinds of applied storage units are discussed. If no ordering is kept in the storage unit then the dependence of the number of operations demanded by the storage on the iterations completed is quadratic in worst case. On the other hand, ordering the elements as it is " necessary for choosing new elements from the storage unit for backtracking, the worst case for the number of storage operations done to the fc-th iteration has the magnitude k log k. The hybrid method defined in this paper satisfies the same complexity properties. It is also proved that the fclogfc magnitude is optimal.

Mű típusa:	Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe:	Acta cybernetica
Dátum:	1998
Kötet:	13
Szám:	4
ISSN:	0324-721X
Oldalak:	pp. 413-421
Nyelv:	angol
Kiadás helye:	Szeged
Befoglaló mű URL:	http://acta.bibl.u-szeged.hu/38506/
Kulcsszavak:	Számítástechnika, Kibernetika
Megjegyzések:	Bibliogr.: 421. p. ; összefoglalás angol nyelven
Szakterület:	01. Természettudományok 01. Természettudományok > 01.02. Számítás- és információtudomány
Feltöltés dátuma:	2016. okt. 15. 12:26
Utolsó módosítás:	2022. jún. 13. 15:39
URI:	http://acta.bibl.u-szeged.hu/id/eprint/12600

Bővebben:

Tétel nézet