Skip to Content

Algorithms, Volume 12, Issue 4

2019 April - 21 articles

Cover Story: Quantum annealers such as the D-Wave machines are designed to propose solutions for quadratic unconstrained binary optimization (QUBO) problems by mapping them onto the quantum processing unit. While many NP-hard problems can be easily formulated as binary quadratic optimization problems, such formulations almost always contain constraints which are not allowed in a QUBO, whose embeddings as quadratic penalties have drawbacks such as introducing large coefficients and using too many couplers. In this paper, we propose an alternative approach for implementing constraints based on a combinatorial design and solving mixed-integer linear programming (MILP) problems in order to find better embeddings of constraints of the type ∑xi=k for binary variables xi. Our approach is scalable to any number of variables and uses a linear number of ancillary variables for a fixed k. View this paper.
  • Issues are regarded as officially published after their release is announced to the table of contents alert mailing list .
  • You may sign up for email alerts to receive table of contents of newly released issues.
  • PDF is the official format for papers published in both, html and pdf forms. To view the papers in pdf format, click on the "PDF Full-text" link, and use the free Adobe Reader to open them.

Articles (21)

  • Article
  • Open Access
9 Citations
5,226 Views
15 Pages

Oriented Coloring on Recursively Defined Digraphs

  • Frank Gurski,
  • Dominique Komander and
  • Carolin Rehs

25 April 2019

Coloring is one of the most famous problems in graph theory. The coloring problem on undirected graphs has been well studied, whereas there are very few results for coloring problems on directed graphs. An oriented k-coloring of an oriented graph ...

  • Article
  • Open Access
24 Citations
9,149 Views
13 Pages

Kalman-Filter-Based Tension Control Design for Industrial Roll-to-Roll System

  • Hyeongjin Hwang,
  • Jehwon Lee,
  • Sangjune Eum and
  • Kanghyun Nam

24 April 2019

This paper presents a robust and precise tension control method for a roll-to-roll (R2R) system. In R2R processing, robust and precise tension control is very important because improper web tension control leads to deterioration in the quality of web...

(This article belongs to the Special Issue Algorithms for PID Controller 2019)
  • Article
  • Open Access
12 Citations
5,818 Views
15 Pages

Horizontal Bending Angle Optimization Method for Scraper Conveyor Based on Improved Bat Algorithm

  • Ting Liu,
  • Chao Tan,
  • Zhongbin Wang,
  • Jing Xu,
  • Yiqiao Man and
  • Tuo Wang

22 April 2019

The horizontal bending angle of scraper conveyor has a great influence on the running resistance, the current consumption, coal winning efficiency of the working surface, etc. Approximately 1–3° is usually the range of horizontal bending an...

  • Article
  • Open Access
15 Citations
5,707 Views
11 Pages

22 April 2019

During the last few decades, machine learning has constituted a significant tool in extracting useful knowledge from economic data for assisting decision-making. In this work, we evaluate the performance of weight-constrained recurrent neural network...

(This article belongs to the Special Issue Mining Humanistic Data 2019)
  • Article
  • Open Access
6 Citations
4,789 Views
10 Pages

21 April 2019

The grounding grid of a substation is important for the safety of substation equipment. Especially to address the difficulty of parameter design in the auxiliary anode system of a grounding grid, an algorithm is proposed that is an optimization algor...

  • Article
  • Open Access
5 Citations
6,612 Views
22 Pages

Image Error Concealment Based on Deep Neural Network

  • Zhiqiang Zhang,
  • Rong Huang,
  • Fang Han and
  • Zhijie Wang

19 April 2019

In this paper, we propose a novel spatial image error concealment (EC) method based on deep neural network. Considering that the natural images have local correlation and non-local self-similarity, we use the local information to predict the missing...

  • Article
  • Open Access
19 Citations
7,347 Views
24 Pages

17 April 2019

Quantum annealers such as D-Wave machines are designed to propose solutions for quadratic unconstrained binary optimization (QUBO) problems by mapping them onto the quantum processing unit, which tries to find a solution by measuring the parameters o...

  • Article
  • Open Access
1 Citations
5,244 Views
15 Pages

17 April 2019

Non-uniquely-decodable (non-UD) codes can be defined as the codes that cannot be uniquely decoded without additional disambiguation information. These are mainly the class of non–prefix–free codes, where a code-word can be a prefix of oth...

  • Feature Paper
  • Article
  • Open Access
13 Citations
16,570 Views
17 Pages

