The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
In this paper, Multi-depot Fleet Size Mix Vehicle Routing Problem with time window (MD-FSMVRP-TW) is presented as a multi-criteria optimization problem. For this purpose, we propose in this study a decision support system which aims to discover a set of satisfying solutions (routes) minimizing total travel distance, total tardiness time and the total number of vehicles. These routes satisfy transportation...
As multicore computers become widespread, the need for software programmers to decide on the most effective parallelization techniques becomes very prominent. In this case study, we examined a competition in which four teams of graduate students parallelized two sequential audio analysis applications. The students were introduced with PThreads, OpenMP and TBB parallel programming models. Use of different...
This paper introduces a class of specific puncturing patterns, called symmetric puncturing patterns, which can be characterized and generated from the rows of the generator matrix GN. They are first shown to be non-equivalent, then a low-complexity method to generate symmetric puncturing patterns is proposed, which performs a search tree algorithm with limited depth, over the rows of GN. Symmetric...
Job shop scheduling problem (JSP) is a strongly NP-hard combinatorial optimization problem. It is difficult to solve the problem to the optimum in a reasonable time. Teaching-learning-based optimization (TLBO) algorithm is a novel population oriented meta-heuristic algorithm. It has been proved that TLBO has a considerable potential when compared to the best-known heuristic algorithms for scheduling...
Data provenance is essential for debugging query results, auditing data in cloud environments, and explaining outputs of Big Data analytics. A well-established technique is to represent provenance as annotations on data and to instrument queries to propagate these annotations to produce results annotated with provenance. However, even sophisticated optimizers are often incapable of producing efficient...
The aim of the paper is to discuss the formulation and solution of optimisation problems for composite structures. A special attention is focused on the coding problems of design variables. The appropriate discrete coding allows us to use the same optimisation algorithms for different class of problems, i.e. shape and topology optimisation using both deterministic and fuzzy approaches.
This paper adeals with an implementation and comparison of the last software version of the new video coding standard High Efficiency Video Coding (HEVC) encoder in the embedded processors ARM cortex A8 and A9 using NEON Technology which is the single-instruction-multiple-data for these processors. The two processors reveal almost the same performances but with the computational complexity of the...
This paper presents two sets of modifications to band offset type of the Sample Adaptive Offset technique in HEVC. First, some constraints on the SAO semantics are added to solve sub-optimal syntax issue and to exploit the actual range information of reconstructed samples. Next, the classification process is adapted to the particular samples statistics.
Rate-distortion optimization (RDO) is widely applied in video coding, which aims at minimizing the coding distortion under a target coding rate. Conventionally, RDO in video coding does not take into account the coding complexity. However, because of the diversity of video applications, the video encoders in different applications may have different requirements of or limitation on the computational...
Aiming at the problem of slow convergence rate of the traditional genetic algorithm and the oneness property of the fitness function. In this paper, we combine the structural property of county power network with genetic algorithm, and propose a new automatic optimization scheme for the county power network operation mode for the purpose of load balancing. By analyzing the structure of a substation,...
Due to the special distribution of wireless sensor network nodes, the energy consumption of the nodes has strict requirements. In this paper, we propose an energy optimization scheme for wireless sensor networks based on modulation optimization. We analyze the relationship among energy consumption, modulation, the distance between nodes and modulation parameters. Finally, the simulation results show...
Recent MPEG video compression standards are still block-based: blocks of pixels are sequentially coded using spatial or temporal prediction schemes. For each block, a vector of coding parameters has to be selected. In order to limit the complexity of this decision, independence between blocks is assumed, and coding parameters are locally optimized to maximize the coding efficiency. Few studies have...
A novel synthesis methodology for fast and robust design of synthetic aperture radar (SAR) arrays for Earth observation is proposed. An innovative integer coding of the discrete problem unknowns (i.e., the magnitude and phase of the array elements in transmission/reception) is introduced to sensibly reduce the dimension of the search space with respect to the standard binary coding and enable the...
This paper studies the problem of low rank approximation of light fields for compression. A homography-based approximation method is proposed which jointly searches for homographies to align the different views of the light field together with the low rank approximation matrices. We first consider a global homography per view and show that depending on the variance of the disparity across views, the...
Approximate message passing (AMP) is an algorithmic framework for solving linear inverse problems from noisy measurements, with exciting applications such as reconstructing images, audio, hyper spectral images, and various other signals, including those acquired in compressive signal acquisiton systems. The growing prevalence of big data systems has increased interest in large-scale problems, which...
Segment Routing (SR) architecture is a promising technology. It is being standardized in collaboration between vendors and service providers. Through its simplistic control plane and the reuse of existing data planes namely MPLS and IPv6, SR helps operators to reduce the Operation Expense (OpEx) and the Capital Expense (CapEx). In the instantiation of SR over the MPLS data plane (SR-MPLS), a SR path...
A new Biogeography-based Optimization (BBO) algorithm for detecting community in complex network science has been proposed. It adopts integral matrix encoding that each element represents the community index of the corresponding node. The migration operator and the mutation operator are the fundamental process to improve the accuracy and the quality of community detection. Each individual in the habitat...
Directed graphs encode meaningful dependencies among objects ubiquitously. This paper introduces new and simple representations for labeled directed graphs with the properties of being succinct (space is information-theoretically optimal); in which we avoid exploiting a-priori knowledge on digraph regularity such as triangularity, separability, planarity, symmetry and sparsity. Our results have direct...
Today's caches tightly couple data with metadata (Address Tags) at the cache line granularity. The co-location of data and its identifying metadata means that they require multiple approaches to locate data (associative way searches and level-by-level searches), evict data (coherent writebacks buffers and associative level-by-level searches) and keep data coherent (directory indirections and associative...
Although cloud storage service (CSS) is convenient to access data, the cost, security, and performance are the issues to users who consider to adopt CSS. For example, CSS could be unavailable due to technical issues or natural disaster. In order to avoid single point of failure, many users duplicate data into multiple CSS providers (CSPs). However, this will increase cost; decrease security; and is...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.