The Influence of Run-Time Limits on Choosing Ant System Parameters
نویسنده
چکیده
The influence of the allowed running time on the choice of the parameters of an ant system is investigated. It is shown that different parameter values appear to be optimal depending on the algorithm run-time. The performance of the MAX -MIN Ant System (MMAS) on the University Course Timetabling Problem (UCTP) – a type of constraint satisfaction problem – is used as an example. The parameters taken into consideration include the type of the local search used, and some typical parameters for MMAS – the τmin and ρ. It is shown that the optimal parameters depend significantly on the time limits set. Conclusions summarizing the influence of time limits on parameter choice, and possible methods of making the parameter choice more independent from the time limits, are presented.
منابع مشابه
A multi-stage stochastic programming for condition-based maintenance with proportional hazards model
Condition-Based Maintenance (CBM) optimization using Proportional Hazards Model (PHM) is a kind of maintenance optimization problem in which inspections of a system relevant to its failure rate depending on the age and value of covariates are performed in time intervals. The general approach for constructing a CBM based on PHM for a system is to minimize a long run average cost per unit of time...
متن کاملLocating and Offering Optimal Price Distributed Generation Resources to Increase Profit Using Ant Lion Optimization Algorithm
Distribution of distributed generation resources in distribution systems has several advantages, including reducing losses, improving voltage profiles, reducing pollution, and increasing system reliability. However, one of the most important points regarding the placement of these resources in distribution networks is economic issues and the return on investment and the increase in profits from...
متن کاملA single-vendor and a single-buyer integrated inventory model with ordering cost reduction dependent on lead time
Lead time is one of the major limits that affect planning at every stage of the supply chain system. In this paper, we study a continuous review inventory model. This paper investigates the ordering cost reductions are dependent on lead time. This study addressed two-echelon supply chain problem consisting of a single vendor and a single buyer. The main contribution of this study is that the in...
متن کاملCutting Parameter Optimization for End Milling Operation Using Advanced Metaheuristic Algorithms
In die manufacturing industries surface roughness is considered as a vital quality characteristic in order to retain the consumers’ satisfaction. On the other hand, manufacturers want to minimize the machining time which eventually reduces their cost. This research deals with an optimization problem to minimize the machining time (T) for end milling operation on hot die steel (H13), subject to ...
متن کاملApplication in Emergency Vehicle Routing Choosing of Particle Swarm Optimization Based Ant Colony Algorithm
With the speeding up of urbanization in our country, the situation of urban emergency is getting more and more serious; therefore, it is necessary to promote the study in urban emergency management, so as to enhance the city ability of resisting the emergency. Based on the defects of the emergency vehicle routing choosing, the paper puts forward a particle swarm optimization based ant colony al...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003