文件名称:旅行推销员问题 - 的遗传算法的方法:GUI提供用于解决NP旅行推销员问题遗传算法基于溶液-matlab开发
文件大小:217KB
文件格式:ZIP
更新时间:2024-06-21 00:14:06
matlab
该图形用户界面(GUI)是为了解决称为TSP问题(TSP)使用共同的人工智能方法著名的NP-问题:遗传算法(GA)。 执行“的main.m”运行主GUI程序。 如在缩略图中所示,该程序允许用户配置GA的每一个参数。 首先,有必要设定的城市旅游地图上。 该GUI提供了三种不同的选择:一个圆圈的位置,随机位置或者自定义。 如果“圈”或“随机”选中,有必要设定城市的数量。 相反,如果选择“自定义”,一个新的数字将上升引入鼠标各城市的地位。 一旦城市地图创建,是时候来设定最佳参数,解决问题。 这些参数是人口尺寸,代的最大数目,所述变异和交叉似然性,如果精英被通缉或不和似然的变化(即,是否有必要用线性趋势变化的可能性,或者它是更好的类型保持值作为常量)。 最后,按“运行”按钮,该算法将启动。 在这种情况下,健身是距离的倒数,因为算法试图寻找连接所有城市的最短路线(即染色体)(即最小化行驶距
【文件预览】:
TSP%20-%20A%20Genetic%20Algorithm%20Approach.zip