نتایج جستجو برای: flp optimization problem metaheuristics hybrid algorithms

تعداد نتایج: 1465814  

Journal: :Iraqi journal of science 2021

Metaheuristics is one of the most well-known field researches uses to find optimum solution for Non-deterministic polynomial hard problems (NP-Hard), that are difficult an optimal in a time. Over time many algorithms have been developed based on heuristics solve real-life problems, this paper will introduce Metaheuristic-based and its classifications, problems. It also compare performance two m...

2009
Peng-Yeng Yin Benjamin B.M. Shao Yung-Pin Cheng Chung-Chao Yeh

We consider the assignment of program tasks to processors in distributed computing systems such that system cost is minimized and resource constraints are satisfied. Several formulations for this task assignment problem (TAP) have been proposed in the literature. Most of these TAP formulations, however, are NP-complete and thus finding exact solutions is computationally intractable. Recently, s...

This paper investigates the problem of selecting and scheduling a set of projects among available projects. Each project consists of several tasks and to perform each one some resource is required. The objective is to maximize total benefit. The paper constructs a mathematical formulation in form of mixed integer linear programming model. Three effective metaheuristics in form of the imperialis...

2012
Elena Simona Nicoară

To optimally solve hard optimization problems in real life, many methods were designed and tested. The metaheuristics proved to be the generally adequate techniques, while the exact traditional optimization mathematical methods are prohibitively expensive in computational time. The population-based metaheuristics, which manipulate a set of candidate solutions at a time, have advantages over the...

M. Rashidi Moghadam, M. Shahrouzi ,

Stochastic nature of earthquake has raised a challenge for engineers to choose which record for their analyses. Clustering is offered as a solution for such a data mining problem to automatically distinguish between ground motion records based on similarities in the corresponding seismic attributes. The present work formulates an optimization problem to seek for the best clustering measures. In...

L. J. Li, Y. Y. Wang ,

This article introduces two swarm intelligent algorithms, a group search optimizer (GSO) and an artificial fish swarm algorithm (AFSA). A single intelligent algorithm always has both merits in its specific formulation and deficiencies due to its inherent limitations. Therefore, we propose a mixture of these algorithms to create a new hybrid optimization algorithm known as the group search-artif...

The aim of this paper is to propose a new particle swarm optimization algorithm to solve a hybrid flowshop scheduling with sequence-dependent setup times problem, which is of great importance in the industrial context. This algorithm is called diversified particle swarm optimization algorithm which is a generalization of particle swarm optimization algorithm and inspired by an anarchic society ...

2005
C. COTTA E - G. TALBI E. ALBA

1.1 INTRODUCTION Finding optimal solutions is in general computationally intractable for many com-binatorial optimization problems, e.g., those known as NP-hard [54]. The classical approach for dealing with this fact was the use of approximation algorithms, i.e., relaxing the goal from finding the optimal solution to obtaining solutions within some bounded distance from the former [61]. Unfortu...

2009
Helena R. Lourenço Olivier C. Martin Thomas Stützle

The importance of high performance algorithms for tackling difficult optimization problems cannot be understated, and in many cases the most effective methods are metaheuristics. When designing a metaheuristic, simplicity should be favored, both conceptually and in practice. Naturally, it must also lead to effective algorithms, and if possible, general purpose ones. If we think of a metaheurist...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید