论文部分内容阅读
计划路径可选的半边图划分问题是一类含有多种局部约束的复杂组合优化问题。设计了针对半边图划分问题的半边图挤出吸入算法．用此算法求解了机器可选制造单元成组设计问题。示例表明，半边图语言能够准确地表达可能解中的复杂结构和各种约束。20台机器20种零件分组实验证明，平均12．4次迭代计算即可达到优化目标。