Hybrid metaheuristics with evolutionary algorithms specializing in intensification and diversification: Overview and progress report

M Lozano, C García-Martínez - Computers & Operations Research, 2010 - Elsevier
Nowadays, a promising way to obtain hybrid metaheuristics concerns the combination of
several search algorithms with strong specialization in intensification and/or diversification …

A new bat algorithm based on iterative local search and stochastic inertia weight

C Gan, W Cao, M Wu, X Chen - Expert Systems with Applications, 2018 - Elsevier
Bat algorithm (BA) is a heuristic optimization algorithm based on swarm intelligence and the
inspiration from the nature behavior of bats. It has some advantages including fast solving …

Robust single machine scheduling for minimizing total flow time in the presence of uncertain processing times

CC Lu, KC Ying, SW Lin - Computers & Industrial Engineering, 2014 - Elsevier
This research deals with the single machine scheduling problem (SMSP) with uncertain job
processing times. The single machine robust scheduling problem (SMRSP) aims to obtain …

Adaptive memory-based local search for MAX-SAT

Z Lü, JK Hao - Applied Soft Computing, 2012 - Elsevier
Many real world problems, such as circuit designing and planning, can be encoded into the
maximum satisfiability problem (MAX-SAT). To solve MAX-SAT, many effective local search …

Solving hybrid constraints to validate specification requirements of a software module

I Ghosh, DR Shannon - US Patent 8,572,574, 2013 - Google Patents
6,289,502 B1* 9/2001 Garland et al................ T17, 104 represented with a finite State
machine. Attempt to solve a 6,385,769 B1* 5/2002 Lewallen........ 717? 125 Solution for the …

An iterative local search approach based on fitness landscapes analysis for the delay-constrained multicast routing problem

Y Xu, R Qu - Computer Communications, 2012 - Elsevier
This paper presents the first fitness landscape analysis on the delay-constrained least-cost
multicast routing problem (DCLC-MRP). Although the problem has attracted an increasing …

Rescheduling of parallel machines under machine failures

CX ShangGuan, JT Li, RF Shi - Advanced Materials Research, 2012 - Trans Tech Publ
In this study, we address a rescheduling problem in parallel machine environments under
machines failures. To make a balance between efficiency and stability of the reschedules …

[PDF][PDF] Proposing a Novel Mathematical Model and Meta-Heuristic Algorithm for University Course Timetabling with an Educational Quality Approach

S Niknamian - Available at SSRN 3789765, 2021 - papers.ssrn.com
One of the imperative tasks of universities, which is usually challenging, are university
course timetabling problems. These problems are confronted with, every year and term and …

[PDF][PDF] Group decision making for move acceptance in hyperheuristics

M Mısır - 2008 - mustafamisir.github.io
A hyperheuristic is a heuristic that performs a search over a set of low-level heuristics for
solving difficult problems. A perturbative hyperheuristic consists of two successive stages. In …

Iterative local search with leap-frog steps for job shop scheduling problems

YM Wang, HL Yin - 2013 IEEE International Conference on …, 2013 - ieeexplore.ieee.org
Iterative Local search methods have the characteristic of obtaining decent solution with short
or acceptable time for job shop scheduling problems. They improve solution by search …