Loading...
2 results
Search Results
Now showing 1 - 2 of 2
- A cutoff time strategy based on the coupon collector’s problemPublication . Lobo, Fernando G.; Bazargani, Mosab; Burke, Edmund K.Throughout the course of an optimization run, the probability of yielding further improvement becomes smaller as the search proceeds, and eventually the search stagnates. Under such a state, letting the algorithm continue to run is a waste of time as there is little hope that subsequent improvement can be made. The ability to detect the stagnation point is therefore of prime importance. If such a point can be detected reliably, then it is possible to make better use of the computing resources, perhaps restarting the algorithm at the stagnation point, either with the same or with a different parameter configuration. This paper proposes a cutoff time strategy. It presents a method that is able to reliably detect the stagnation point for one-point stochastic local search algorithms applied to combinatorial optimization problems. The strategy is derived from the coupon collector’s problem, and is scalable based on the employed perturbation operator and its induced neighbourhood size, as well as from feedback from the search. The suitability and scalability of the method is illustrated with the Late Acceptance Hill-Climbing algorithm on a comprehensive set of benchmark instances of three well-known combinatorial optimization problems: the Travelling Salesman Problem, the Quadratic Assignment Problem, and the Permutation Flowshop Scheduling Problem.
- Descoberta de conhecimentos em base de dadosPublication . Ramos, Célia M. Q.; G. Lobo, FernandoA sociedade actual é caracterizada por uma inundação de dados provenientes de diversas fontes, existentes numa vasta gama de áreas económicas, sociais, cientificas, etc. A análise dos dados, armazenados em Bases de Dados, é cada vez mais pertinente para garantir a competitividade e o sucesso das organizações. Este artigo apresenta a nova área de conhecimento “Descoberta de Conhecimento em Bases de Dados” que permite efectuar análises dos dados e extrair conhecimento útil e adequado para o processo de tomada de decisão. O processo de Descoberta de Conhecimento em Bases de Dados é constituído por um conjunto de etapas, dentro das quais se encontra o Data Mining: um conjunto de técnicas que efectuam a extracção de conhecimento.