GeneticAlgorithm:TSP的遗传算法(旅行商问题)

时间:2024-06-02 06:33:17
【文件属性】:

文件名称:GeneticAlgorithm:TSP的遗传算法(旅行商问题)

文件大小:53KB

文件格式:ZIP

更新时间:2024-06-02 06:33:17

java genetic-algorithm javafx travelling-salesman-problem Java

遗传算法 遗传算法(GA),用于在Java上实现旅行推销员问题。 图形用户界面 自己放置点或直接输入所需的数量,然后按“随机”。 每次迭代的最佳单位适应度函数结果将在标准输出中显示。 算法参数 您可以在算法中调整算法参数,例如种群大小,变异几率,杂交系数,迭代数量,杂交类型,变异,选择和刷新。AlgorithmStartParameters类。 GA实施的不同部分的类型: 选拔 截断选择-最佳选择 比例选择-更好的单位有更多机会被选择 穿越 单点分频/部分显示分频 两点交叉/有序交叉 突变 单点突变-交换两个基因 贪婪变异 改良的贪婪突变-以给定的概率将第一个/最后一个与中间的那个交换 组合突变-贪婪突变+单点突变 刷新(更新人口,删除冗余人员) “保持最佳状态”刷新-首先删除标记的内容,然后删除总体的“最差”内容,并保持一定数量的总体 比例刷新-首先删除那些已标记的对象,然后以一定


【文件预览】:
GeneticAlgorithm-master
----.gitignore(392B)
----src()
--------ui()
--------main()
--------algorithm()
----GeneticAlgorithm.iml(521B)
----screenshots()
--------main.png(29KB)
----README.md(2KB)
----.idea()
--------misc.xml(514B)
--------encodings.xml(220B)
--------libraries()
--------vcs.xml(180B)
--------copyright()
--------compiler.xml(711B)
--------description.html(188B)
--------modules.xml(272B)

网友评论