Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- short-paperDecember 2024
LIPO+: Frugal Global Optimization for Lipschitz Functions
SETN '24: Proceedings of the 13th Hellenic Conference on Artificial IntelligenceArticle No.: 11, Pages 1–6https://doi.org/10.1145/3688671.3688763In this paper, we propose simple yet effective empirical improvements to the algorithms of the LIPO family, introduced in [8], that we call LIPO+ and AdaLIPO+. We compare our methods to the vanilla versions of the algorithms over standard benchmark ...
- research-articleSeptember 2024
Optimization Characteristics of the Operator with Delta-Like Kernel for Quasi-Smooth Functions
Cybernetics and Systems Analysis (KLU-CASA), Volume 60, Issue 5Pages 792–798https://doi.org/10.1007/s10559-024-00716-0AbstractThe authors present the results of the research combining the methods of approximation theory and optimal decision theory. Namely, a solution to the optimization problem for the biharmonic Poisson integral in the upper half-plane is considered one ...
- ArticleJuly 2024
Expedited Machine-Learning-Based Global Design Optimization of Antenna Systems Using Response Features and Multi-fidelity EM Analysis
Computational Science – ICCS 2024Pages 19–34https://doi.org/10.1007/978-3-031-63775-9_2AbstractThe design of antenna systems poses a significant challenge due to stringent performance requirements dictated by contemporary applications and the high computational costs associated with models, particularly full-wave electromagnetic (EM) ...
- ArticleJuly 2024
Enhancing a Hierarchical Evolutionary Strategy Using the Nearest-Better Clustering
Computational Science – ICCS 2024Pages 423–437https://doi.org/10.1007/978-3-031-63759-9_43AbstractA straightforward way of solving global optimization problems is to find all local optima of the objective function. Therefore, the ability of detecting multiple local optima is a key feature of a practically usable global optimization method. One ...
-
- research-articleMay 2024
Cooperative Electric Vehicles Planning
AAMAS '24: Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent SystemsPages 290–298This paper introduces the Cooperative Electric Vehicles Planning Problem (CEVPP), which consists in finding a path for each vehicle of a fleet of electric vehicles, such that the global plan execution time (including travel time, charging time and ...
- research-articleMay 2024
Feasibility Verification and Upper Bound Computation in Global Minimization Using Approximate Active Index Sets
INFORMS Journal on Computing (INFORMS-IJOC), Volume 36, Issue 6Pages 1737–1756https://doi.org/10.1287/ijoc.2023.0162We propose a new upper bounding procedure for global minimization problems with continuous variables and possibly nonconvex inequality and equality constraints. Upper bounds are crucial for standard termination criteria of spatial branch-and-bound (SBB) ...
- tutorialApril 2024
Optimizing with Attractor: A Tutorial
ACM Computing Surveys (CSUR), Volume 56, Issue 9Article No.: 235, Pages 1–41https://doi.org/10.1145/3648354This tutorial presents a novel search system—the Attractor-Based Search System (ABSS)—that can solve the Traveling Salesman Problem very efficiently with optimality guarantee. From the perspective of dynamical systems, a heuristic local search algorithm ...
- research-articleMarch 2024
A hybrid evolutionary JAYA algorithm based on global optimization for 5G e-commerce logistics
Journal of Computational Methods in Sciences and Engineering (JOCMSE), Volume 24, Issue 1Pages 289–301https://doi.org/10.3233/JCM-237047With the increasing demand for logistics in modern society, how to achieve low-cost and efficient logistics delivery has become an urgent research topic. A hybrid evolutionary JAYA algorithm (H-JAYA) based on global optimization was designed to address ...
- research-articleAugust 2023
Convergence Properties of the (μ/μI, λ)-ES on the Rastrigin Function
FOGA '23: Proceedings of the 17th ACM/SIGEVO Conference on Foundations of Genetic AlgorithmsPages 117–128https://doi.org/10.1145/3594805.3607126The highly multimodal Rastrigin test function is analyzed by deriving a new aggregated progress rate measure. It is derived as a function of the residual distance to the optimizer by assuming normally distributed positional coordinates around the global ...
- research-articleJuly 2023
Temporal Set Inversion for Animated Implicits
ACM Transactions on Graphics (TOG), Volume 42, Issue 4Article No.: 134, Pages 1–18https://doi.org/10.1145/3592448We exploit the temporal coherence of closed-form animated implicit surfaces by locally re-evaluating an octree-like discretization of the implicit field only as and where is necessary to rigorously maintain a global error invariant over time, thereby ...
- posterJuly 2023
Computational and Exploratory Landscape Analysis of the GKLS Generator
GECCO '23 Companion: Proceedings of the Companion Conference on Genetic and Evolutionary ComputationPages 443–446https://doi.org/10.1145/3583133.3590653The GKLS generator is one of the most used testbeds for benchmarking global optimization algorithms. In this paper, we conduct both a computational analysis and the Exploratory Landscape Analysis (ELA) of the GKLS generator. We utilize both ...
- research-articleJuly 2023
On a Population Sizing Model for Evolution Strategies Optimizing the Highly Multimodal Rastrigin Function
GECCO '23: Proceedings of the Genetic and Evolutionary Computation ConferencePages 848–855https://doi.org/10.1145/3583131.3590451A model is presented that allows for the calculation of the success probability by which a vanilla Evolution Strategy converges to the global optimizer of the Rastrigin test function. As a result a population size scaling formula will be derived that ...
- ArticleJuly 2023
Expedited Metaheuristic-Based Antenna Optimization Using EM Model Resolution Management
Computational Science – ICCS 2023Pages 363–377https://doi.org/10.1007/978-3-031-36024-4_29AbstractDesign of modern antenna systems heavily relies on numerical optimization methods. Their primary purpose is performance improvement by tuning of geometry and material parameters of the antenna under study. For reliability, the process has to be ...
- research-articleMarch 2023
Perturbation-Based Thresholding Search for Packing Equal Circles and Spheres
INFORMS Journal on Computing (INFORMS-IJOC), Volume 35, Issue 4Pages 725–746https://doi.org/10.1287/ijoc.2023.1290This paper presents an effective perturbation-based thresholding search for two popular and challenging packing problems with minimal containers: packing N identical circles in a square and packing N identical spheres in a cube. Following the penalty ...
- research-articleJanuary 2023
Horizontal federated differential evolution algorithm for the optimization of fuzzy clusters
Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology (JIFS), Volume 45, Issue 4Pages 5853–5860https://doi.org/10.3233/JIFS-232709In this study, we are concerned with the optimization of fuzzy clustering (Fuzzy C-Means) on the basis of a collection of distributed datasets without violating data confidentiality and security. The optimization of fuzzy clusters is realized using the ...
- research-articleDecember 2022
Fireworks algorithm based on search space partition
International Journal of Intelligent Systems (IJIS), Volume 37, Issue 12Pages 10783–10812https://doi.org/10.1002/int.22952AbstractFireworks algorithm is a novel swarm intelligence optimization framework which focuses on the potential of collaboration among multiple subpopulations with independent search ability. Although it has been proved to perform excellently in many ...
- research-articleNovember 2022
Mixed-Projection Conic Optimization: A New Paradigm for Modeling Rank Constraints
Operations Research (OPRH), Volume 70, Issue 6Pages 3321–3344https://doi.org/10.1287/opre.2021.2182Many central problems throughout optimization, machine learning, and statistics are equivalent to optimizing a low-rank matrix over a convex set. However, although rank constraints offer unparalleled modeling flexibility, no generic code currently solves ...
We propose a framework for modeling and solving low-rank optimization problems to certifiable optimality. We introduce symmetric projection matrices that satisfy Y2=Y, the matrix analog of binary variables that satisfy z2=z, to model rank constraints. By ...
- research-articleNovember 2022
An Algorithm for Maximizing a Convex Function Based on Its Minimum
INFORMS Journal on Computing (INFORMS-IJOC), Volume 34, Issue 6Pages 3200–3214https://doi.org/10.1287/ijoc.2022.1238In this paper, an algorithm for maximizing a convex function over a convex feasible set is proposed. The algorithm, called CoMax, consists of two phases: in phase 1, a feasible starting point is obtained that is used in a gradient ascent algorithm in ...
- research-articleMarch 2023
Global Optimization Based on Hybrid Adaptive Differential Evolution Algorithm and Sooty Tern Optimization Algorithm
EITCE '22: Proceedings of the 2022 6th International Conference on Electronic Information Technology and Computer EngineeringPages 1619–1623https://doi.org/10.1145/3573428.3573789This paper proposes a hybrid algorithm combining STOA and DE, called STOA-ADE, for optimization problems. In STOA-ADE. Firstly, a mechanism of selecting mutation operators according to the diversity of the population is proposed to produce higher ...