求大佬看下这道数学建模的解题思路

cyh

qytang

限制条件暴力搜索吧

大白痴先生

附件呢？

cyh

大白痴先生 发表于 2019-9-19 16:13
附件呢？

刚把附件上传了

jcy7368591

这几天比赛  你就到52上来求助？？？？

cyh

jcy7368591 发表于 2019-9-19 19:27
这几天比赛  你就到52上来求助？？？？

是啊，哈哈哈

cyh

第一问做完了，求第二问思路

cyh

初始解产生策略：既然题目对解增加了很多约束，那么我们同样可以对初始解产生过程添加策略，减少无效解，采用逐点
1、根据题目可知，若前后两个校正节点距离超过（最大误差/单位距离误差）时候解无效，生成下一个节点时候节点间距离必须小于一个定值(alpha*最大误差/单位距离误差).
2、        根据题目可知，节点达到下一个校正点后才能校正误差，那么当前误差余量就对下一个解的距离进行了约束，并且X轴校正节点与Y轴校正节点需要分开约束。
3、        我们最终目的是为了从A到B，那么选定下一个节点的时候就把离B近的节点概率放大一点。
4、        每个节点只能用一次
5、        节点到B附近后尝试直接连B，若成功就推出。

新解产生策略：
交叉行为：这个过程本质上还是路径规划，那么两条路径解比较优的交叉方式还是两个解分别取一点将2条路径分为4条，然后两两交叉组合得到2条新解。点的选择根据距离确定。

变异行为：由于约束存在这里设定了两种优化策略，一种是路径上相近两个节点进行交换，一种是直接剔除一个节点。