2016年10月7日

Grefenstette编码的思想

摘要: 今天粗略学习了遗传算法,对于基因采用二进制表示、染色体采用一串二进制数表示(如11000100)还是比较容易理解的。但是,在TSP问题(旅行商问题,travelingsalesman problem)中,需要通过遗传算法求解较优的旅行路径,如何对基因和染色体进行建模?比较合理的思路是采用城市排列作为 阅读全文

posted @ 2016-10-07 16:01 星辰大海之征途 阅读(1322) 评论(1) 推荐(0) 编辑

导航