二维不规则形状计算机自动排米系统CATLS的研究与设计

讨论了二维不规则形状计算机自动排料系统ＣＡＴＬＳ的思想和实现技术，介绍了系统的组成、数据结构及工作过程，并针对所提出的自动排料算法进行了深入的探讨和研究。     

二维不规则形状自动排料算法的研究与实现

针对二维不规则形状自动排料问题,给出了解决自动排料的求解思路,并对自动排料的主要算法作出了研究和改进,以便更好地提高算法效率及可靠性。     

优化排料算法的研究与实现

本文首先介绍了优化排料算法的实现过程。为了降低算法复杂度，本算法采用了启发式搜索的方法，进而分析了算法的可行性。在此基础上研制出了二维图形优化排料系统。大量生产实践表明，本系统具有实用、高效等特点。     

切板机计算机辅助排料软件系统的实现

有约束的矩形排料问题是将矩形零件按沿直线切割工艺要求在原料上进行最优布局 ,使得原料的废料最少。针对这种排料问题 ,对零件和原料种类和数量有限和无限的情况 ,采用启发式的方法 ,进行有效的搜索 ,以减少计算时间 ,确保最优的排料结果的算法 ,同时还介绍了在排料实现中一些问题的处理。     

一种基于类比的启发式搜索方法

引言状态空间的启发式搜索一直是Al领域最主要的问题求解方法,过去己取得了不少成果,如A‘算法和AO“算法等。但是在实际应用中,这些启发式搜索方法所使用的启发信息大多是人们依据具体领域问题靠经验总结得来的,启发信息的获取十分困难,且其精确性和可靠性也难以保证。另一方面,目前的状态空间搜索方法大多是一次性搜索,将同一问题状态空间中的多次搜索视为彼此独立、毫无关系的过程     

钢格板计算机辅助设计与优化排料系统研究与开发

钢格栅板广泛应用于建筑、化工、水利等领域。钢格板设计与生产流程普 遍存在的诸多问题影响了企业的生产效率。系统通过集成自动布板、工作量统计与优化排料 等功能对钢格板设计、生产流程进行全程优化,显著提高了钢格板的设计生产效率。结合某 应用实例验证本系统的实用性和可靠性。     

带预选搜索步深的二维一刀切矩形优化排料

排料问题是一种总体资源分配问题，其目标是将定量的资源划分为若干指定的份额。使剩余量极小。本文提出了一种新的二维一刀切矩形优化排料算法。实验结果表明，该算法效率高，灵活性强，可被广泛应用于许多相关排料领域。     

满足工艺品剪切要求的二维不规则排料算法

主要研究在矩形铁皮原材料上排放若干种二维不规则工艺品零件.对零件轮廓矢量图进行分类,采用形心重合定位填充算法对不规则图形进行组合,然后使用对排、单排、改进型的最低水平线排料策略,在满足"一刀切"的工艺品剪切要求和同种规格零件尽量放在一起的前提下,尽量提高原材料的利用率.实验结果表明排料算法的原材料利用率较高,同时满足剪切工艺要求.     

满足工艺品剪切要求的二维不规则排料算法

主要研究在矩形铁皮原材料上排放若干种二维不规则工艺品零件。对零件轮廓矢量图进行分类,采用形心重合定位填充算法对不规则图形进行组合,然后使用对排、单排、改进型的最低水平线排料策略,在满足“一刀切”的工艺品剪切要求和同种规格零件尽量放在一起的前提下,尽量提高原材料的利用率。实验结果表明排料算法的原材料利用率较高,同时满足剪切工艺要求。     

基于PLC的跳汰机自动排料系统模糊控制

依据PLC的控制特点 ,介绍了模糊控制技术在跳汰机自动排料系统中的应用 ,并给出了模糊控制器的实现过程 ,详述了采用模糊控制理论设计的自动排料控制器的特点和参数调整方法。实践表明 :该控制器具有良好的控制效果     

自动排料中关键算法的研究

通过基于演化计算的全局搜索,寻找零件在排料时的最优次序及各自的最佳旋转角度,并采用最低最左原则(BL,Bottom-Left)实现自动排料.文中通过对自动排料中排料件图形的表示及数据结构描述,以及关键算法的实现讨论,将在处理不规则多边形的排料优化问题中判断点是否在多边形内部的通用方法射线法与多边形的单调性相结合,提出一种改进算法,并通过实验获得了较好的结果和性能.     

基于产生式规则的二维不规则零件的排料算法

本文利用产生式规则即“ＩＦ（条件）ＴＨＥＮ”，建立了适用二维不规则零件排料的规则库，并对规则的设计和泊岸边的处理作了详细的讨论。     

交互式计算机辅助服装排料系统的设计及实现

文中从多边形的特点出发，设计并实现了一个以多边形靠拢处法，多边形重叠检测算法和分段移动算法等技术的基础的交互式计算机辅助服装排料系统。     

基于ACIS和优化排料的手机创新设计研究与实现

利用3D造型软件开发平台ACIS可以快速地生成造型各异的构件.优化排料的目的是根据给定待排样品对板材进行最优切割使得板材的利用率尽可能的高,利用ACIS软件生成手机构件,然后应用优化排料算法对手机进行优化布局.实验结果表明,该算法能够加快设计速度,拓宽设计思路,能够增强构件概念设计的创新性.     

一种分阶段优化的排料算法

提出一种基于分阶段优化的排料算法.在算法的第一阶段,在排料前先估算本阶段用到的原板材尺寸和数量,将权重因子超过阅值的待排件均匀分布在其上.在排料过程中再根据待排件权重因子和组合因子动态调整空闲区域的排料布局,从而可大幅度降低排料算法复杂度,提高板材利用率.在第二阶段,将剩余待排件合理排放在原板材上,在排料即将结束时,可根据相邻因子确定排料布局以减少废料碎片.生产实践表明,这样研制出的排料系统利用率高、布局合理,能满足工业上的一刀切要求.     

MAS系统的问题求解能力分析

本文用状态空间搜索模型分析了多Agent系统(MAS)的问题求解能力，认为MAS系统中Agent之间知识的组合应用和对问题搜索方向的交互和决策是影响MAS系统问题求解能力的主要原因，在状态空间搜索模型下可以将Agent间知识的组合应用表达为不同Agent的搜索路径的组合，而Agent对搜索方向的判断是基于启发式信息做出的，从而为形式化分析MAS系统的性能建立了通用的模型．本文以A*算法为例探讨了可采纳算法下多Agent合作求解效果与Agent的知识和启发信息之间的关系，指出只有在一定条件下MAS系统才会获得更好的解题能力．本文还对非可采纳算法下MAS系统性能分析方法提出了初步看法．     

二维不规则零件排样问题的遗传算法求解

提出一种基于遗传算法求解二维不规则零件排样问题的方法，通过提取零件的最小包络矩形，将其转变为矩形件的正交排样问题，应用一种有效的解码算法－“最低水平线法”将编码转变为排样图。实例表明，该算法是有效的。     

自动程序设计—模拟进化的途径

本文基于一种新颖的进化计算模型，提出一个自动程序设计框架。通过引入程序概括的概念，将给定任务的程序设计转换为寻优问题。     

八数码问题的JAVA设计与实现

八数码问题(Eight-puzzleProblem)是人工智能中一个很典型的智力问题。本文以状态空间搜索的观点讨论了八数码问题,给出了八数码问题的Java算法与实现的思想,分析了A*算法的可采纳性等及系统的特点。