带有异质固定车队的能力约束弧路径问题

研究了带有异质固定车队的能力约束弧路径问题(CARP).为了在可接受时间里求得较理想的解,提出了基于Route-First,Cluster-Second思想的两阶段启发式算法,并使用局域搜索(LS)和加强的局域搜索(ELS)进行改善.基于标准CARP算例生成了HFFCARP测试数据,算法结果表明了LS和ELS的有效性,且ELS具有更好的效果.

带协同约束弧的微分Petri网及其仿真

为使Petri网中单个库所对变迁的简单逻辑约束关系扩展到多个库所对变迁复杂的协同约束关系,提出了协同约束弧的概念,并将它与微分Petri网相结合,用以对具有状态反馈控制的混杂系统建模.结合一个二阶线性系统的实例,给出了它的带协同约束弧的微分Petri网模型,并用Stateflow和Simulink结合起来对这种带有协同约束弧的微分Petri网描述与仿真.仿真结果表明:在协同约束弧控制下,适时改变控制策略,将系统切换到不同的相空间,从而使不稳定系统最终在目标区域内稳定运行.

约束弧等离子体制备NiO纳米粉体的研究

利用自行研制的约束弧等离子体纳米粉体实验装置成功制备了平均晶粒尺寸为22 nm的NiO纳米粉体。通过X射线衍射(XRD)、透射电子显微镜(TEM)、选区电子衍射(SAED)和红外光谱(IR)等测试手段对样品的晶体结构、晶粒尺寸以及形貌进行了表征;并利用BET氮吸附法测定样品的比表面积。结果表明:约束弧等离子体方法制备的NiO纳米粉体结晶良好、粒度均匀、分散性好,部分颗粒呈现规则菱形十二面体几何外型,比表面积为33.9 m^2/g。

加强的混合遗传算法求解能力约束弧路径问题

为了在可接受的时间里求解具有NP-hard性质的能力约束弧路径问题(CARP),提出了加强的混合遗传算法(EHGA).该算法是在遗传算法框架里嵌入加强的局域搜索算子来强化搜索,充分发挥了遗传算法的全局搜索能力和加强的局域搜索算子的局域搜索能力.同时,在进行种群替代时,二元锦标赛替代被提出,并使用了种群管理来保持种群的多样性.测试了标准CARP算例,并给出了算法效果比较.结果表明,加强的混合遗传算法胜出一般的Memetic算法,是有效的求解CARP的方法.

约束弧等离子体制备铝纳米粉体工艺

采用约束弧等离子体方法成功制备了高纯铝纳米粉末,利用X射线衍射（XRD）、透射电镜（TEM）和相应选区电子衍射（SAED）对样品的晶体结构、形貌、粒度进行性能表征。对约束弧等离子体方法制备金属纳米粉的形成和长大过程进行了分析,并对制备过程中工艺参数（气体种类和压力、电弧电流等）对纳米粉产率及粒度的影响规律进行了讨论。实验结果表明：本法所制备的铝纳米粉末的晶体结构为fcc结构的晶态,呈规则的球形。适当控制某些工艺参数就能制取粒径在20100 nm的纳米粉,在其它工艺参数一定时,随着工作气压升高、电流强度的增加,产率和平均粒径都随之增大。

约束弧等离子体制备镍纳米粉体及磁学性质

采用约束弧等离子体方法成功制备出了高纯Ni纳米粉体,运用X射线衍射(XRD)、透射电子显微镜(TEM)和振动样品磁强计(VSM)对样品的结构、形貌和磁学性质进行了表征。研究了工艺条件对电弧状态和粉体形貌的影响,实验结果表明,约束弧等离子方法能制备出纯净的Ni纳米粉体,并能有效控制粒子的粒径,粉体的比饱和磁化强度低于块体,矫顽力高于块体,饱和磁化强度和矫顽力均随着颗粒度的减小而降低。

多起始点进化算法在容量约束弧路径问题上的应用

容量约束弧路径问题(CARP)是一类NP难的组合优化问题,通常采用启发式算法求解,计算时间较长.本文在竞争模因算法基础上采用多点同时搜索,构造了多点进化算法(MSEA).算法由多个初始解开始,同时进行局部搜索与遗传进化,再将结果合并,得到最终的解.在29个基准数据集上的数值试验表明,该算法可行有效,并可以节省大量计算时间.

