Search Results - Adaptive randomized algorithms

Randomized block-coordinate adaptive algorithms for nonconvex optimization problems by Zhou, Yangfan, Huang, Kaizhu, Li, Jiang, Cheng, Cheng, Wang, Xuguang, Hussian, Amir, Liu, Xin

“… To reduce the computation cost for optimizers on nonconvex optimization problems typically seen in deep learning, this work proposes a randomized block-coordinate adaptive optimization algorithm…”
Get full text

Randomized algorithms for the approximations of Tucker and the tensor train decompositions by Che, Maolin, Wei, Yimin

“… The main purpose of this paper is to design adaptive randomized algorithms for computing the approximate tensor decompositions…”
Get full text

Exploring the effectiveness of adaptive randomized sine cosine algorithm in wind integrated scenario based power system optimization with FACTS devices by Agrawal, Sunilkumar P., Jangir, Pradeep, Arpita, Pandya, Sundaram B., Parmar, Anil, Hourani, Ahmad O., Trivedi, Bhargavi Indrajit, Khishe, Mohammad

“… In this study, the Adaptive Randomized Sine Cosine Algorithm (ARSCA) is introduced to solve the problem of optimal placement and settings of Flexible AC Transmission System (FACTS) devices…”
Get full text

Randomized distributed online algorithms against adaptive offline adversaries by Boyar, Joan, Ellen, Faith, Larsen, Kim S.

“…In the sequential setting, a decades-old fundamental result in online algorithms states that if there is a c-competitive randomized online algorithm against an adaptive, offline adversary…”
Get full text

DP-RBAdaBound: A differentially private randomized block-coordinate adaptive gradient algorithm for training deep neural networks by Wu, Qingtao, Li, Meiwen, Zhu, Junlong, Zheng, Ruijuan, Xing, Ling, Zhang, Mingchuan

Get full text

Optimal pavement maintenance programs based on a hybrid Greedy Randomized Adaptive Search Procedure Algorithm by Yepes, Víctor, Torres-Machi, Cristina, Chamorro, Alondra, Pellicer, Eugenio

“…) of maintenance programs. This paper describes an optimization tool based on a hybrid Greedy Randomized Adaptive Search Procedure (GRASP…”
Get full text

Greedy randomized adaptive search and benders decomposition algorithms to solve the distributed no-idle permutation flowshop scheduling problem by Hamzadayı, Alper, Van, Münevver Günay

“…•GRASP algorithm is developed to solve the problem.•A hybrid version of Benders decomposition algorithm is proposed…”
Get full text

Minimizing Makespan in a Permutation Flow Shop Environment: Comparison of Scatter Search, Genetic Algorithm and Greedy Randomized Adaptive Search Procedures by Çİçeklİ, Ural Gökay, Demİrcan Keskİn, Fatma, Kocamaz, Murat

“…), Genetic Algorithm (GA), and Greedy Randomized Adaptive Search Procedures (GRASP) for minimizing makespan in a permutation flow shop environment…”
Get full text

An adaptive and diversified vehicle routing approach to reducing the security risk of cash‐in‐transit operations by Bozkaya, Burcin, Salman, F. Sibel, Telciler, Kaan

“…We consider the route optimization problem of transporting valuables in cash‐in‐transit (CIT) operations. The problem arises as a rich variant of the…”
Get full text

An Adaptive Search Algorithm for Multiplicity Dynamic Flexible Job Shop Scheduling with New Order Arrivals by Ding, Linshan, Guan, Zailin, Luo, Dan, Rauf, Mudassar, Fang, Weikang

“… To address this problem, we incorporate the fluid model to propose a fluid randomized adaptive search (FRAS…”
Get full text

A Biogeography-Based Optimization with a Greedy Randomized Adaptive Search Procedure and the 2-Opt Algorithm for the Traveling Salesman Problem by Tsai, Cheng-Hsiung, Lin, Yu-Da, Yang, Cheng-Hong, Wang, Chien-Kun, Chiang, Li-Chun, Chiang, Po-Jui

“…). The improved method is comprised of a greedy randomized adaptive search procedure, the 2-opt algorithm, and G2BBO…”
Get full text

An Adaptive Randomized Orthogonal Matching Pursuit Algorithm With Sliding Window for Rolling Bearing Fault Diagnosis by Li, Jimeng, Li, Ming, Yao, Xifeng, Wang, Hui

“… As an algorithm for solving the sparse model, randomized orthogonal matching pursuit (RandOMP) algorithm shows excellent performance in impulse features extraction…”
Get full text

Sensitivity Analysis of Structural Dynamic Behavior Based on the Sparse Polynomial Chaos Expansion and Material Point Method by Li, Wenpeng, Liu, Zhenghe, Ma, Yujing, Liu, Weisong, Meng, Zhuxuan, Ma, Ji, Nguyen, Vinh Phu

“… An adaptive randomized greedy algorithm is employed to construct a sparse polynomial chaos expansion model with a fixed order, effectively balancing the accuracy and computational efficiency of the surrogate model…”
Get full text

Using multivariate adaptive regression splines and extremely randomized trees algorithms to predict dust events frequency around an international wetland and prioritize its drivers by Ebrahimi-Khusfi, Zohre, Nafarzadegan, Ali Reza, Khosroshahi, Mohammad

“…This study aimed to evaluate the performance of multivariate adaptive regression splines (MARS…”
Get full text

Bounds for the Number of Tests in Non-Adaptive Randomized Algorithms for Group Testing by Bshouty, Nader H, Haddad, George, Haddad-Zaknoon, Catherine A

“…We study the group testing problem with non-adaptive randomized algorithms. Several models have been discussed in the literature to determine how to randomly choose the tests. For a model \({\cal M}\), let \(m_{\cal M}(n,d…”
Get full text

Non-Adaptive Randomized Algorithm for Group Testing by Bshouty, Nader H, Diab, Nuha, Kawar, Shada R, Shahla, Robert J

“…We study the problem of group testing with a non-adaptive randomized algorithm in the random incidence design (RID…”
Get full text

An Improved Adam Optimization Algorithm Combining Adaptive Coefficients and Composite Gradients Based on Randomized Block Coordinate Descent by Liu, Miaomiao, Yao, Dan, Liu, Zhigang, Guo, Jingfeng, Chen, Jing

“…An improved Adam optimization algorithm combining adaptive coefficients and composite gradients based on randomized block coordinate descent is proposed to address issues of the Adam algorithm…”
Get full text

Research on the Restoration of Abnormal Flights Based on Improved Greedy Randomized Adaptive Search Procedures Algorithm by Bi, Jun, Cheng, Yuhang, Wang, Fujun, Yang, Hui

“… Because the greedy randomized adaptive search algorithm only considers the "cancellation" strategy when constructing the initial solution, it proposes a new strategy in the process of constructing…”
Get full text

Refining an algorithm-powered just-in-time adaptive weight control intervention: A randomized controlled trial evaluating model performance and behavioral outcomes by Goldstein, Stephanie P, Thomas, J Graham, Foster, Gary D, Turner-McGrievy, Gabrielle, Butryn, Meghan L, Herbert, James D, Martin, Gerald J, Forman, Evan M

“… However, this produced substantial missing data, which could reduce algorithm performance…”
Get full text

Improved lower bound for estimating the number of defective items by Bshouty, Nader H.

“… For any given constant j , any non-adaptive randomized algorithm that, with probability at least 2/3, estimates the number of defective items…”
Get full text