Articoli correlati a Leveraging Space-Filling Curves and the DIRECT Algorithm....

Leveraging Space-Filling Curves and the DIRECT Algorithm. A Novel Approach to Derivative-Free Multi-Dimensional Global Optimization - Brossura

 
9783346913760: Leveraging Space-Filling Curves and the DIRECT Algorithm. A Novel Approach to Derivative-Free Multi-Dimensional Global Optimization

Sinossi

Bachelor Thesis from the year 2018 in the subject Mathematics - Applied Mathematics, Nanyang Technological University, language: English, abstract: This study aims to focus on a new approach to the Dividing Rectangles or DIRECT algorithm, which is used to solve multi-dimensional global optimization problems. It also delves into the resolution of DIRECT's combinatorial complexity in higher dimensions by transforming the problem domain into its one-dimensional equivalent. Many real-world problems involve multivariate global optimization which can be difficult to solve. In this report, a new approach to the Dividing Rectangles or DIRECT algorithm for solving multi-dimensional global optimization problems with bounds and a real-valued objective function, is discussed. DIRECT is a variation of the standard Lipschitzian optimization omitting the requirement of having to specify a Lipschitz constant; by viewing the Lipschitzian constant as a weighting parameter for indicating the emphasis to be placed on global versus local search. Typically, this constant is not so small in standard Lipschitz approaches, since the constant needs be at least as large as the maximum rate of change of the objective function; which forces a higher emphasis on global search and thus, results in a slower convergence. However, DIRECT enables operation at both global and local level by concurrently searching using all possible constants. The global part of the algorithm figures out the basin of convergence of the optimum, which the local part of the algorithm can suitably exploit. This justifies the fast convergence of DIRECT in computing the approximate minimum with the guaranteed precision. One major drawback of DIRECT is its combinatorial complexity in higher dimensions where DIRECT often takes many more function evaluations to find a good approximation of the global minimum. One method to resolve this difficulty is to transform the problem domain into its one-dimensional equivalent. This ap

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Risultati della ricerca per Leveraging Space-Filling Curves and the DIRECT Algorithm....

Foto dell'editore

Dutta, Aditi
Editore: Grin Verlag, 2023
ISBN 10: 3346913767 ISBN 13: 9783346913760
Nuovo Brossura

Da: Best Price, Torrance, CA, U.S.A.

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Condizione: New. SUPER FAST SHIPPING. Codice articolo 9783346913760

Contatta il venditore

Compra nuovo

EUR 33,78
Convertire valuta
Spese di spedizione: EUR 6,81
In U.S.A.
Destinazione, tempi e costi

Quantità: 2 disponibili

Aggiungi al carrello

Foto dell'editore

Dutta, Aditi
Editore: Grin Verlag, 2023
ISBN 10: 3346913767 ISBN 13: 9783346913760
Nuovo Brossura

Da: California Books, Miami, FL, U.S.A.

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Condizione: New. Codice articolo I-9783346913760

Contatta il venditore

Compra nuovo

EUR 42,20
Convertire valuta
Spese di spedizione: GRATIS
In U.S.A.
Destinazione, tempi e costi

Quantità: Più di 20 disponibili

Aggiungi al carrello

Immagini fornite dal venditore

Aditi Dutta
Editore: GRIN Verlag Jul 2023, 2023
ISBN 10: 3346913767 ISBN 13: 9783346913760
Nuovo Taschenbuch
Print on Demand

Da: BuchWeltWeit Ludwig Meier e.K., Bergisch Gladbach, Germania

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Taschenbuch. Condizione: Neu. This item is printed on demand - it takes 3-4 days longer - Neuware -Bachelor Thesis from the year 2018 in the subject Mathematics - Applied Mathematics, Nanyang Technological University, language: English, abstract: This study aims to focus on a new approach to the Dividing Rectangles or DIRECT algorithm, which is used to solve multi-dimensional global optimization problems. It also delves into the resolution of DIRECT's combinatorial complexity in higher dimensions by transforming the problem domain into its one-dimensional equivalent.Many real-world problems involve multivariate global optimization which can be difficult to solve. In this report, a new approach to the Dividing Rectangles or DIRECT algorithm for solving multi-dimensional global optimization problems with bounds and a real-valued objective function, is discussed. DIRECT is a variation of the standard Lipschitzian optimization omitting the requirement of having to specify a Lipschitz constant; by viewing the Lipschitzian constant as a weighting parameter for indicating the emphasis to be placed on global versus local search. Typically, this constant is not so small in standard Lipschitz approaches, since the constant needs be at least as large as the maximum rate of change of the objective function; which forces a higher emphasis on global search and thus, results in a slower convergence. However, DIRECT enables operation at both global and local level by concurrently searching using all possible constants. The global part of the algorithm figures out the basin of convergence of the optimum, which the local part of the algorithm can suitably exploit. This justifies the fast convergence of DIRECT in computing the approximate minimum with the guaranteed precision. One major drawback of DIRECT is its combinatorial complexity in higher dimensions where DIRECT often takes many more function evaluations to find a good approximation of the global minimum. One method to resolve this difficulty is to transform the problem domain into its one-dimensional equivalent. This approach is demonstrated in this report using space filling curves, to reduce the multiextremal optimization problem to the minimization of a univariate function. In this case, the Hölder continuity of space filling curves has been exploited to solve global optimization problems. 48 pp. Englisch. Codice articolo 9783346913760

Contatta il venditore

Compra nuovo

EUR 27,95
Convertire valuta
Spese di spedizione: EUR 23,00
Da: Germania a: U.S.A.
Destinazione, tempi e costi

Quantità: 2 disponibili

Aggiungi al carrello

Immagini fornite dal venditore

