约束满足问题在空间方向关系推理中的应用

约束满足问题是人工智能的一个研究领域,诸如查找、规划等问题都可转化为约束满足问题利用约束满足方法加以有效地解决。方向关系是空间关系的重要组成部分,用以确定空间对象的方位。本文应用约束满足问题的方法,利用空间方向关系约束的谓词形式构造X图和Y图来检查约束的一致性,给出了进行空间方向关系推理的一个算法。     

批量及路径可变时机器ROBUST布置问题

应用混合遗传算法(HGA)解决了生产批量及路径可变时的车间ROBUST布置问题，即用遗传算法找到一种车间布置，它在各个生产时期都是最优或接近最优的．对遗传算法操作中产生的违反约束的个体采用修补和动态惩罚相结合的处理方法，即对变异操作产生的违反约束的个体采用修补的方法，同时在目标函数中引入惩罚函数控制种群中违反约束的个体数目，并设计了一个模糊控制器动态地调整惩罚系数，以解决遗传算法中的约束满足问题，提高了遗传算法的效率．仿真结果表明，所提出的动态调整惩罚系数的思想及方法是提高遗传算法效率的一种有效途径．     

基于动态建模思想的物料清单柔性化定义

为满足各个企业及其部门对物料清单(BOM)形式与意义的不同需求,以动态建模思想为基础,提出了BOM的柔性化定义.分析了BOM的数据组成及其特点,指出了产品数据与BOM之间的二维相关性,利用面向对象的方法建立了BOM柔性化定义对象模型,通过5个元类描述适合企业具体情况的实体对象类和关系对象类,从而动态建立具体的BOM对象模型.该方法已应用于工艺信息管理系统的设计中.结果表明该方法能很好满足企业对BOM定义的个性化定制和动态更改的需求.     

融资约束视角下供应商集中度对企业研发投入的影响研究

为探讨供应商集中度在融资约束与企业研发投入之间的作用，文章选取2010-2019年深证A股上市公司为研究对象,基于融资约束的视角,实证分析了供应商集中度与企业研发投入之间的关系,结果表明融资约束负向影响企业研发投入，供应商集中度负向影响企业研发投入，同时通过融资约束的调节作用能够发现，融资约束会进一步加强供应商集中度对企业研发投入之间的负向关系。据此，对企业正视与供应商的关系以及如何协调供应商集中度对企业研发活动的影响,具有一定的指导意义。     

溪洛渡施工总布置三维动态可视化图形仿真研究

溪洛渡水电站是在金沙江拟建的最大水电站，为直观准确地描述其施工总布置设计所涉及的各施工环节之间复杂的动态空间关系，将施工总布置系统分为若干子系统，对整个设计施工过程进行动态可视化图形仿真研究。设计3维动态图形仿真数据流向，将溪洛渡施工总布置动态图形仿真数据分为空间数据和属性数据，以GIS为平台组织数据结构，构造施工总布置3维动态可视化数字模型；在3维动态可视化数字基础上实现施工总布置3维动态可视化图形仿真演示和动态图形仿真数据可视化查询，给施工总布置设计与决策提供一个科学、直观的可视化分析途径。     

移动对象时空拓扑关系模型

时空拓扑关系是移动对象时空特性研究的一个重要内容。针对二维欧氏空间内的平面移动对象,建立基于时间片的时空数据模型。并基于点集理论定义移动对象时空拓扑关系的定性模型,表达为由9交模型描述的时态拓扑关系和空间拓扑关系的复合。同时提出其时空拓扑有效性、可计算性约束及其计算规则,进而给出移动对象动态时空特征的表达方法。该模型提出了一种移动对象时空拓扑关系的表达和计算方法,有效的刻画其动态特征,可以为移动对象数据库及其时空查询提供理论基础     

基于RCC及粗糙模型的模糊地理对象拓扑关系表达

