- 博客(4)
- 收藏
- 关注
原创 遗传算法解决TSP问题
一、背景遗传算法是基于自然选择和自然遗传机制的一种随机搜索算法,具有良好的并行性和全局寻优能力,能够自适应地调整搜索方向。这是一种相对来说比较简单的算法,因为它不需要问题求解者具备非常完备的问题领域知识,它能够通过类似生物体繁殖后代的机制自动生成问题的解,不过这个解往往不是该问题的最优解,而是相对来说的次优解。正是由于遗传算法简单的算法思路以及强大的搜索能力,它在机器人寻路、函数优化以及组合优化等诸多领域都得到了相当广泛的应用。用遗传算法求解旅行商问题就是遗传算法应用到组合优化问题中的一个经典例子。
2021-11-25 23:46:47
1972
1
原创 机械臂控制
参考文章:grbl控制3轴机械臂 原理 实现 (二) 之3D机械臂模拟及实现_ourkix的博客-优快云博客这次的项目主要是做了两个部分的工作。一、机械臂的逆解 1.机械臂逆解顾名思义就是通过机械臂末端与机械臂原点的相对坐标,来求解机械臂两个臂的转动角度。原理就是通过末端坐标(X,Y)得到斜边长度,再根据余弦公式算出角1和角2 2.既然二维机械臂逆解已经解决,那么转到三维环境,不过就是底座的转动角度而已。可以通...
2021-10-30 23:55:38
7500
原创 python解数独
在学典型优化问题模型与算法的时候发现,暑假的解数独的部分,可以设计三个模型(比如唯一余数,基础摒除法等),让他们循环运行。同时设计一个步数,多次循环来找到步数最少的解题路径。当然还会遇到这三个模型解决不了的问题,这时候就需要增加模型了。sudoku explainer使用的应该就是这样的方法。等以后用空再研究一下sudoku explainer等软件使用的解题方法...
2021-10-30 21:33:49
200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人