【摘 要】
：
圆形Packing问题考察如何将N个半径任意给定的圆形物体互不嵌入地置入一个半径尽可能小的圆形容器内.圆形Packing问题是个经典的NP难度问题,具有重要的理论价值和广泛的应用背景.本文将拟物算法与禁忌搜索相结合,辅以跳离局部陷阱的全局变换策略,得到求解二维不等圆Packing问题的带全局变换禁忌搜索算法GP-TS.拟物算法用于连续优化,可从任一初始格局收敛至局部最优格局;禁忌搜索在禁忌规则和特
论文部分内容阅读
圆形Packing问题考察如何将N个半径任意给定的圆形物体互不嵌入地置入一个半径尽可能小的圆形容器内.圆形Packing问题是个经典的NP难度问题,具有重要的理论价值和广泛的应用背景.本文将拟物算法与禁忌搜索相结合,辅以跳离局部陷阱的全局变换策略,得到求解二维不等圆Packing问题的带全局变换禁忌搜索算法GP-TS.拟物算法用于连续优化,可从任一初始格局收敛至局部最优格局;禁忌搜索在禁忌规则和特赦准则的约束下不断地将当前格局替换为其邻域中的最优格局;若禁忌搜索所得格局不满足约束条件,则执行全局变换
其他文献
NCO和NCS是大气化学中非常引人关注的自由基,它们均有三个原子并且两个端基原子均可作为电子给体形成σ-型氢/卤键.本文在MP2/aug-cc-pVDZ水平上研究了NCO/NCS...XY(X=H,Cl;Y=F,Cl,Br)体系中的弱化学键.计算结果表明,氢/卤原子与N原子相连形成的复合物比与O/S原子相连形成的复合物稳定;氢/卤键的稳定性由分子静电势决定,而非原子电负性;对相同的电子给体B(B=
通过透射电子显微术(TEM)研究了水泥早期水化产物Ca(OH)2、水化硅酸钙凝胶(CSH)、钙矾石(AFt)、单硫水化硫铝酸钙(AFm)微观形貌、结晶形态、元素构成.并结合SEM与XRD研究结果,讨论了TEM在研究水泥早期水化产物方面优势.研究结果表明,使用TEM研究水泥早期水化产物,其观察结果比SEM更加精确和可靠.水化初期生成CSH凝胶为具有大量皱褶非晶态箔状产物,其Ca/Si比为1.3±0.
采用溶剂热法制备了单分散Fe3O4纳米粒子,以甲基丙烯酸(MAA)和二乙烯基苯(DVB)为聚合单体,在沉淀聚合过程中通过磁场诱导自组装制备了一维高磁响应性永久连接的Fe3O4/P(MAA-DVB)纳米链.采用扫描电镜(SEM),透射电镜(TEM),X射线衍射仪(XRD),热重分析(TGA)及振动样品磁强计(VSM)等对其形貌、磁含量和磁响应性等进行了分析表征.结果表明,该法制备的一维Fe3O4/P
以骨骼肌肌纤维中的肌小节为对象,建立了肌膜动作电位活动与由动作电位引发的肌小节内Ca2+浓度变化的生物电化学模型,并给出了相应的数学描述;以此模型为基础,从控制学角度阐明了由分子马达集体运作产生的肌纤维稳态收缩功率的调控方式,即作为控制信号的动作电位如何调控作为驱动信号的Ca2+浓度,及其间接调控肌纤维等长收缩力的原理与相关特性,并设计实验对收缩力与动作电位激励频率之间的关系进行了验证;相应地,本
三维体视粒子图像测速(Volumetric PIV)是获得空间体内三维速度场的激光测速技术.本文详细介绍了一种单相机三维流场测速新方法,其原理是在相机与被测流场之间加装一个三棱面特效透镜,光线通过该透镜三个棱面的折射能实现多相机不同视角成像的效果,经过三维粒子的重构,进而实现三维体视PIV的测量.论文对三维空间标靶标定、标定函数的自修正和三维粒子重构进行了误差分析.在零质量射流涡环测量方面的应用表
提出了一种电磁轴承模型预测最优控制方法.为了抑制陀螺效应引起的转子圆锥涡动,在传统二次型性能指标函数中引入同步误差项,基于离散状态方程有限步预估转子平动误差、同步误差以及控制器输出构造最优控制器优化目标函数.基于迭代黎卡提差分方程(Riccati Difference Equation)求解了最优控制器.用伪代数黎卡提方法(Fake Algebraic Riccati Technique)证明了所
提出一种新型空气/水双源热泵废热再用热水装置,其热泵系统可用空气源或水源或空气源-水源联合3种模式加热水.自来水分两级加热,先由废热水预热,后经热泵再加热;废热水热能分两级回收,先供自来水预热,后作热泵水源循环热源.采用无量纲对比态分析法,并参考了实验值拟合的空气源热泵、水源热泵性能系数计算式,以及废热回收-预热器的增益系数计算式,导出了装置6种运行模式的性能系数计算式,分析了废热回收-预热器的换
2012年4月12日,中国证监会网站首发"北京神州绿盟信息安全科技股份有限公司(简称:绿盟科技)创业板首发招股说明书(申报稿)",申报文件显示,该公司拟于深圳股票交易所上市,发行2500万股。
在已有三值光学MSD加法器研究工作的基础上,对限制输入符号的一步式MSD加法器进行了进一步研究.本文简要介绍了一般一步式MSD加法器的原理,其核心是"中位变换"、中位变换表和对应的中位变换器等概念.通过限制输入符号,得到了简化的2位中位变换表.通过分析这个2位中位变换表,获得了2位中位变换V子变换、U子变换和中位变换器主变换,设计了相应的变换器光路图.在此基础上,根据限制输入一步式MSD加法器原理
提出一种在LUV空间中基于多层次化结构Nystrm方法的自适应谱聚类算法。首先引入LUV色彩空间,避免了RGB色彩空间中色彩辨别阈对分割的影响,在纹理、边缘区域取得了更好的分割效果;其次将谱聚类算法中基于多层次化结构的方法和基于Nystrm采样的方法结合起来,有效减少了运算时间、解决了数据量较大时计算过程中内存溢出的问题;最后在K均值聚类中通过对特征间隙(eigengap)的分析,自适应地选择