Scheduling is a scientific domain concerning the allocation of limited tasks over time. The goal of scheduling is to maximize (or minimize) different criteria of a facility as makespan, occupation rate of a machine, total tardiness ... In this area, scientific community usually group the problem with, on one hand the system studied, defining the number of machines (one machine, parallel machine...

Sindhya, Karthik Hybrid Evolutionary Multi-Objective Optimization with Enhanced Convergence and Diversity Jyväskylä: University of Jyväskylä, 2011, 64 p.(+included articles) (Jyväskylä Studies in Computing ISSN 1456-5390; 131) ISBN 978-951-39-4372-1 Finnish summary Diss. Evolutionary multi-objective optimization (EMO) algorithms, commonly used to find a set of solutions representing the Pareto ...

Aims: With the revision of the DSM-IV underway, two important research issues currently dominate the addiction literature: (a) how can the dimensionality of DSM-IV alcohol use disorders (AUD) diagnostic criteria best be described? and (ii) should a quantity–frequency alcohol use (QF) criterion be added to the existing diagnostic criteria set in the DSM-V? The current study addressed these aims ...

We compare different systems for use in information retrieval of items by voice. These systems differ only in the unit they use: words, a subwords, a combination of these into a hybrid, and phones. The subword set is derived by splitting words using a Minimum Description Length (MDL) criterion. In general, we convert an index written in terms of words into an index written in terms of these dif...

We present the Self-Loop Aggregation Product (SLAP), a new hybrid technique that replaces the synchronized product used in the automata-theoretic approach for LTL model checking. The proposed product is an explicit graph of aggregates (symbolic sets of states) that can be interpreted as a Büchi automaton. The criterion used by SLAP to aggregate states from the Kripke structure is based on the a...

This paper proposes a hybrid ant colony optimization algorithm to solve the permutation flow-shop scheduling (PFS). The hybridization of ant colony optimization (ACO) with path relinking (PR), which combines the advantages of two individual algorithms, is the key innovative aspect of the approach. Path relinking (PR) can be interpreted as an evolutionary method where the high quality solutions ...

In this paper, we introduce the robust recursive GPCA algorithm that can segment a set of data points into multiple unknown linear models with different dimensions in the presence of noise and outliers. The algorithm is designed based on a robust model selection criterion for mixtures of subspaces called minimum effective dimension (MED). We apply the robust GPCA algorithm in a video segmentati...

This paper presents a stability analysis approach for a class of hybrid automata. It is assumed that the dynamics in each location of the hybrid automaton is linear and asymptotically stable, and that the guards on the transitions are hyperplanes in the state space. For each pair of ingoing and outgoing transitions in a location a conservative estimate is made of the gain via a Lyapunov functio...

A hybrid mobile communication network as considered in this paper consists of a point-to-point network (UMTS) and a point-to-multipoint network (DVB-H). The benefit of combining these two networks is an optimised transfer of data by collecting several user requests for a single response via the broadcast network. Thus, capacity can be saved, UMTS cells can be unloaded and the mean response time...