关于解线性规划问题的一种半单纯形法的注记

指出某文献解线性规划问题的一种半单纯形法的定理2是错误的,给出了理论分析和实例说明.进一步分析发现,所谓的＂半单纯形法＂与经典的两阶段法本质上是相同的,只不过人工变量没有显示出来,枢轴列的选择准则稍有不同.为此,本文在枢轴行和枢轴列的选择上对半单纯形法（或两阶段法第一阶段）进行了改进,数值试验结果表明,改进后的单纯形算...     

改进遗传算法求解TSP问题的Matlab程序设计

用改进遗传算法求解TSP问题,并编制了完整的Matlab程序予以仿真实现．程序中选择算子采用最佳个体保存与赌轮选择相结合的策略,最后分析了最佳个体保存比例对寻优效果的影响．     

k-means聚类算法的MapReduce并行化实现

针对k-means聚类算法特点,给出了MapReduce编程模型实现k-means聚类算法的方法,Map函数完成每个记录到聚类中心距离的计算并重新标记其属于的新聚类类别,Reduce函数根据Map函数得到的中间结果计算出新的聚类中心,供下一轮MapReduce Job使用.实验结果表明:k-means算法MapReduce并行化后部署在Hadoop集群上运行,具有较好的加速比和良好的扩展性.     

基于静水阻力和波浪增阻的全船线型优化

为了使船舶在波浪中航行具有更低的阻力,提出一种以静水阻力和波浪增阻为最小的多目标船型优化方法,其中静水阻力采用兴波阻力（Rankine源法）和黏性阻力（经验公式）之和来表达,波浪增阻采用丸尾孟公式来计算.以船型修改函数的参数为设计变量,在保证必要排水体积的条件下,采用非线性规划法建立船型优化模型.选择S60船型为母型进...     

基于VB的数控刨床加工程序的自动生成

数控刨床加工柱型曲面类特型工件时,必须将工件型线采用小直线段来近似逼近,并采用断续插补工作方式.为了避免此类冗长数控程序繁复的人工编制过程,设计了数控刨床程序自动生成软件.该软件能够在人机界面上仅输入已知的曲面型线表达式,然后使用一些字符串处理函数,自动识别表达式并转换为程序计算表达式,计算曲线的坐标点串并加以整理,进而基于此坐标点串,判断刀补情形,决定调用何种合适的宏程序,自动生成加工用数控程序,还可以进行数控加工模拟.该软件已在实际生产中使用,所生成的数控程序符合加工需求,切实可用.     

GPU上具有复杂光照烟雾动画的绘制

采用Navier Stokes方程作为烟雾的物理模型方程, 基于图形处理器(GPU)实现了具有复杂光照效果和简单光照效果的烟雾动画实时绘制. 通过体素遍历整数算法加速烟雾的渲染并实现了烟雾的复杂光照. 实验结果对比表明, 复杂光照比简单光照模拟出的烟雾真实感更强. GPU远高于CPU对物理方程的求解速度, 使烟雾模拟实时性更强.     

基于多目标基因表达式编程的电路演化算法

为提高电路演化的效率和成功率,对电路设计中涉及的多个目标进行了定义与量化,并针对多目标优化问题,在基因表达式编程(GEP:Gene Expression Programming)的基础上,提出了基于多目标基因表达式编程的电路演化算法(MGEP:Multi-Objective Gene Expression Progra...     

海德汉iTNC530的Q参数编程在压气机叶轮制造中的应用

针对压气机整体叶轮制造,研究了海德汉iTNC530系统的Q参数编程在压气机叶轮制造中的应用方法。分析了叶轮的工艺要求和Q参数编程的必要性,给出了Q参数的变量选择范围和运算方法,讨论了逻辑判断语句及使用方法,编写了应用于叶轮加工的Q参数程序,最后给出了程序的调试方法和结论。     

单元构建数学规划模型研究综述

对近十年解决单元构建问题之一的数学规划法进行综述。分别从静态单元构建问题、动态单元构建问题、模糊单元构建问题、集成单元构建问题及双资源单元构建问题进行总结。从近十年对单元构建问题的研究来看,研究者所考虑的因素越来越全面,提出的模型更具有广泛性。在总结的基础上,提出了单元构建数学规划模型有待深入研究的方向。     

钢铁生产中管坯加热的单机连续型批调度策略研究

连续型批处理机调度问题是从钢铁生产线提炼出来的一种新型的批调度模型,该调度模型中,批的加工时间取决于该批的大小、批中工件的最大加工时间及机器的容量。研究目标函数为最小加权总完工时间的单机连续型批调度问题,分析最优解的性质,讨论最优的批内、批间序及分批策略,给出工件权值与加工时间逆序情况下的动态规划算法。