Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- posterJuly 2023
Two-Level Algorithm Combining Bayesian Optimization and Swarm Intelligence for Variable-Size Optimal Layout Problems
GECCO '23 Companion: Proceedings of the Companion Conference on Genetic and Evolutionary ComputationPages 139–142https://doi.org/10.1145/3583133.3596997The design process of complex engineering systems may involve problems in which the number and type of design variables and constraints vary throughout the optimization process based on the values of dimensional variables. This category of problems is ...
- ArticleApril 2023
A Multilevel Optimization Approach for Large Scale Battery Exchange Station Location Planning
Evolutionary Computation in Combinatorial OptimizationPages 50–65https://doi.org/10.1007/978-3-031-30035-6_4AbstractWe propose a multilevel optimization algorithm (MLO) for solving large scale instances of the Multi-Period Battery Swapping Station Location Problem (MBSSLP), i.e., a problem for deciding the placement of battery swapping stations in an urban ...
- research-articleOctober 2022
Image Understanding by Captioning with Differentiable Architecture Search
MM '22: Proceedings of the 30th ACM International Conference on MultimediaPages 4665–4673https://doi.org/10.1145/3503161.3548150In deep learning applications, image understanding is a crucial task, where several techniques such as image captioning and visual question answering have been widely studied to improve and evaluate the performances of deep neural networks (DNN) in this ...
- research-articleJanuary 2021
Riemannian Multigrid Line Search for Low-Rank Problems
SIAM Journal on Scientific Computing (SISC), Volume 43, Issue 3Pages A1803–A1831https://doi.org/10.1137/20M1337430Large-scale optimization problems arising from the discretization of problems involving PDEs sometimes admit solutions that can be well approximated by low-rank matrices. In this paper, we will exploit this low-rank approximation property by solving the ...
- research-articleMarch 2019
Fast Multilevel Algorithms for Compressive Principal Component Pursuit
SIAM Journal on Imaging Sciences (SJISBI), Volume 12, Issue 1Pages 624–649https://doi.org/10.1137/17M1178346Recovering a low-rank matrix from highly corrupted measurements arises in compressed sensing of structured high-dimensional signals (e.g., videos and hyperspectral images among others). Robust principal component analysis, solved via principal component ...
-
- research-articleJanuary 2019
Subdivision-Based Nonlinear Multiscale Cloth Simulation
SIAM Journal on Scientific Computing (SISC), Volume 41, Issue 5Pages S433–S461https://doi.org/10.1137/18M1194870Cloth simulation is an important topic for many applications in computer graphics, animation, and augmented virtual reality. The mechanical behavior of cloth objects can be modeled by the Kirchhoff--Love thin shell equations, which lead to large-scale, ...
- research-articleJuly 2018
Surrogate assisted optimization of particle reinforced metal matrix composites
GECCO '18: Proceedings of the Genetic and Evolutionary Computation ConferencePages 1238–1245https://doi.org/10.1145/3205455.3205574Surrogate Model Based Optimization (SMBO) is an established technique for handling computationally expensive optimization problems. One important application is the optimization of Particle Reinforced Metal Matrix Composites (PRMMCs). Multi-phase ...
- articleFebruary 2016
Multilevel Optimization Modeling for Risk-Averse Stochastic Programming
INFORMS Journal on Computing (INFORMS-IJOC), Volume 28, Issue 1Pages 112–128https://doi.org/10.1287/ijoc.2015.0665Coherent risk measures have become a popular tool for incorporating risk aversion into stochastic optimization models. For dynamic models in which uncertainty is resolved at more than one stage, however, using coherent risk measures within a standard ...
- research-articleNovember 2016
MAGMA: Multilevel Accelerated Gradient Mirror Descent Algorithm for Large-Scale Convex Composite Minimization
SIAM Journal on Imaging Sciences (SJISBI), Volume 9, Issue 4Pages 1829–1857https://doi.org/10.1137/15M104013XComposite convex optimization models arise in several applications and are especially prevalent in inverse problems with a sparsity inducing norm and in general convex optimization with simple constraints. The most widely used algorithms for convex ...
- research-articleJanuary 2016
Projection onto a Polyhedron that Exploits Sparsity
SIAM Journal on Optimization (SIOPT), Volume 26, Issue 3Pages 1773–1798https://doi.org/10.1137/15M102825XAn algorithm is developed for projecting a point onto a polyhedron. The algorithm solves a dual version of the projection problem and then uses the relationship between the primal and dual to recover the projection. The techniques in the paper exploit ...
- articleMay 2014
Multilevel microwave design optimization with automated model fidelity adjustment
International Journal of RF and Microwave Computer-Aided Engineering (RFMCE), Volume 24, Issue 3Pages 281–288https://doi.org/10.1002/mmce.20756A computationally efficient algorithm for electromagnetic EM-simulation-driven design optimization of microwave structures is proposed. Our technique exploits variable-fidelity EM simulations and the multilevel design approach where an approximate ...
- articleJanuary 2014
Properties of a class of multilevel optimization algorithms for equality-constrained problems
Optimization Methods & Software (OPMS), Volume 29, Issue 1Pages 137–159https://doi.org/10.1080/10556788.2012.759571A multilevel optimization approach termed MG/Opt is presented for the solution of equality-constrained optimization problems. The approach assumes that one has a hierarchy of models, ordered from fine to coarse, of an underlying optimization problem and ...
- ArticleSeptember 2012
A new algorithm for multilevel optimization problems using evolutionary strategy, inspired by natural adaptation
PRICAI'12: Proceedings of the 12th Pacific Rim international conference on Trends in Artificial IntelligencePages 577–588https://doi.org/10.1007/978-3-642-32695-0_51Multilevel optimization problems deals with mathematical programming problems whose feasible set is implicitly determined by a sequence of nested optimization problems. These kind of problems are common in different applications where there is a ...
- posterMarch 2012
A two-level procedure based on genetic algorithms to optimize an aeronautical composite structure
SAC '12: Proceedings of the 27th Annual ACM Symposium on Applied ComputingPages 259–260https://doi.org/10.1145/2245276.2245327Optimal design of complex engineering systems, such as aircraft composite structures, can often be accomplished only by applying decomposition techniques. In this paper, the optimal design of a composite wing-box is addressed by using a two-level scheme ...
- research-articleJanuary 2012
Optimization Algorithms for Hierarchical Problems with Application to Nanoporous Materials
- Paul T. Boggs,
- David M. Gay,
- Stewart K. Griffiths,
- Robert Michael Lewis,
- Kevin R. Long,
- Stephen Nash,
- Robert H. Nilson
SIAM Journal on Optimization (SIOPT), Volume 22, Issue 4Pages 1285–1308https://doi.org/10.1137/110856411We present optimization algorithms for the design of complex hierarchical systems, motivated by applications to the design of nanoporous materials. Nanoporous materials have a broad range of engineering applications, including gas storage and filtration, ...
- articleSeptember 2010
Multilevel optimization for large-scale hierarchical FPGA placement
This paper proposes a multilevel placer targeted at hierarchical FPGA (Field Programmable Gate Array) devices. The placer is based on multilevel optimization method which combines the multilevel bottom-up clustering process and top-down placement ...
- articleAugust 2010
Approximate invariant subspaces and quasi-newton optimization methods
Optimization Methods & Software (OPMS), Volume 25, Issue 4Pages 507–529https://doi.org/10.1080/10556780902992746New approximate secant equations are shown to result from the knowledge of (problem dependent) invariant subspace information, which in turn suggests improvements in quasi-Newton methods for unconstrained minimization. A new limited-memory Broyden-...
- research-articleJuly 2007
Trilevel Optimization in Power Network Defense
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews (TSMCPC), Volume 37, Issue 4Pages 712–718https://doi.org/10.1109/TSMCC.2007.897487We present a trilevel optimization model of resource allocation in electric power network defense. This model identifies the most critical network components to defend against possible terrorist attacks. The goal of defense is to minimize the economic ...
- research-articleJune 2007
Multilevel Full-Chip Gridless Routing With Applications to Optical-Proximity Correction
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (TCADICS), Volume 26, Issue 6Pages 1041–1053https://doi.org/10.1109/TCAD.2006.884492To handle modern routing with nanometer effects, we need to consider designs with variable wire/via widths and spacings, for which gridless-routing approaches are desirable due to its great flexibility. In this paper, we introduce a gridless-routing ...