Digamos que queremos construir un cohete que tenga la máxima cantidad de delta-v en el espacio profundo, pero su masa de lanzamiento tiene que ser menor que algún número. Tenemos una lista finita de componentes de cohetes que se pueden usar para construir el cohete, como motores, tanques de combustible, separadores de etapa, etc., y conocemos todos los detalles sobre cada componente, como masa, capacidad de combustible, empuje, etc.
¿Existe un algoritmo que no sea de fuerza bruta que pueda decirnos exactamente qué combinación de los componentes del cohete hará que el cohete tenga el delta-v más alto posible mientras permanece bajo una determinada masa de lanzamiento?
Cuando hablo de un algoritmo de fuerza bruta, me refiero simplemente a probar todas las combinaciones posibles de componentes de cohetes cuya masa total y combustible estén por debajo del límite, y luego ver cuál tiene el delta-v más alto.
Fuera de juegos como Kerbal Space Program, la aplicación de un algoritmo de este tipo es limitada, porque los componentes como los tanques y las etapas intermedias generalmente están diseñados y construidos específicamente para un cohete en particular, en lugar de seleccionarse listos para usar.
Sin embargo, la descripción de su problema insinúa fuertemente que está hablando de KSP, así que continuaré con eso. No creo que haya un algoritmo mágico general para cohetes óptimos, pero hay varios atajos heurísticos que pueden permitirle reducir el tamaño del espacio de búsqueda de fuerza bruta. Wikipedia tiene algunos consejos relevantes sobre la puesta en escena óptima .
Tome el límite de masa inicial dividido por la masa de la carga útil para obtener la relación de masa general con la que está trabajando. Para un cohete de n etapas, la raíz n-ésima de la relación de masa general le da un objetivo de relación de masa de etapa a etapa; ahora puede dividir el problema en la construcción de etapas individuales que se ajusten aproximadamente a esos números objetivo.
Por ejemplo, si su carga útil es de 10 toneladas, su límite de masa de lanzamiento es de 200 toneladas, entonces un cohete de 2 etapas debe tener una relación de masa de la etapa; 10 toneladas de carga útil, 45 toneladas 2da etapa+carga útil; 200 toneladas 1ra+2da+carga útil. Por lo tanto, su primera etapa apuntaría a 155 toneladas y su segunda a 35 toneladas. Probablemente desee dar un margen de maniobra a cada etapa de búsqueda, digamos +/- 20 % del objetivo masivo.
La búsqueda de fuerza bruta para una etapa individual es bastante sencilla. Repita los tipos de motores disponibles, calcule cuántos de esos motores necesita para dar a la etapa más las etapas superiores una relación empuje-peso inicial de 1:1, asigne la masa restante después de los motores y el desacoplador al tanque, calcule la etapa ∆v, repita y clasifique, descarte los de bajo rendimiento. Puede haber mejores soluciones utilizando motores heterogéneos (por ejemplo, 1 del motor X y 2 del motor Y) depende de usted si desea aceptar esa complejidad en la búsqueda.
Luego, simplemente toma cada combinación de etapas de alto rendimiento que permanecen por debajo del límite de masa y encuentra el ganador.
SANDERKA
Rikki-Tikki-Tavi
SF.
brian lynch
Rikki-Tikki-Tavi
Rikki-Tikki-Tavi