题海让大学四年没有难题
白天模式登陆

题目详情

填空题 利用基本遗传算法求解旅行商问题,假设有8个城市,分别是12345678.由于交叉,可能会出现不满足约束条件的非法染色体,请使用部分匹配交叉策略解决非法染色的问题.如下所示,A和B表示父串,竖线表示交叉点, A=1 3 4 | 8 2 7 | 5 6 B=8 6 3 | 1 2 5 | 7 4 那么交叉后的子串A"=83412576, B"=( ),填写时注意数字之间不要有空格、竖线等其他字符

学科:人工智能导论

时间:2023-12-28 08:55:47

Copyright © 2022 津ICP备2021001502号