优化算法
一只黍离
还是一名努力学习的学生
展开
-
遗传算法——解决M-TSP多旅行商问题(基于python基本实现)
具体的遗传算法详解请看上一篇博客导读MTSP_GA Multiple Traveling Salesmen Problem (M-TSP) Genetic Algorithm (GA). Finds a (near) optimal solution to the M-TSP by setting up a GA to search for the shortest route (leas...原创 2019-12-28 17:20:55 · 17412 阅读 · 35 评论 -
优化算法——遗传算法(Genetic Algorithm)(基于python基本实现与deap库实现)
目录一、遗传算法理解定义相关术语提出问题“袋鼠跳”问题染色体——基因的编码方式适应度(Fitness)选择交叉变异二、遗传算法python实现(不调用库)定义目标函数定义解码函数定义适应度函数定义轮盘赌选择算子定义交叉算子(crossover)定义变异算子(mutation)三、遗传算法deap库实现调用将要用到的库与工具定义目标函数与解码函数(与第二部分的实现一样)适应度函数为每个个体定义适应性...原创 2019-10-14 11:02:05 · 6354 阅读 · 2 评论