题目:
有一个3维空间  有3个机器人的坐标分别是 x1 i1 j1, x2 i2 j2, x3 i3 j3 
然后有150个焊点 他们的坐标分别是......
问:如何把他们分为3个集合,使得每个集合中的点到机器人的距离之和最小?同时为了使任务分配均衡,要求各个集合的点到机器人的距离之和相差不大
工程问题为:三台机器人同时对所分配的焊点任务进行焊接,要求各个焊接机器人的任务量均衡,在三台机器人的协作下,能在最短时间内完成150个焊点的焊接任务。
约束条件:150个点分成若干个组,分配时一个组内的点必须分配给同一个机器人。
刚开始用神经网络算法,学了好长时间,无法实现,现在想改用简单的动态规划算法,但现在还没有突破,希望大家提出一些可行性的建议和思路