【作者】 于孜清；

【导师】 冉蜀阳；

【作者基本信息】 四川大学 ， 检测技术与自动化装置， 2006， 硕士

【摘要】 人工蚁群算法是对生物(蚂蚁)群体行为的模拟抽象，它充分利用了生物蚁群能通过个体间简单的信息传递，搜索从蚁穴至食物间最短路径这种集体寻优特征，该算法具有分布计算、信息正反馈和启发式搜索等特点。 玻璃由于其透明、透光、反射、多彩等特性，已经作为一种重要的建筑装饰材料被广泛应用到各个领域，而玻璃切割作为玻璃深加工的前道工序，其自动化程度的高低以及原料利用率的大小影响整个玻璃成品的成本。 玻璃排版的目标是通过计算机优化排样，减少排样工作量，简化切割工艺，加快排样速度，有效提高材料的利用率，降低产品成本。优化排样算法的研究不仅有充分的理论意义，也有很高的实用价值。 本文完成了玻璃切割系统的设计，通过计算机控制软件，优化玻璃自动排版，根据工艺控制流程对切割机进行控制，将玻璃原片加工成所需的一系列玻璃产品。 本文在简要介绍玻璃切割控制系统的基础上，重点研究了基于蚁群算法的玻璃优化排版设计和具体实现。主要内容包括：玻璃切割计算机控制系统软件的设计实现，包括工作界面的设置，以及各种加工数据的数据库设计及访问等；对于玻璃原材料的优化排版，主要讨论了基于蚁群算法的矩形玻璃件的排放，以及切割路径(旅行商)问题的自动优化排版系统的设计；采用图形预处理-排样-人机交互的方法，在较短的时间内对矩形件排样问题给出满意的解决方案。更多还原

【Abstract】 Ant Colony System is the abstract simulation of biological (ants) group behaviors, such as transmitting simple information between the biological individual, and searching the shortest path between the food and the nest. ACS has advantages of distribution of computing, information feedback and the heuristic search feature.Glass decorative material products have been great demand in daily life. The glass cutting is the pre- procedure of glass deep processing, and its degree of automation and utilization of raw materials glass is very important for the cost.The purpose of glass typesetting is to optimize automatic typesetting, reduce load of work, simplify the cutting processes, speed up the pace of typesetting, improve the material utilization, and reduce the cost of products. The research is not only meaningful in theory, but also valuable in practice.We accomplish the system of glass cutting, and with the control software, we can optimize glass automatic typesetting, control cutting machine, and process the original piece of glass into a range of glass products as required.On the basis of the brief introduction about glass cutting control system, we focused on how to realize the optimized glass typesetting on the foundation of ACS. We have mainly done such jobs: the software design of glass cutting computer control system(including the work interface, and various database design and data processing visit), optimization typesetting of raw materials(mainly discussed the layout of rectangle glass pieces using ACS and cutting trails (TSP)offer a good result in short time).更多还原