13 papers · ranked by Valyu relevance
Sajjad Amiri Doumari, Hadi Givi, Mohammad Dehghani, Zeinab Montazeri + 3 more
'Victor Leiva' 'Josep M. Guerrero' 'Antonio M. Scarfone'] Optimization seeks to find inputs for an objective function that result in a maximum or minimum. Optimization methods are divided into exact and approximate (algorithms). Several optimization algorithms imitate natural phenomena, laws of physics, and behavior of…
Kaushik Sarkar, Charles J. Colbourn
Modern software systems often consist of many different components, each with a number of options. Although unit tests may reveal faulty options for individual components, functionally correct components may interact in unforeseen ways to cause a fault. Covering arrays are used to test for interactions among components…
Zhenyu Wang, Duokun Yin, Senrong Ji
Recently, air quality analysis based on image sensing devices has attracted much attention. Since most smoke images in real scenes have challenging variances, which is difficult for existing object detection methods. To keep real-time factory smoke under efficient and universal social supervision, this paper proposes a…
Mengjiao Yu, Zheng Wang, Rui Dai, Zhongkui Chen + 2 more
In the past decades, surrogate-assisted evolutionary algorithms (SAEAs) have become one of the most popular methods to solve expensive multi-objective optimization problems (EMOPs). However, most existing methods focus on low-dimensional EMOPs because a large number of training samples are required to build accurate…
Lingjun Kong, Haiyang Liu, Yuezhuang Shi, Jiacheng Miao + 1 more
In modern communication systems, the concatenation of a low-density parity-check (LDPC) code with a cyclic redundancy check (CRC) code is commonly used for error correction. In this paper, we propose a low-complexity two-stage scheme for decoding these codes using their concatenation structures. In the first stage, the…
Yao Xie, Mo Huang, Yuanyuan Zhang, Tao Duan + 1 more
In conformal array radar, due to the directivity of antennas, the responses of the echo signals between different antennas are distinct, and some antennas cannot even receive the target echo signal. These phenomena significantly affect the accuracy of direction-of-arrival (DOA) estimation. To implement accurate DOA…
Anis Elgabli, Ali Elghariani, Abubakr O. Al-Abbasi, Mark R. Bell
—This paper explores the benefit of using some of the machine learning techniques and Big data optimization tools in approximating maximum likelihood (ML) detection of Large Scale MIMO systems. First, large scale MIMO detection problem is formulated as a LASSO (Least Absolute Shrinkage and Selection Operator)…
Marc Goerigk, Adam Kasperski, Paweł Zieliński
In this paper a class of combinatorial optimization problems is discussed. It is assumed that a solution can be constructed in two stages. The current first-stage costs are precisely known, while the future second-stage costs are only known to belong to an uncertainty set, which contains a finite number of scenarios…
Adam Kasperski, Paweł Zieliński
In this paper the following selection problem is discussed. A set of n items is given and we wish to choose a subset of exactly p items of the minimum total cost. This problem is a special case of 0-1 knapsack in which all the item weights are equal to 1. Its deterministic version has an O(n)-time algorithm, which…
Marc Goerigk, Stefan Lendl, Lasse Wulf
We consider two-stage robust optimization problems, which can be seen as games between a decision maker and an adversary. After the decision maker fixes part of the solution, the adversary chooses a scenario from a specified uncertainty set. Afterwards, the decision maker can react to this scenario by completing the…
David Lagziel, Ehud Lehrer
We study dynamic screening problems in which elements are subjected to noisy evaluations and, at every stage, some of the elements are rejected, whereas those remaining are independently re-evaluated in subsequent stages. We prove that, ceteris paribus, the quality of a screening process may not improve when the number…
Tamar Pinhas, Shay Zakov, Dekel Tsur, Michal Ziv-Ukelson
We propose three algorithms for string edit distance with duplications and contractions. These include an efficient general algorithm and two improvements which apply under certain constraints on the cost function. The new algorithms solve a more general problem variant and obtain better time complexities with respect…
Kun Tu, Dariusz Puchala, Jun Chen, Sadaf Salehkalaibar
In this paper, we address the problem of m-gram entropy variable-to-variable coding, extending the classical Huffman algorithm to the case of coding m-element (i.e., m-grams) sequences of symbols taken from the stream of input data for $m>1$. We propose a procedure to enable the determination of the frequencies of the…