基于专家系统法的异形件最小包络矩形求解.pdfVIP

计 算 机 与 现 代 化 2007年第9期 JISUANJIYUXIANDAIHUA 总第 145期 文章编号：1006-2475(2007)09-0086-02 基于专家系统法的异形件最小包络矩形求解 徐生菊 ，王命延2 (1．青海大学财经学院，青海 西宁810001；2．南昌大学计算机系，江西 南昌330029) 摘要：异形件布局问题广泛存在于社会各领域。目前，直接处理异形件布局问题的算法设计难度和计算量较大，而矩形 件布局已有一些成熟算法。因此，将异形件转化为矩形件后处理布局能简化问题，并保证 良好布局效果。本文基于专家 系统法处理异形件，使其转换为易解决布局的包络矩形。 关键词：异形件 ；规则；专家系统；最小包络 中图分类号：-IPl8 文献标识码：A SolutiontoM inimum RectangleEnclosureofIrregularShapes、tllExpertSystem xuSh