A hybrid search algorithm with heuristics for resource allocation problem

Lee, Zne-Jung; Lee, Chou‐Yuan

doi:10.1016/j.ins.2004.07.010

Cited by 85 publications

(49 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In (Mahfoud and Goldberg, 1995) the authors present the Parallel Recombinative Simulated Annealing (PRSA) which combines elements from the simulated annealing algorithm with others from GA. Another hybrid was presented in (Lee and Lee, 2005). This method hybridizes GA with Ant Colony Optimization (ACO).…”

Section: Cgamentioning

confidence: 99%

Chemo-inspired Genetic Algorithm for Optimizing the Piecewise Aggregate Approximation

Fuad

2015

Proceedings of the International Conference on Operations Research and Enterprise Systems

View full text Add to dashboard Cite

Abstract:In a previous work we presented DEWPAA: an improved version of the piecewise aggregate approximation representation method of time series. DEWPAA uses differential evolution to set weights to different segments of the time series according to their information content. In this paper we use a hybrid of bacterial foraging and genetic algorithm (CGA) to set the weights of the different segments in our improved piecewise aggregate approximation. Our experiments show that the new hybrid gives better results in time series classification.

show abstract

Section: Cgamentioning

confidence: 99%

Chemo-inspired Genetic Algorithm for Optimizing the Piecewise Aggregate Approximation

Fuad

2015

Proceedings of the International Conference on Operations Research and Enterprise Systems

View full text Add to dashboard Cite

show abstract

“…Fung et al [12] considered the penalty for completion date and combined the genetic algorithm (GA) and matrix theory to study priority relationships among multiple projects. In [13], Z.-J. Lee and C.-Y.…”

Section: Project Schedulingmentioning

confidence: 99%

Development of a Collaborative Scheduling System of Offshore Platform Project Based on Multiagent Technology

Yang

et al. 2014

Advances in Mechanical Engineering

View full text Add to dashboard Cite

Aimed at enhancing the effectiveness and efficiency for offshore platform project scheduling, a multiagent collaborative scheduling model based on the analysis of distributed offshore platform project scheduling was proposed. The functional definitions and internal structure of agents in the proposed system were analyzed. Moreover, in order to explore the cooperative way of agents, communication mechanism was presented and a negotiation model was elaborated. Then, system architecture and hardware architecture were constructed to lay a foundation to develop the collaborative scheduling system. Finally, an intelligent algorithm based on Bayesian method was designed to verify the negotiation model and a prototype system was developed to test the feasibility and rationality.

show abstract

“…This framework, which becomes more and more popular in recent years, has been applied with great success to several well-known NP-hard combinatorial problems [11,24,26,32]. Such a hybrid evolutionary algorithm often requires two complementary key elements: a powerful local search operator and a problem specific crossover operator.…”

Section: Genetic Tabu Search For Fca (Gts)mentioning

confidence: 99%

Genetic Tabu search for robust fixed channel assignment under dynamic traffic data

2010

View full text Add to dashboard Cite

The contribution of this work is twofold. Firstly, we introduce a new channel assignment model for GSM radio networks. In this model both spatial and temporal variations of traffic are taken into account in order to improve network capacity and robustness. Secondly, using this model, we develop an original and effective hybrid algorithm to get high quality frequency plans. This algorithm combines a problem specific crossover and a Tabu search procedure. The proposed model and hybrid algorithm are evaluated using both artificial and real data. Computational results allow us to confirm the effectiveness of the proposed approach.

show abstract

A hybrid search algorithm with heuristics for resource allocation problem

Cited by 85 publications

References 19 publications

Chemo-inspired Genetic Algorithm for Optimizing the Piecewise Aggregate Approximation

Chemo-inspired Genetic Algorithm for Optimizing the Piecewise Aggregate Approximation

Development of a Collaborative Scheduling System of Offshore Platform Project Based on Multiagent Technology

Genetic Tabu search for robust fixed channel assignment under dynamic traffic data

Contact Info

Product

Resources

About