Algoritmos genéticos
Publicado por Geneticos (1 intervención) el 24/05/2004 13:10:08
Tenemos un problema de algoritmos genéticos en el que debemos ubicar un número de piezas de 2 dimensiones en un área mínima. Podría ser el ejemplo de una placa electrónica en la que posicionar elementos electrónicos, como una placa base, por ejemplo. Teniendo en cuenta que el usuario introduce las dimensiones de todas las piezas que desea, debemos obtener el resultado mediante algoritmos genéticos.
Cada individuo lo hemos representado indicando la posición y las dimensiones de cada una de las piezas. La población inicial la creamos de forma aleatoria, pudiendo girar 90º las piezas. La función de evaluación escogida ha sido: area + grado de solapamiento de piezas (cuanto mayor, peor). El cruce lo hemos realizado con un solo punto, escogiendo padres de forma aleatoria, pero teniendo en cuenta que el mejor evaluado tiene mayor probabilidad. Y la mutación la realizamos arrinconando las piezas en la esquina, para reducir el área.
La función de evaluación y los operadores de cruce y mutación que hemos elegido no nos han dado muy buenos resultados, por lo que agradecería si alguien nos pudiera ayudar en elegir esta función y estos operadores.
Muchas gracias.
Cada individuo lo hemos representado indicando la posición y las dimensiones de cada una de las piezas. La población inicial la creamos de forma aleatoria, pudiendo girar 90º las piezas. La función de evaluación escogida ha sido: area + grado de solapamiento de piezas (cuanto mayor, peor). El cruce lo hemos realizado con un solo punto, escogiendo padres de forma aleatoria, pero teniendo en cuenta que el mejor evaluado tiene mayor probabilidad. Y la mutación la realizamos arrinconando las piezas en la esquina, para reducir el área.
La función de evaluación y los operadores de cruce y mutación que hemos elegido no nos han dado muy buenos resultados, por lo que agradecería si alguien nos pudiera ayudar en elegir esta función y estos operadores.
Muchas gracias.
Valora esta pregunta
0