智能刺绣系统中的编针优化.pdfVIP

第36卷 南京大学学报(自然科学) v01．36 UNn乍RSITY I嚣嘴 NAn埘NG 0F 计算机专辑JOURNAL Co唧u佗r 。 2000年11月 N眦20()0 (N衄1mAI．SCIENCES) 智能刺绣系统中的编针优化’ 姜远 郭磊 谢琪 r南京大学计算机软件新技术国家重点实验室，南京，210093) ■蔓本文持人工智能技术用于智能刺绣cAD系统中犏针的优化．设计了一种基于方向矢量 的技术以改进传统糖针方法的不足．利用产生式系统衰示问矗领域的知识。从而将闯墨求解 转化为简单的规剜匹配过程．通过采用这些技术．不仅提高了编许质量．保证了绣品的走线 均撕性，还大大提高了刺绣犏程的效率． 关t词产生式系统，智能刺绣．方向矢量，规则匹配 0引言 智能cAD的使用人大减轻了设计人员的悖动。在智能刺绣系统中．刺绣工艺的编程 实现．是运用AI的手段，将经验丰富的刺绣编程人员的经验保留下来．井用于刺绣蝙程 中，从而提高针法编制的自动化程度．减少对操作人员的依帻性．体现了传统刺绣CAD 系统所不具有的智能支持l】1． 在智能刺绣系统中．有各类不同性质的知识．如针法知识和绣法知识等。知识的表 示方法是Al的重要课臆之一。常用的方法有逻辑袭示法、语义网络、语义原语，产生式 系统、框架、脚本等。本文根据不同知识的特点，采用不同的方法进行知识表示．同时． 在原有的犏针过程中．引入产生式系统进行编针优化．使得针位的分布满足一定的区域 要求，从丽保证走线的均衡性，提高编针的质量，改善绣品的视觉效果。 l理论基础与系统介绍 产生式系统删的基本要素是：一组规则构成的知识库，每～规则有一左部和右部，左 部确定了该规则的可用性，右都描述了应用该规则对要采取的行动：一个或多个数据库， 含有适用于该特定任务的信息。包台描述系统的状态的事实和断言，推理机，选择执行 的规则，完成问题的求解．三者的联系如圈J所示． ‘o以计划(盼如6-z1州．01)盗助．第一作者简介：羹远．女。l卵6年生．焉士生．主要研究埂 域为重量处理、{．经强络． 南京大学学报(自然科学) 第36眷 产生式系统可用于模拟问题的求解口．．1． 一般来说．可以将问题的求解分为两步．首 先，将问题化为精确的描述。这需要定义问 外部盎据 题的状态空问和在该空间中移动的一组算 子：然后．在该空间中搜索一条从开始状态 到目标状态的路径。上述过程可用产生式系 统来模拟．然而．如何选择一个有效的控制 策略(推理机)，对于问朦的求解速度，甚至 圈l 产生式系统结构圈 是否能获得问题的解都有决定性的影响。 1．2智能朝绣系统 智能刺绣系统的环境的工作步骤可分为f≈： (J)根据原