GA(Genetic Algorithm)遗传算法:源于对生物系统进行的计算机模拟研究,是一种随机全局搜索和优化方法,具有高效、并行、全局的特点,可在搜索过程中自行获取和积累有关搜索空间的知识并自适应地控制搜索过程。
GA的应用:TSP(Traveling Salesman Problem)问题,寻路问题,动作控制,找圆心问题(在一个不规则的多边形中,寻找一个包含在该多边形内的最大圆圈的圆心),生产调度问题,人工生命模拟,囚犯困境,8数码问题等。
参考:https://blog.csdn.net/u010451580/article/details/51178225