Aditi Dutta
ISBN 10: 3346913767 ISBN 13: 9783346913760
Nuovo Taschenbuch

Da: buchversandmimpf2000, Emtmannsberg, BAYE, Germania

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Taschenbuch. Condizione: Neu. Neuware -Bachelor Thesis from the year 2018 in the subject Mathematics - Applied Mathematics, Nanyang Technological University, language: English, abstract: This study aims to focus on a new approach to the Dividing Rectangles or DIRECT algorithm, which is used to solve multi-dimensional global optimization problems. It also delves into the resolution of DIRECT's combinatorial complexity in higher dimensions by transforming the problem domain into its one-dimensional equivalent.Many real-world problems involve multivariate global optimization which can be difficult to solve. In this report, a new approach to the Dividing Rectangles or DIRECT algorithm for solving multi-dimensional global optimization problems with bounds and a real-valued objective function, is discussed. DIRECT is a variation of the standard Lipschitzian optimization omitting the requirement of having to specify a Lipschitz constant; by viewing the Lipschitzian constant as a weighting parameter for indicating the emphasis to be placed on global versus local search. Typically, this constant is not so small in standard Lipschitz approaches, since the constant needs be at least as large as the maximum rate of change of the objective function; which forces a higher emphasis on global search and thus, results in a slower convergence. However, DIRECT enables operation at both global and local level by concurrently searching using all possible constants. The global part of the algorithm figures out the basin of convergence of the optimum, which the local part of the algorithm can suitably exploit. This justifies the fast convergence of DIRECT in computing the approximate minimum with the guaranteed precision. One major drawback of DIRECT is its combinatorial complexity in higher dimensions where DIRECT often takes many more function evaluations to find a good approximation of the global minimum. One method to resolve this difficulty is to transform the problem domain into its one-dimensional equivalent. This approach is demonstrated in this report using space filling curves, to reduce the multiextremal optimization problem to the minimization of a univariate function. In this case, the Hölder continuity of space filling curves has been exploited to solve global optimization problems. 48 pp. Englisch. Codice articolo 9783346913760

Contatta il venditore

Compra nuovo

EUR 27,95
Convertire valuta
Spese di spedizione: EUR 60,00
Da: Germania a: U.S.A.
Destinazione, tempi e costi

Quantità: 2 disponibili

Aggiungi al carrello

Immagini fornite dal venditore

Aditi Dutta
Editore: GRIN Verlag, 2023
ISBN 10: 3346913767 ISBN 13: 9783346913760
Nuovo Taschenbuch

Da: AHA-BUCH GmbH, Einbeck, Germania

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Taschenbuch. Condizione: Neu. Druck auf Anfrage Neuware - Printed after ordering - Bachelor Thesis from the year 2018 in the subject Mathematics - Applied Mathematics, Nanyang Technological University, language: English, abstract: This study aims to focus on a new approach to the Dividing Rectangles or DIRECT algorithm, which is used to solve multi-dimensional global optimization problems. It also delves into the resolution of DIRECT's combinatorial complexity in higher dimensions by transforming the problem domain into its one-dimensional equivalent.Many real-world problems involve multivariate global optimization which can be difficult to solve. In this report, a new approach to the Dividing Rectangles or DIRECT algorithm for solving multi-dimensional global optimization problems with bounds and a real-valued objective function, is discussed. DIRECT is a variation of the standard Lipschitzian optimization omitting the requirement of having to specify a Lipschitz constant; by viewing the Lipschitzian constant as a weighting parameter for indicating the emphasis to be placed on global versus local search. Typically, this constant is not so small in standard Lipschitz approaches, since the constant needs be at least as large as the maximum rate of change of the objective function; which forces a higher emphasis on global search and thus, results in a slower convergence. However, DIRECT enables operation at both global and local level by concurrently searching using all possible constants. The global part of the algorithm figures out the basin of convergence of the optimum, which the local part of the algorithm can suitably exploit. This justifies the fast convergence of DIRECT in computing the approximate minimum with the guaranteed precision. One major drawback of DIRECT is its combinatorial complexity in higher dimensions where DIRECT often takes many more function evaluations to find a good approximation of the global minimum. One method to resolve this difficulty is to transform the problem domain into its one-dimensional equivalent. This approach is demonstrated in this report using space filling curves, to reduce the multiextremal optimization problem to the minimization of a univariate function. In this case, the Hölder continuity of space filling curves has been exploited to solve global optimization problems. Codice articolo 9783346913760

Contatta il venditore

Compra nuovo

EUR 27,95
Convertire valuta
Spese di spedizione: EUR 60,42
Da: Germania a: U.S.A.
Destinazione, tempi e costi

Quantità: 1 disponibili

Aggiungi al carrello

Immagini fornite dal venditore

Aditi Dutta
Editore: GRIN Verlag, 2023
ISBN 10: 3346913767 ISBN 13: 9783346913760
Nuovo Taschenbuch

Da: preigu, Osnabrück, Germania

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Taschenbuch. Condizione: Neu. Leveraging Space-Filling Curves and the DIRECT Algorithm. A Novel Approach to Derivative-Free Multi-Dimensional Global Optimization | Aditi Dutta | Taschenbuch | Englisch | 2023 | GRIN Verlag | EAN 9783346913760 | Verantwortliche Person für die EU: preigu GmbH & Co. KG, Lengericher Landstr. 19, 49078 Osnabrück, mail[at]preigu[dot]de | Anbieter: preigu. Codice articolo 127360223

Contatta il venditore

Compra nuovo

EUR 27,95
Convertire valuta
Spese di spedizione: EUR 70,00
Da: Germania a: U.S.A.
Destinazione, tempi e costi

Quantità: 5 disponibili

Aggiungi al carrello