نتایج جستجو برای: multi start simulated annealing
تعداد نتایج: 688447 فیلتر نتایج به سال:
We consider the Minimum Interference Frequency Assignment Problem and we propose a novel Simulated Annealing approach that makes use of portfolio different neighborhoods, specifically designed for this problem. undertake at once two versions problem proposed by Correia (2001) Montemanni et al. (2001), respectively, corresponding benchmark instances. With aim determining best configuration solve...
This paper presents a multi-objective Particle Swarm Optimization (PSO) algorithm for worker assignment and mixed-model assembly line balancing problem when task times depend on the worker’s skill level. The objectives of this model are minimization of the number of stations (equivalent to the maximization of the weighted line efficiency), minimization of the weighted smoothness index and minim...
We have previously developed an adaptation of the simulated annealing for multi-objective combinatorial optimization (MOCO) problems to construct an approximation of the e$cient set of such problem. In order to deal with large-scale problems, we transform this approach to propose an interactive procedure. The method is tested on the multi-objective knapsack problem and the multi-objective assig...
This paper formulates the shelf space allocation problem as a non-linear function of the product net profit and store-inventory. We show that this model is an extension of multi-knapsack problem, which is itself an NP-hard problem. A two-stage relaxation is carried out to get an upper bound of the model. A simulated annealing based hyper-heuristic algorithm is proposed to solve several problem ...
It is difficult to determine the appropriate temperature parameters which control the acceptance probability in Simulated Annealing, which is a typical meta-heuristic method in the optimization methods. In this paper, we propose a new simulated annealing method that determines the maximum temperature adaptively. The proposed method is base on an important temperature where optimum solutions wer...
One of the problems tourism faces is how to make itineraries more effective and efficient. This research has solved the routing problem with the objective of maximizing the score and minimizing the time needed for the tourist’s itinerary. Maximizing the score means collecting a maximum of various kinds of score from each destination that is visited. The profits differ according to whether those...
Adaptive simulated annealing (ASA) is a global optimization algorithm based on an associated proof that the parameter space can be sampled much more efficiently than by using other previous simulated annealing algorithms. The author’s ASA code has been publicly available for over two years. During this time the author has volunteered to help people via e-mail, and the feedback obtained has been...
Stochastic global optimization is a very important subject, that has applications in virtually all areas of science and technology. Therefore there is nothing more opportune than writing a book about a successful and mature algorithm that turned out to be a good tool in solving difficult problems. Here we present some techniques for solving several problems by means of Fuzzy Adaptive Simulated ...
Providing resource for virtual services in cloud computing which requires saving the resource and minimizing the amount of energy consumption is critical. In this study, we propose the resource model and linear programming formulation for multi-dimensional resource allocation problem. Based on the simulated annealing algorithm, RASA algorithms were designed to solve and evaluate through Cloudsi...
A genetic algorithm implemented in Matlab is presented. Matlab is used for the following reasons: it provides many built in auxiliary functions useful for function optimization; it is completely portable; and it is eecient for numerical computations. The genetic algorithm toolbox developed is tested on a series of non-linear, multi-modal, non-convex test problems and compared with results using...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید