模拟退火法在制造系统布局中的应用

制造系统布局设计一直是制造工业中关键和困难的设计任务之一。从集成设计的角度，基于离散化的建模思想，建立了一个集单元布局和物流路径布局为一体的集成布局模型，提出了一种混合增强型分枝定界法和模拟退火法的集成求解方法，较好地解决了多单元制造系统的布局问题。     

基于混合遗传算法的制造车间布局设计

生产车间的布局问题是一个NP难问题,常规方法难以求解。针对这一问题,首先根据车间布局设计的最小费用原则,建立了生产系统设备布局的数学优化模型;接着,将遗传算法与模拟退火算法相结合组成混合遗传-模拟退火(GA-SA)算法,并将其引入到车间设备布局问题中,完成了算法操作设计;最后,给出了一个10区域车间布局算例。结果表明:该算法有较强的全局和局部搜索能力,能有效改善遗传算法过早收敛的问题,是优化车间设备布局的一个有效方法。     

NLAPT:二维平面上网络布局算法性能评测软件

网络布局算法是网络可视化领域的主要研究内容,一般集成于通用的可视化平台. 网络布局算法性能的评测为新算法的设计及不同算法性能相互比较提供重要参考. 针对可视化平台上布局算法性能评测问题,设计一种基于二维平面的评测软件NLAPT,该软件基于网络布局的边-边交叉率、节点-边交叉率、相对边长度3个主要测试指标,设计与平台无关的接口函数和测试算法,采用Java语言编写. 实验结果表明评测的正确性和有效性,软件能方便应用于不同的网络可视化平台,为研究者提供有效的评测.     

一种利用资源协商的FPGA布局方法

由于布局是现场可编程门阵列电路开发流程中耗时最长的步骤之一,所以为了提高布局的速度,提出了一种新的现场可编程门阵列布局方法。首先,在初始布局阶段,电路中的各逻辑单元根据花费计算公式选择使用成本最小的物理资源,并且允许多个逻辑单元占用同一个物理资源;然后,迭代地对占用被重用物理资源的逻辑单元重新布局,通过逐渐增大重用资源的使用成本,从而逐步消除资源重用;最后,用低温模拟退火算法对布局结果进行局部优化。实验结果表明,与学术界主流布局工具相比,该方法将布局时间减少了52%,同时电路延时降低4.8%,总线长减少1.9%。所提布局方法显著地减少了现场可编程门阵列电路布局所需时间,从而缩短了电路编译调试周期,有助于提高开发人员的效率。     

基于模拟退火的自适应差分演化算法研究

基于模拟退火的自适应差分演化算法.通过模拟退火的更新策略来增强全局搜索能力,并提出了新的自适应技术来选择学习策略、确定算法的关键参数.数值实验及与同类算法的比较研究表明了该算法的有效性和优越性.     

基于多域关联约束的复杂产品布局重构技术

为了实现复杂产品布局方案的快速设计,研究基于多域关联约束的复杂产品可重构布局设计技术. 从属性、约束、行为等角度定义复杂产品布局重构设计单元,提出布局重构设计单元的拆解和组合构建方法,建立功能域、运动域、形位域、结构域的多域关联约束;提出布局方案的纵向、横向和混合重构方式,给出复杂产品布局重构设计流程,通过多域关联约束的分类重建实现了复杂产品的布局重构设计. 以数控镗床的布局重构设计为例,对基于多域关联约束的复杂产品可重构布局设计技术进行应用验证.     

基于自适应有限元和B样条曲线的结构优化算法

基于渐进结构优化算法(ESO)是结合单元误差估计和自适应有限元的结构形状优化算法.采用B样条曲线描述设计域的边界形状,B样条曲线由作为设计变量的主节点来控制,设计边界的最优形状通过根据节点的应力水平逐步移动和更新主节点的位置来实现.采用应力恢复和自适应FEM的方法解决FEM边界节点应力计算精度低的问题,提出一种边界主节点更新算法,将本算法的精度和效率与解析解进行了对比和讨论.     

基于距离测度的实数编码自适应遗传退火算法

提出一种基于距离测度的实数编码自适应遗传退火算法,根据个体的距离密集度自适应地确定其交叉概率和变异概率.空间距离密集度越高的个体,其交叉概率和变异概率也越高.算法引入模拟退火机制,在遗传进化过程中的每一代,对最优个体进行邻域局部寻优,利用模拟退火进一步改善算法的收敛性能.对带边界约束函数优化问题进行了仿真计算,结果表明该算法有效.     

基于遗传模拟退火算法的钢桁架结构优化设计

将遗传算法(GA)的全局寻优性能好和模拟退火算法(SA)的局部搜索能力强的优点相结合,提出了用于钢桁架结构离散变量优化设计的遗传模拟退火算法(SAGA).以十杆桁架为例对此算法进行了数值实验,并将实验结果与其他优化方法相比较.算例结果表明,遗传模拟退火算法的寻优概率是100%,平均进化代数为35代,其稳定性和求解效率均高于改进的遗传算法.实验结果显示,遗传模拟退火算法在整体搜索同时,采用退火操作进行局部搜索,提高了算法的局部搜索能力,有效克服了遗传算法迭代缓慢的缺点,把遗传模拟退火算法用于钢桁架离散变量的优化设计中是行之有效的.     

基于遗传模拟退火算法的压缩感知重构方法

将压缩感知的信号重构归结为求解最优l0范数问题,设计了基于遗传模拟退火算法的压缩感知信号重构方法,构造了该信号重构方法的具体算法流程.提出的信号重构方法采用遗传迭代与模拟退火的思想进行问题优化,可精确重构出原信号,避免了遗传算法局部搜索能力差的缺陷.将该信号重构方法应用于一维信号和二维图像信号,实验结果验证了该重构方法的可行性和有效性.与基于遗传算法、卡通-纹理分解的信号重构方法相比,提出的信号重构方法的信号重构精度较高.     

