求解预支约束下商品批发零售问题的近似算法

研究了求解预支约束下批发零售问题的一种新的近似算法,这一算法是一种改进的贪婪算法,即将部分穷举法与贪婪算法相结合并从理论上分析了该算法的可靠性和有效性,最后得出了该算法的性能保证为1-e-1.     

求解一类线性规划问题的原始贪婪算法和对偶贪婪算法及其相互关系

给出了求解一类线性规划问题的一种贪婪算法和求解其对偶问题的一种贪婪算法,并讨论了这两种算法的若干性质及其相互关系.     

大数快速模幂算法的硬件设计

将快速模幂算法、快速模乘算法和快速加法组合,提出了一种大数快速RSA算法,并利用该算法给出了一个RSA公开密钥的加解密硬件实现方案.首先采用m ary方法,减少模乘运算次数;其次采用Montgomery改进算法,减少模加运算次数;最后,采用高速加法器并调整加法与乘法的结构使其同时运行,以节约资源.对于1024位操作数,在100MHz时钟频率下,加密速率约为390kbit/s.     

模腔注射填充的全矢量显式算法

为满足注射成形模拟工业应用的实际需要，基于已有的模拟注填充显式算法，提出并实现了一种新的全矢量化显式算法，对于各类注射填充的模拟问题，此算法避免了压力场的全局求解，矩阵操作仅在单元一级进行，通过反馈修正，各时间增量步满足不可压缩条件，由于避免了所有的全局耦合求解，计算代价与节点的自由度近似成正比，可实现填充模拟过程的高效运算，容易实现并行计算，通过新算法的填充模拟结果与MINI单元的三维模拟结果比较，证实了该算法的有效性。     

下立柱中系梁整体装模浇注方法的利用

通过对通平高速公路k56＋295上坪汨罗江特大桥水文气候等施工环境的分析，结合项目总体施工进度计划安排，首先从施工技术、背景条件的角度探讨施工方案可行性。然后对下立柱中系梁模板制作、装模、浇注等进行介绍，并阐述了“下立柱中系梁整体装模浇注法”施工的技术控制要点。最后从安全、经济、工期、质量等方面总结了方法的可行性。     

基于AutoCAD的冲裁模具装配消隐算法及数据结构

介绍了基于ＡｕｔｏＣＡＤ,以ＡｕｔｏＬＩＳＰ语言为工具,开发冲裁模装配配图覆盖消隐模块的相关算法和技巧,它以实体求交和排序算法为基础,实现了冲裁模零件图半自动生成装配图的功能,并进一步开发出来矩形、图形窗口的剪裁覆盖和二维封闭图形布尔运算及局部放大工具集,初步形成了一个实用的冲裁模ＣＡＤ系统。     

冲压模拟优化算法与板－模关系处理

本文阐述板件冲压模拟中的算法、模具表达与板－模关系处理问题,采用大变形理论实施有限元过程分析,并给出算例。      

求一类上模集函数最小值问题的近似算法及性能保证

给出了求解一类上模集函数最小值问题的一种近似算法,并讨论了所给算法的性能保证.     

基于航运周期的班轮航线运力配置优化

针对航运的周期性特征,研究了处于航运上行期的多航线多船型配船与租船的联合优化问题,以及处于航运下行期的多航线多船型配船与运力闲置的联合优化问题,分别构建了混合整数规划模型,基于模型特点开发了相应的模拟退火算法,通过小规模问题实验确定了模型与算法参数,并通过与Lingo最优解的对比,显示了模型及算法的有效性;同时,现实规模问题的算例分析进一步验证了算法的实用性.     

简单约束上模函数最小值的局部搜索法

给出了求解一类具有简单约束的上模集函数最小值问题的一种局部搜索法,并讨论了所给算法的性能保证.