在粗糙集的基本概念上定义了二维离散空间中的粗糙区域和粗糙模型,基于粗糙模型描述了二维离散空间中的模糊地理对象,并给出了粗糙区域的类型。在RCC-D-8的基础上,依据模糊地理对象拓扑关系之间的概念临近及拓扑约束关系,研究得出了二维离散空间中简单模糊地理对象之间的599种全拓扑关系。     

基于RCC及粗糙模型的模糊地理对象拓扑关系表达

在粗糙集的基本概念上定义了二维离散空间中的粗糙区域和粗糙模型,基于粗糙模型描述了二维离散空间中的模糊地理对象,并给出了粗糙区域的类型。在RCC-D-8的基础上,依据模糊地理对象拓扑关系之间的概念临近及拓扑约束关系,研究得出了二维离散空间中简单模糊地理对象之间的599种全拓扑关系。     

平面2T1R并联机构无过约束构型设计

基于螺旋理论和集合论原理,根据动平台所受约束与支链约束之间的关系,分析平面2T1R并联机构无过约束构型条件,得到了6种3支链结构的约束配置方式.根据支链约束要求,采用转动副和移动副设计具体的支链结构,并按不同支链间约束配置方式确定各支链运动副轴线的几何布置,综合出了一类新的完全对称结构和非完全对称结构无过约束平面2T1R并联机构.     

具有约束的实验分组设计的模拟退火算法

实验分组设计是许多科学研究都要面临的问题,常常要求分组中的因子之间必须满足一定的约束关系,这样,该问题就转化为给定一组约束关系,要求设计出满足这纽约束关系的实验分组。该文以心理学中的语言学习问题的实验研究为例,探讨了如何把这样一个具有约束的实验分组设计问题转化为最小化优化问题,然后使用模拟退火算法去解决它,仿真表明所采用的方法是有效的。     

求解圆柱形物品装载问题的递归启发式算法

研究同尺寸圆柱形物品的装载问题.先将同尺寸圆柱形物品装入容量相同的长方体小箱,然后将小箱装入集装箱中,使集装箱所装物品数最多.对于各种可能的小箱尺寸,用启发式算法确定物品在小箱内的布局,使体积利用率尽可能高;用递归算法确定小箱在集装箱内的布局,使体积利用率最高.实验结果表明本文算法能够简化小箱布局方案,同时简化装箱过程,具有较好的应用价值.     

装填布局拓扑模式变换的遗传算法

在布局优化中需给出初始点以构成初始布局，用构造非同胚布局拓扑模式的方法给出若干非同的初始布局，是缓解组合爆炸，求得全局最优解或较好的局部最优解的关键。用遗传算法的思想来实现布局拓扑模式变换，生成非同胚布局拓扑模式的不同初始布局。     

一种求解Packing问题概率控制搜索行为的启发式算法

研究一种求解圆形和圆形与矩形混合Packing问题的启发式算法.借鉴Agent概念,赋予待布物具有跳跃、交换、旋转、移动和容器缩放等5种搜索行为,在寻优过程中以概率机制控制上述各搜索行为,并给出寻优过程中启用该搜索行为的时机及其操作顺序,该概率控制机制的适应性控制参数由待布物之间干涉信息决定.该法纯用上述搜索行为寻优,不辅以其他优化方法.该Packing问题数值实验结果表明,算法是可行和有效的.     

中国围棋棋谱在装填布局中的工程应用

提出一种新的装填布局的计算机辅助设计方法（简称ＭＭＳＰＰ法），并提出用中国围棋棋谱或施工图作参考图样。它符合工程设计人员设计时需借助于参考图样和边设计、边计算、边修改的设计规律，符合Ｌｅｎａｔ、Ｆｅｉｇｅｎｂａｕｍ、钱学森、路甬祥等提出的人机合作思想。本方法经矩形待布物的排样算例的验证，并与用ＭＡＳＳ自动排样软件验证结果相对比，说明了其可行性。本方法的目标是企图解决目前尚未解决的不规则待布物的装填     

