题目详情
填空题 利用基本遗传算法求解旅行商问题,假设有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
相关题目
相关作业