2024年深圳杯&东三省数学建模联赛A题遗传算法

问题简述

        1.单个残骸定位：确定用于精确测定单个空中火箭残骸音爆位置的最少监测设备数量，并计算指定数据中的残骸位置。

        2.多个残骸定位：开发一个模型来分析和确定哪些震动波数据来自哪个残骸，并确定在空中有多个残骸同时发生音爆时的残骸位置和时间。

                                   

算法思路

        

根据遗传算法进行近似解的寻找。

#问题一
import numpy as np
from itertools import combinations
latition_dis=111263
longtition_dis=97304
'''初始化探测器'''
class detector():
    def __init__(self,latitude,longtitude,high,time):
        #经度:longtitude
        #纬度:latitude
        #高度:high
        #时间:time
        self.loc=(latitude,longtitude)
        self.h=high
        self