背景加权的多特征融合目标跟踪算法

针对单一特征目标跟踪导致多数跟踪算法鲁棒性差的原因,提出一种背景加权的多特征融合目标跟踪算法。在跟踪过程中对目标模型进行背景加权,同时利用空间直方图提取目标颜色的空间分布信息。在粒子滤波框架下将背景加权直方图和空间直方图相结合,并且引入特征不确定性度量,自适应调整不同特征对跟踪结果的贡献,有效地提高了算法的鲁棒性。实验结果表明:与传统融合算法相比,提出的算法具有更强的鲁棒性,同时提高了跟踪精度。该算法在目标表示和跟踪性能上都有很大的提高。     

一个计算机辅助电路布图设计系统

作者研究一个在IBM PC/XT型微型计算机上实现的计算机辅助电路布图设计系统。提出了电路布图设计的数学模型;采用有向图及人机交互方法设计电路布图;讨论了该系统的功能及结构特点;并给出了某些实验结果。     

基于Automod仿真平台的钢材物流中心建模分析

在明确了钢材物流中心的服务对象、功能区域组成以及相关运行参数的基础上,应用仿真技术,基于Automod仿真平台对一般性的钢材物流中心进行了仿真建模研究.验证了所建模型的有效性,并基于所建立的钢材物流中心仿真模型,分别对钢材物流中心的改变物流技术装备配置、增加钢材加工区以及增大钢材物流量的方案进行了仿真计算,并与原有的钢材物流中心方案进行了分析比较.研究表明,采用仿真工具不但可以诊断出原有钢材物流中心运行中关键设备的利用率,而且还可以预测功能布局方式与规模改变后钢材物流中心的运行特性,所得到的仿真结果可作为钢材物流中心改造的决策依据.     

按序选取的并行存储系统数据分布方式研究

针对采用轮转方式的并行存储系统在增加新存储节点后的重均衡操作中移动数据量大、资源消耗高的问题,提出了按序选取的数据分布方式.它通过多次模拟数据重均衡操作来完成并行存储系统的数据分布,从而使得系统更易于节点扩展.基于此,又提出了优化按序选取方式,这样可以通过改变数据抽取规则来提高按序选取方式的访问并行度.理论分析和模拟实验表明,采用所提方式的并行存储系统,数据重均衡操作均可达到零无效移动率,从而最大程度地减少数据的移动量,降低系统的资源耗费.     

基于图像条件的二元合成生成算法

生成对抗网络(GAN)是一种无监督学习方法,该算法巧妙地利用博弈的思想来学习生成式模型,但由于GAN通常从单个潜在源采样,因此常常丢失场景中的多个实体交互信息。为了捕获不同对象之间的复杂交互,包括它们的相对缩放,空间布局,遮挡,提出了一种基于图像条件的生成对抗网络,利用"分解—合成"的流程,模型可以根据输入对象的纹理和形状从它们的关节分布生成逼真的合成图像。通过使用Shapenet数据集,在2D和3D图像中分别对55个常见对象类别约51 300个图像模型进行试验,比起传统的SLP和cGAN,算法的图片质量有4%以上的提高。     

基于遗传算法的车间设备虚拟布局优化技术研究

根据车间布局设计的最小物流费用原则,建立车间设备布局优化模型,并对该优化模型进行遗传算法求解．借鉴车间设备布局的块树表示法,设计了基本块、分割线和方向的混和染色体,并给出解码方法．根据车间布局优化的特点,改进选择算子、交叉算子和变异算子等遗传操作算子,设计基于块树的分割线有效性检验算法,并融合了选择交叉算法的优点,有效地避免了遗传过程中无效个体的大量出现,保证了算法的有效性和高效性．最后,给出了一个12台设备车间布局仿真算例,结果表明,算法快速地在进行到170代左右时达到了收敛,并采用虚拟现实技术将计算结果形象地呈现出来．本文所提出的方法能够很好地解决车间设备虚拟布局问题．