基于GTKMM的POS系统的研究

针对目前各大商场、便利店使用的POS系统存在的系统老化、不安全及功能单一等因素,提出并设计了基于Linux的POS系统,充分发挥Linux的优越性．基于GTKMM的GUI开发,使POS系统具有较好的可视化界面,功能强大齐全,体现了GTKMM在面向对象设计方面功能强大的优点．     

一种基于规则优先级的词性标注方法

词性标注作为汉语自动分词以至中文信息处理领域比较关键的问题之一,是该领域的研究难点也是研究重点,对兼类词词性标注的正确率严重影响着词性标注的质量。在基于规则的词性标注的基础上,提出了一种基于规则优先级的词性标注方法,即对每条词性标注规则加上优先级,并在标注算法中通过对优先级进行控制来完成兼类词的词性标注。并用大规模语料对该方法做了试验,结果表明其词性标注正确率可达到96.4%。     

一维自旋－1模型探讨

本文运用矩阵方法，计算了一维晶格在周期性边界条件下的ＢＥＧ模型，结果表明：在无外磁场时，一维ＢＥＧ模型无相变点．     

考虑土体自重的不排水对称面有限元分析

在Terzaghi一维固结理论的基础上,结合连续排水边界,推导了连续排水边界下考虑土体自重的一维固结不排水对称面的解析解答.基于ABAQUS有限元软件开发了考虑土体自重的连续排水边界子程序,将计算结果与所推导的解析解进行对比,验证了该计算方法及其边界子程序的正确性.通过分析土体在自重作用下不排水对称面的影响因素,并与未考虑土体自重下的情况进行了对比,得到了不排水对称面的变化规律.最后将该数值分析方法引入饱和软黏土中不同深度设置排水砂层进行比较,结果表明：考虑土体自重情况下在不排水对称面大部分时间移动的区间内设置排水砂层是较为合理的.     

餐饮POS机前台软件设计

结合餐饮业特点,介绍了餐饮ＰＯＳ机前台软件的设计思想和基本功能．     

基于有限元法的一维球链中高非线性孤立波传播特性

为发展一种基于高非线性孤立波技术的无损检测新方法,仿真研究了一维球链中高非线性孤立波的传播特性.高非线性孤立波是一种可在高非线性系统中形成和传播的机械波,例如一维球形颗粒链等.利用Abaqus仿真平台,建立了含21个球形颗粒的一维颗粒链模型.研究网格划分对于有限元计算结果的影响,选取最优网格划分等级;采用接触对算法,仿真分析了孤立波的形成、传播过程.提取不同颗粒接触区域的力-时间变化曲线,计算得出撞击速度为0.313 m/s情况下的孤立波波速为562 m/s,与相同条件下的理论波速相对误差为3.3%;当孤立波从一维球形颗粒链传到待测圆柱表面时将发生反射行为,并形成反射孤立波.利用有限元法分析反射孤立波信号特征参数与待测试样弹性常数间的关系,为基于非线性孤立波的无损检测技术提供指导.     

基于POS数据约束的ADS40影像SIFT匹配方法

连接点提取是ADS40影像数据自动空三的关键技术之一。为加快匹配速度并为高精度子像素匹配提供稳健而相对精确的初值,提出一种基于POS数据约束的ADS40影像SIFT（scale invariant feature transform）特征匹配方法。选取典型ADS40影像数据进行试验,并与传统灰度相关匹配方法及经典的SIFT算法相比,匹配正确率分别提高67．7％和11．99％。试验结果表明,文章提出的方法可提高ADS40影像匹配的成功率。由于匹配点能够均匀分布,因此文章方法能够为ADS40影像自动空三工作提供有效连接点。     

Chinese Term Extraction Based on PAT Tree

Termextractionis ani mportant problemin nat-ural language processing.The goal istoextract sets ofwords with exact meaning in a collection of text[1].Automatic term extraction can be used in machinetranslation,automatic indexing,information retrievaland bu…     

矩形直肋二维稳态导热的解析解及其分析

为了准确地给出将矩形直肋二维导热问题简化成一维问题的条件，利用分离变量法求解矩形直肋二维稳态导热模型，包括端部散热和绝热两种情况。比较解析解的两种不同的表达式，发现它们基本上是等价的。研究在各种无量纲参数条件下直肋的温度分布和热流，将二维模型所得的结果同一维模型的结果进行了比较，分析了各个无量纲参数对二维解与一维解之间的偏差的影响。在此基础之上，明确了影响一维简化假设成立的两个无量纲参数——HIδ．Bi成的具体取值范围。     

原始土层影响下成层介质污染物一维扩散模型

为了准确定义成层衬里系统底端边界条件，提出了考虑原始土层影响的成层介质污染物一维扩散模型.采用两层介质之间污染物质量浓度连续和通量连续条件，处理衬里系统底端边界条件.基于顶部边界污染物浓度恒定及平衡线性吸附假设，建立了该模型.并采用与成层地基固结类似的分离变量解法得到了解析解.结果表明，该模型得到的结果和半解析法吻合得较好.随着原始土层厚度的增大，衬里底端质量浓度呈明显减少趋势；当原始土层厚度达到10 m以后，质量浓度变化不大.单一的土工聚合黏土衬里(GCL)不足以有效防止填埋场渗滤液的扩散.基于该模型计算得到的结果较Foose基于半无限边界法得到结果更偏于安全.