Acceso al sitio web del Consejo de Políticas de Infraestructura

   
Redirigiendo al acceso original de articulo en 23 segundos...
ARTÍCULO
TITULO

Optimization Problems And Genetic Algorithms

Jozef Zurada    

Resumen

This paper presents an application of genetic algorithms (GAs) to a well-known traveling salesman problem (TSP) which is a challenging optimization task. Using the techniques of selection, crossover, and mutation borrowed from the Darwin?s evolution theory, GAs were able to find the optimal solution after generating only 24 populations of solutions instead of exploring more than a million possible solutions.

PÁGINAS
MATERIAS
ADMINISTRACIÓN

 Artículos similares

       
 
Milan Mihajlovic, Samed Karovic , Slobodan Ristic, Goran Radovanovic     Pág. 67 - 76
The problem in planning costs of an operation, i.e., the problem of determining an optimal capacity of units used in time is a highly complex problem whose solution can be obtained in different ways, depending on what is taken as an optimality criterion ... ver más
Revista: Management

 
Irina Vasilevna Koval,Oksana Yuryevna Vinichuk,Svetlana Evgenievna Savostina     Pág. 74 - 83
The article substantiates that the key element influencing the volume and structure of production of milk with specific fat content is well-organized dairy plant procurement. Its effectiveness depends on the principles of combining certain factors that d... ver más

 
Amalia Utamima,Angelia Melani Andrian     Pág. 11 - 16
Abstrak?Masalah penempatan fasilitas pada garis lurus dikenal sebagai problem Penempatan Fasilitas pada Satu Baris (PFSB). Tujuan PFSB, yang dikategorikan sebagai masalah NP-Complete, adalah untuk mengatur tata letak sehingga jumlah jarak antara pasangan... ver más

 
Ionut Balan     Pág. 168 - 176

 
Rakesh Kawatra    
In this paper we present a new heuristic procedure to solve the degree constrained minimal spanning tree problem. This procedure uses Lagrangian relaxation of the integer programming formulation of the problem to get a lower bound for the optimal objecti... ver más