3D打印对零件进行切片后,所得到的备切片层截面往往由n个封闭环构成,轮廓路径规划就是对封闭环进行逐个打印,在轮廓路径规划中,首先需要在每个封闭环确定一个打印点,在切片层共确定n个点。其次,与经典的旅行商问题(Travelling salesman problem TSP)相同,在确定的n个点中找到一条路径,每个点只被穿越一次。以该路径距离最短为目标,经过优化可有效减少每层打印所需的时间.
棋盘每格长宽相等,各为1单位,棋盘中共有n个封闭环,各封闭环边界上含有若干个整数顶点,需在每个封团环整数顶点中选取1个作为该封闭环起始点,在选取n个整数顶点后对n个顶点进行最短路径寻优,每个整数顶点需要且只能被穿越一次,路径起点不限,最终需回到路径起点。
我有粒子群优化的代码,帮修改修改,要求得分高,我用了系统测试测了一下,得分很弱,10个测试点,多数都是十到 30 分(每个测试点100分),还有一个测试点说该测试点存在重复点,我需要精通粒子群算法的大哥(时间比较紧)
编程语言 c++