同时配送和回收需求的带容量约束弧路径问题

提出了一种同时配送和回收需求的带容量约束的弧路径问题(CARPSPD),建立了该问题的基于直观描述的数学模型,设计了求解该问题的构造启发式算法与变邻域搜索算法。前者利用基于路径扫描的构造方法产生弱可行解,再转换成强可行解;后者采用5种邻域结构混合进行局部搜索,并采用了一种分层的局部搜索策略,扩大了算法的搜索空间。两种算法在23个基准数据集上的求解结果表明,变邻域搜索算法在稳定性与解的质量等方面都优于构造启发式算法,能更有效地求解CARPSPD。

水磁综合约束等离子弧加工陶瓷方法研究

为减小陶瓷板件切口宽度,提高切口质量,采用水箍和磁场对附加阳极等离子弧进行综合二次约束.通过陶瓷板加工试验研究,探讨了水磁综合约束等离子弧的特性、加工质量和加工速度的一般规律.研究表明:该约束方法兼有水约束和磁约束的优点,其约束效果及相应的加工效果都优于单一水约束或磁约束的;利用水磁综合约束也有助于降低喷嘴热负荷,提高喷嘴寿命与加工稳定性;采用直径3mm的喷嘴对6mm厚的Al2O3陶瓷板进行切割,可获得宽度4.6mm的光滑切口,无渣切速可达0.9～1.2m/min.

基于弧参数约束的无线传感网络定位算法

针对现有的无线传感网络非测距定位算法在提高定位精度时,存在计算量大的问题,提出了一种基于弧参数约束的自适应三边定位算法。该算法首先将与未知节点连通的信标节点所构成平面分割成若干个三角形,采用APIT算法确定未知节点所在的三角形集合,选择周长最大的三角形的顶点作为定位所用信标节点。围绕3个定位圆重叠区域,对以未知节点为圆心的假设圆的弧高和弦长进行了多次估计,估计次数则根据未知节点所在区域大小自动调整。再以每条弦的垂直平分线和未知节点所在区域的交点作为位置估计值之一,最后取全部位置估计的均值作为定位结果。仿真结果表明该算法定位精度优于质心法和Convex-PIT算法。

基于关联约束非二元弧一致性的约束满足问题求解

弧一致性算法在二元约束满足问题中取得了成功的应用,但并不能被有效泛化至预处理非二元约束满足问题(NCSP)。本文提出了处理NCSP的关联约束非二元弧一致性算法。通过随机NCSP生成器产生问题实例,分别采用关联约束非二元孤一致性算法和非二元孤一致性算法进行预处理,并对预处理后的问题实例应用回溯算法进行求解。对比分析采用两种预处理算法和不采用预处理下回溯算法的求解性能,仿真实验结果表明关联约束非二元孤一致性算法可以有效地别除冗余的约束元组和变量域值,使关联约束非二元弧一致性回溯算法具有更良好的鲁棒性。

弧长约束下导线舞动轨迹还原方法研究

以导线舞动实时监测的应用为背景,研究如何利用多个传感器的获得的姿态数据,在弧长约束下,还原导线舞动轨迹。重点提出离散优化模型,设计了一种新的在弧长-方向角域构造初始值的方法 ;给出了实时三维模型的测试。相比使用其他参数曲线,离散化模型避免解非线性弧长约束,克服了切线长度未知的问题,大大降低了建模和计算的复杂度。

弧长约束下基于分布式倾角信息的输电线舞动曲线重建

由于覆冰和风力的作用,架空输电线会发生舞动。针对这一现象对架空输电线舞动实时监测,运用了一种弧长约束下基于分布式角度信息的舞动曲线重建方案。该方案通过在输电线沿线上布置一系列倾角传感器,得到沿线上不同输电线段弧长的倾角信息,根据倾角和弧长之间存在的约束关系,建立关于倾角信息与弧长的函数关系式,从而重构原始舞动曲线。仿真结果证明：角度信息可实现曲线重构理论的正确性,实现了误差率低于0.3%的圆弧重构。实验结果表明：该方法将较易测量且较精确的相对信息转换成曲线的空间绝对位置信息,能直观地呈现整条线路状况,实现了误差率低于1.357%的空间舞动曲线重建,实现输电线路实时监测,且具有工程实用性。