17 April 2019

Effective communication in task-oriented situations requires high-level interactions. For human–agent collaboration, tasks need to be coordinated in a way that ensures mutual understanding. Speech Act Theory (SAT) aims to understand how utteran...

  • Article
  • Open Access
41 Citations
9,456 Views
29 Pages

17 April 2019

An improved squirrel search algorithm (ISSA) is proposed in this paper. The proposed algorithm contains two searching methods, one is the jumping search method, and the other is the progressive search method. The practical method used in the evolutio...

  • Feature Paper
  • Article
  • Open Access
4 Citations
5,111 Views
23 Pages

Programming Agents by Their Social Relationships: A Commitment-Based Approach

  • Matteo Baldoni,
  • Cristina Baroglio,
  • Roberto Micalizio and
  • Stefano Tedeschi

16 April 2019

Multiagent systems can be seen as an approach to software engineering for the design and development of complex, distributed software. Generally speaking, multiagent systems provide two main abstractions for modularizing the software: the agents and...

  • Article
  • Open Access
4 Citations
5,205 Views
10 Pages

15 April 2019

As a typical landmark in human lungs, the detection of pulmonary fissures is of significance to computer aided diagnosis and surgery. However, the automatic detection of pulmonary fissures in CT images is a difficult task due to complex factors like...

  • Feature Paper
  • Article
  • Open Access
10 Citations
7,953 Views
23 Pages

Bamboo Garden Trimming Problem: Priority Schedulings

  • Mattia D’Emidio,
  • Gabriele Di Stefano and
  • Alfredo Navarra

13 April 2019

The paper deals with the Bamboo Garden Trimming (BGT) problem introduced in [Gąsieniec et al., SOFSEM’17]. The problem is difficult to solved due to its close relationship to Pinwheel scheduling. The garden with n bamboos is an analogue of a sy...

(This article belongs to the Special Issue Algorithm Engineering: Towards Practically Efficient Solutions to Combinatorial Problems)
  • Article
  • Open Access
4 Citations
6,470 Views
20 Pages

Permuted Pattern Matching Algorithms on Multi-Track Strings

  • Diptarama Hendrian,
  • Yohei Ueki,
  • Kazuyuki Narisawa,
  • Ryo Yoshinaka and
  • Ayumi Shinohara

8 April 2019

A multi-track string is a tuple of strings of the same length. Given the pattern and text of two multi-track strings, the permuted pattern matching problem is to find the occurrence positions of all permutations of the pattern in the text. In this pa...

  • Article
  • Open Access
20 Citations
6,042 Views
12 Pages

4 April 2019

The Ensemble Empirical Mode Decomposition (EEMD) algorithm has been used in bearing fault diagnosis. In order to overcome the blindness in the selection of white noise amplitude coefficient e in EEMD, an improved artificial bee colony algorithm (IABC...

  • Article
  • Open Access
6 Citations
5,872 Views
22 Pages

2 April 2019

The differential evolution (DE) algorithm is a popular and efficient evolutionary algorithm that can be used for single objective real-parameter optimization. Its performance is greatly affected by its parameters. Generally, parameter control strateg...

  • Article
  • Open Access
36 Citations
10,178 Views
13 Pages

1 April 2019

Background: The existing contract net protocol has low overall efficiency during the bidding and release period, and a large amount of redundant information is generated during the negotiation process. Methods: On the basis of an ant colony algorithm...

  • Article
  • Open Access
16 Citations
6,144 Views
15 Pages

A Two-Phase Approach for Single Container Loading with Weakly Heterogeneous Boxes

  • Rommel Dias Saraiva,
  • Napoleão Nepomuceno and
  • Plácido Rogério Pinheiro

30 March 2019

We propose in this paper a two-phase approach that decomposes the process of solving the three-dimensional single Container Loading Problem (CLP) into subsequent tasks: (i) the generation of blocks of boxes and (ii) the loading of blocks into the con...

(This article belongs to the Special Issue Metaheuristic Algorithms in Optimization and Applications (volume 2))
  • Article
  • Open Access
5 Citations
5,724 Views
21 Pages

30 March 2019

There are two main challenges in wireless multimedia sensors networks: energy constraints and providing DiffServ. In this paper, a joint flow control, routing, scheduling, and power control scheme based on a Lyapunov optimization framework is propose...

(This article belongs to the Special Issue Recent Advances in Nonsmooth Optimization and Analysis)
XFacebookLinkedIn
Algorithms - ISSN 1999-4893