什么是演化算法?

发布网友发布时间：2022-04-27 09:57

共2个回答

热心网友时间：2023-09-10 20:32

演化算法:是应用数学的一个分支.组合数学中的优化筛选理论和算法.它广泛应用于科研:科学实验,工业:工程策划方案筛选能源分配资源调度等,
医学:基因分析药物配组药理分析等,农业:种子筛选种植区划水土改良等.[演化算法]是一个通用名词.泛指按达尔文理论来模拟自然界的演化过程所建立的计算模式.这些模式又称为演化式演算法.实例列举如下:
(1)旅游组团策划
(2)邮政编码方案求索
(3)河流水质变化参数的识别
(4)电力系统负荷配置优化
(5)求解函数运算优化方法等.

热心网友时间：2023-09-10 20:33

演化算法是解决组合优化问题的高效搜索算法.该文在现有求解TSP问题的演化算法的基础上,通过引入映射算子、优化算子以及增加一些控制策略,提出了一种高效的演化搜索算法.实验表明,该算法是有效的,通过对CHN144以及国际通用的TSPLIB中不同城市规模的数据进行测试表明,其中实例CHN144得到的最短路径为30353.860997,优于吴斌等运用分段算法得到的最短路径30354.3,亦优于朱文兴等人的结果,实例st70和kroB150得到的最短路径分别与运用分段算法得到的最短路径值相同,实例pr136得到的最短路径值为96770.924122,优于TSPLIB中提供的最短路径96772,对于其它实例也均能快速地得到和TSPLIB中提供的最优路径相同或更优的路径,该算法不仅很容易收敛到问题的最优解,而且求解速度极快.