带弧长约束条件的细分曲线设计

为了精确表示目标物体的形状信息,满足弧长、面积和体积等条件的带几何约束的曲线曲面设计成为CAD中常见的问题。用细分方法解决带弧长约束条件的曲线设计问题,通过调整细分中的自由参数来控制细分控制多边形的累加弦长(极限情况下为曲线的弧长)。给出了该问题的解存在的一个充分条件,讨论了弧长的若干性质。同时在弧长约束下,给出了一种生成精确圆周的算法,并且讨论了参数的变化情况。数值试验结果表明了算法的有效性。

具弧容量约束交通均衡流的算法研究

本文在介绍Wardrop经典交通均衡原理的基础上,重点介绍了具弧容量约束的交通均衡原理,并利用Beckmann 公式,把具弧容量约束交通均衡流的计算问题转化成数学规划问题,在此基础上构造了具弧容量约束交通均衡流的算法,同时举例对算法进行进一步说明。

等离子体电弧法制备的带状纳米锌的表征

约束弧等离子体电弧法用等离子体高温热源激发高能粒子的化学反应,并与骤冷技术结合构成一个制备金属纳米粉体或化合物纳米粉末材料的等离子体过程,能极好地制备高溶点(例:Ni,Fe,C等)或低溶点(例:Al,Zn等)的纳米粉末,是当前极具工业化生产应用前景的方法之一。用约束弧等离子体电弧法制备了纳米Zn粉末,用XRD,TEM,TG,DTA技术研究了纳米Zn粉末的结构、晶粒大小、晶粒形貌和热稳定性。结果表明,该粉体平均粒径小于42 nm,晶粒形貌为带状,热稳定性好。此外该粉体具有高比表面积,可用作化学反应的催化剂。

基于约束组合CTPN的带式输送机系统建模

带式输送机控制系统是复杂实时系统,基本Petri网在描述该类系统时会出现"节点爆炸"问题。提出采用约束组合弧来克服该问题。约束组合弧不仅可以描述库所组合触发变迁的效果,而且可以描述变迁发生时部分输入库所托肯不变的情况。在为带式输送机控制系统建模中,提出了基于时间Petri网的带式输送机联锁控制系统模型,并将时间Petri网模型折叠成约束组合有色时间Petri网模型,提高了模型的抽象能力,降低了模型复杂性。

基于Petri网IP网QoS策略控制方法建模

研究网络中多种业务对QoS要求日益提高与网络资源矛盾愈发突出导致的QoS高效控制策略机制模型建立的问题。针对目前QoS策略控制系统运行效率相对较低的现状,提出了一种基于Petri网的控制策略机制模型。该模型具有良好的可移植性,将其应用到IP网QoS策略控制的建模中,可以建立一种快速、高效的QoS控制策略系统模型。经过数学推导和Petri网的机制理论验证得出,该模型是一种高效的QoS策略控制系统模型,其准确清晰,直观易懂,对IP网的QoS策略控制机制建立有实际指导意义。

库所组合有色网-一种新型的有色网

为了解决用Petri网描述复杂系统时出现的"节点爆炸"问题,本文提出了四种特殊的弧:约束弧、柔性弧、组合弧和因果弧.库所组合有色网就是在有色网的基础上添加这四种特殊的弧得到的,这种网系统并没有增加描述能力,但在描述具有组合效果的系统时具有强大的先天优势.本文通过为电梯控制系统建模示例了这四种弧为简化模型带来的便捷之处.

求解CARP-RP-ML问题的改进算法

传统方法无法有效求解交通道路维护运作中的有补给点及多装载的容量约束弧路径(CARP-RP-ML)问题。为此,提出改进的启发式算法和遗传算法。启发式算法将不同的分割算法用于由所有需求弧随机排序得到的个体上,构造问题的可行解;遗传算法利用分割算法计算其个体适应值,确定对应的可行车辆路径及补给位置,并用局部搜索作为变异算子,进一步扩大搜索空间。数值实验结果表明,与启发式算法相比,遗传算法能更有效地求解CARP-RP-ML问题。