Examinando por Materia "ALGORITMO GENÉTICO"

Mostrando 1 - 2 de 2
  • Miniatura
    PublicaciónAcceso abierto
    Un algoritmo genético híbrido y un enfriamiento simulado para solucionar el problema de programación de pedidos Job Shop
    (2013-12-17) Meisel-Donoso, José David; Prado, L. K. (Liliana Katherine)
    Job Shop Scheduling Problem (JSP), classified as NP-Hard, has been a challenge for the scientific community because achieving an optimal solution to this problem is complicated as it grows in number of machines and jobs. Numerous techniques, including metaheuristics, have been used for its solution; however, the efficiency of the techniques, in terms of computational time, has not been very satisfactory. Because of this and for contributing to the solution of this problem, a simulated annealing (SA) and an improved genetic algorithm (IGA) have been proposed. The latter, by implementing a strategy of simulated annealing in the mutation phase, allows the algorithm to enhance and diversify the solutions at the same time, in order not to converge prematurely to a local optimum. The results showed that the proposed algorithms yield good results with deviations around the best values found not exceeding 5 % for more complex problems.
  • Miniatura
    PublicaciónAcceso abierto
    Mitigación de campo magnético de líneas de transmisión utilizando bucles pasivos
    (2013-11-22) Cadavid, D. R. (Diego Raúl); Ramírez, D. A. (Diego Alejandro); Lopera, F. (Freddy); Correa, A. F. (Andrés Felipe)
    A simple method to determine the magnetic field generated by transmission lines is presented in this paper. The magnetic field calculation takes into account the mitigating effects of passive loops, including their optimal position in the line by applying genetic algorithms. Calculations results are validated by case reports published in the IEEE Transactions, software package for electromagnetic field analysis, and experimental data obtained from an implementation made in the power lines at a stadium lighting tower. After the analysis, the method’s validity and feasibility of its application to transmission lines power systems are demonstrated.