Skip to content

gao27024037/JAVA-TSP-GA

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

22 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

JAVA-TSP-GA

遗传算法解决旅行商问题(界面)

根据生物进化的自然选择规则来进行模拟,选出最优解。

步骤:

1、初始化进化参数(变异率,交叉率,选择方式)

2、初始化初代种群

3、设定适应函数(即适者生存)

4、选择优势个体

5、交叉

6、变异

本项目中:

选择方式采用:轮盘赌

交叉方式采用:OX,OBX

变异方式采用:区块移动,单个基因互换

最后利用JFreeChart.jar 做了个统计图表

About

遗传算法解决旅行商问题

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published