This paper proposes an application of probabilistic technique, namely Gaussian process regression, for estimating an optimal sequence of the single machine with total weighted tardiness (SMTWT) scheduling problem. In this work, the Gaussian process regression (GPR) model is utilized to predict an optimal sequence of the SMTWT problem, and its solution is improved by using an iterated local sear...

In the design of multicomputer systems, the scheduling and mapping of a parallel algorithm onto a host architecture has a critical impact on overall system performance. In this paper we develop a graph-based solution to both aspects of the mapping problem using the simulated annealing optimization heuristic. A two phase mapping strategy is formulated: I) process annealing assigns parallel proce...

We compare six metaheuristic optimization algorithms applied to solving the travelling salesman problem. We focus on three classical approaches: genetic algorithms, simulated annealing and tabu search, and compare them with three recently developed ones: quantum annealing, particle swarm optimization and harmony search. On top of that we compare all results with those obtained with a greedy 2-o...

The process of generating optimized schedules for construction projects is a very time-consuming. For each construction task several execution restrictions, conditions and requirements such as technological dependencies or resource availabilities have to be considered. This leads to a multitude of possible execution orders and consequently to a hard optimization problem. Within this paper the i...

Nanostructures composited of vertical rutile TiO2 nanorod arrays and Sb2S3 nanoparticles were prepared on an F:SnO2 conductive glass by hydrothermal method and successive ionic layer adsorption and reaction method at low temperature. Sb2S3-sensitized TiO2 nanorod solar cells were assembled using the Sb2S3-TiO2 nanostructure as the photoanode and a polysulfide solution as an electrolyte. Anneali...

Virtually all implementations of simulated annealing are simplified by assuming discrete unknowns, yet continuous-parameter annealing has many potential applications to image processing. A wide array of problems such as speech formant tracking, boundary estimation and phase-unwrapping can be approached as global minimization of contour energy function. This thesis proposes to solve such problem...