{"id":{"repo_id":"vilnius","oai_identifier":"oai:vu.lt:elaba:31381443"},"canonical_url":"https://search.dev.ndltd.org/etd/vilnius/oai:vu.lt:elaba:31381443","repository":{"repo_id":"vilnius","name":"Vilnius University","base_url":"https://epublications.vu.lt/oai"},"display":{"title":"Neiškiliojo optimizavimo algoritmas su nauju bikriteriniu potencialiųjų simpleksų išrinkimu naudojant Lipšico konstantos įvertį /","abstract":"In this thesis, Direct (DIviding RECTangles) type algorithms based on Lipschitz objective function models with unknown Lipschitz constant, which are often applied for practical black-box optimization problems, are considered. The main goal of this thesis is set - to propose a global optimization algorithm for Lipschitz functions with unknown Lipschitz constants in order to efficiently spend potentially expensive function evaluations. For the considered class of algorithms, a new simplicial optimization algorithm Libre (LIpschitz Bound Rough Estimation) is proposed, which is based on Disimpl (DIviding SIMPLices) algorithms. The novelty of the proposed algorithm is that a single estimate of the Lipschitz constant is used instead of a set to select potential simplices for division. Experimental analysis is conducted and the competitiveness of the proposed algorithm to other best algorithms from this algorithm class is shown. In addition, various modifications of the Libre algorithm are proposed and experimentally investigated; the impact of the tightness of the surogate Lipschitz bounds on the efficiency of the Libre algorithm is demonstrated. Moreover, a strategy to generalize Lipschitzian global optimization algorithms for multi-objective problems is proposed. Libre algorithm is generalized for multi-objective problems by applying the proposed strategy and then experimentally investigated.","abstract_html":"In this thesis, Direct (DIviding RECTangles) type algorithms based on Lipschitz objective function models with unknown Lipschitz constant, which are often applied for practical black-box optimization problems, are considered. The main goal of this thesis is set - to propose a global optimization algorithm for Lipschitz functions with unknown Lipschitz constants in order to efficiently spend potentially expensive function evaluations. For the considered class of algorithms, a new simplicial optimization algorithm Libre (LIpschitz Bound Rough Estimation) is proposed, which is based on Disimpl (DIviding SIMPLices) algorithms. The novelty of the proposed algorithm is that a single estimate of the Lipschitz constant is used instead of a set to select potential simplices for division. Experimental analysis is conducted and the competitiveness of the proposed algorithm to other best algorithms from this algorithm class is shown. In addition, various modifications of the Libre algorithm are proposed and experimentally investigated; the impact of the tightness of the surogate Lipschitz bounds on the efficiency of the Libre algorithm is demonstrated. Moreover, a strategy to generalize Lipschitzian global optimization algorithms for multi-objective problems is proposed. Libre algorithm is generalized for multi-objective problems by applying the proposed strategy and then experimentally investigated.","abstract_has_math":false,"creators":["Gimbutas, Albertas,"],"institution":"Institutional Repository of Vilnius University","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":["Žilinskas, Antanas"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2018,"date_issued":"2018","date_published":"2018","updated_at":"2026-07-24T05:55:31Z","subjects":["Lipschitz global optimization ; simplicial partition ; Lipschitz constant estimation ; multi-objective optimization ; deterministic optimization"],"languages":["lit"],"rights":["info:eu-repo/semantics/openAccess"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://repository.vu.lt/VU:ELABAETD31381443&prefLang=en_US","outbound_label":"Repository record","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Žilinskas, Antanas"]},{"key":"dc:creator","label":"Author","values":["Gimbutas, Albertas,"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2018"]},{"key":"dc:publisher","label":"Institution","values":["Institutional Repository of Vilnius University"]},{"key":"dc:relation","label":"Dc Relation","values":["https://epublications.vu.lt/object/elaba:31381443/31381443.pdf"]},{"key":"dc:type","label":"Dc Type","values":["info:eu-repo/semantics/doctoralThesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Lipschitz global optimization ; simplicial partition ; Lipschitz constant estimation ; multi-objective optimization ; deterministic optimization"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["lit"]},{"key":"dc:rights","label":"Dc Rights","values":["info:eu-repo/semantics/openAccess"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://repository.vu.lt/VU:ELABAETD31381443&prefLang=en_US"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["In this thesis, Direct (DIviding RECTangles) type algorithms based on Lipschitz objective function models with unknown Lipschitz constant, which are often applied for practical black-box optimization problems, are considered. The main goal of this thesis is set - to propose a global optimization algorithm for Lipschitz functions with unknown Lipschitz constants in order to efficiently spend potentially expensive function evaluations. For the considered class of algorithms, a new simplicial optimization algorithm Libre (LIpschitz Bound Rough Estimation) is proposed, which is based on Disimpl (DIviding SIMPLices) algorithms. The novelty of the proposed algorithm is that a single estimate of the Lipschitz constant is used instead of a set to select potential simplices for division. Experimental analysis is conducted and the competitiveness of the proposed algorithm to other best algorithms from this algorithm class is shown. In addition, various modifications of the Libre algorithm are proposed and experimentally investigated; the impact of the tightness of the surogate Lipschitz bounds on the efficiency of the Libre algorithm is demonstrated. Moreover, a strategy to generalize Lipschitzian global optimization algorithms for multi-objective problems is proposed. Libre algorithm is generalized for multi-objective problems by applying the proposed strategy and then experimentally investigated."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Neiškiliojo optimizavimo algoritmas su nauju bikriteriniu potencialiųjų simpleksų išrinkimu naudojant Lipšico konstantos įvertį /","Nonconvex optimization algorithm with a new Bi-criteria selection of potential simplices using an estimate of Lipschitz constant."]}]}],"canonical_facts":{"dc:contributor":["Žilinskas, Antanas"],"dc:creator":["Gimbutas, Albertas,"],"dc:date":["2018"],"dc:description":["In this thesis, Direct (DIviding RECTangles) type algorithms based on Lipschitz objective function models with unknown Lipschitz constant, which are often applied for practical black-box optimization problems, are considered. The main goal of this thesis is set - to propose a global optimization algorithm for Lipschitz functions with unknown Lipschitz constants in order to efficiently spend potentially expensive function evaluations. For the considered class of algorithms, a new simplicial optimization algorithm Libre (LIpschitz Bound Rough Estimation) is proposed, which is based on Disimpl (DIviding SIMPLices) algorithms. The novelty of the proposed algorithm is that a single estimate of the Lipschitz constant is used instead of a set to select potential simplices for division. Experimental analysis is conducted and the competitiveness of the proposed algorithm to other best algorithms from this algorithm class is shown. In addition, various modifications of the Libre algorithm are proposed and experimentally investigated; the impact of the tightness of the surogate Lipschitz bounds on the efficiency of the Libre algorithm is demonstrated. Moreover, a strategy to generalize Lipschitzian global optimization algorithms for multi-objective problems is proposed. Libre algorithm is generalized for multi-objective problems by applying the proposed strategy and then experimentally investigated."],"dc:format":["application/pdf"],"dc:identifier":["https://repository.vu.lt/VU:ELABAETD31381443&prefLang=en_US"],"dc:language":["lit"],"dc:publisher":["Institutional Repository of Vilnius University"],"dc:relation":["https://epublications.vu.lt/object/elaba:31381443/31381443.pdf"],"dc:rights":["info:eu-repo/semantics/openAccess"],"dc:subject":["Lipschitz global optimization ; simplicial partition ; Lipschitz constant estimation ; multi-objective optimization ; deterministic optimization"],"dc:title":["Neiškiliojo optimizavimo algoritmas su nauju bikriteriniu potencialiųjų simpleksų išrinkimu naudojant Lipšico konstantos įvertį /","Nonconvex optimization algorithm with a new Bi-criteria selection of potential simplices using an estimate of Lipschitz constant."],"dc:type":["info:eu-repo/semantics/doctoralThesis"]},"updated_at":"2026-07-24T05:55:31Z"}