线性视划鞍点算法原理与实际计算

阐述了线性规划鞍点算法原理与实际计算.讨论了在基不变条件下,算法的收敛性和迭代步长的选择问题.指出算法性质为q-线性收敛.鞍点算法软件与美国优化技术中心编制的内点算法软件PCx进行了比较,用两种算法计算网上NET LEB 的线性规划问题,公布了比较结果.线性规划鞍点算法已应用到石化企业的优化生产工作.     

国际数学规划领域的热点问题：线性规划内点法

论述20世纪80年代至今的国际数学规划领域的热点问题——线性规划内点法的出现和它的理论体系、研究现状及其发展，同时也讨论了传统的单纯形法的最新进展以及内点法与单纯形法的对比测试，展现了该领域当前的研究现状与发展趋势。     

用广义上界算法解大型供应链问题

信息技术和生产率的发展以及全球经济一体化的发展趋势，使供应链成为全世界管理科学的热点.本文在阐述供应链基本数学模型的基础上，系统论述了用改进的广义上界(GUB)算法求解大型供应链问题的计算方法．     

设计指纹签到系统的思考

介绍了实现指纹签到系统中高级语言Visual Basic对底层二进制数据的读取方法，数据的存放方式。详细讲述了用Visual Basic编程的关键技术和方法。同时给出了指纹签到系统的使用效果和应用前景。     

K-T条件在对偶问题中的应用

将非线性规划中的一个重要理论K-T条件和线性规划中的对偶问题结合起来,并在具体应用的基础上给出了一个简单且易操作的求解线性规划最优解的方法。     

Compact Mathematical Formulation for Graph Partitioning

The graph partitioning problem consists of dividing the vertices of a graph into clusters, such that the weight of the edges crossing between clusters is minimized. We present a new compact mathematical formulation of this problem, based on the use of binary representation for the index of clusters assigned to vertices. This new formulation is almost minimal in terms of the number of variables and constraints and of the density of the constraint matrix. Its linear relaxation brings a very fast computational resolution, compared with the standard one.Experiments were conducted on classical large benchmark graphs designed for comparing heuristic methods. On one hand, these experiments show that the new formulation is surprisingly less time efficient than expected on general k-partitioning problems. On the other hand, the new formulation applied on bisection problems allows to obtain the optimum solution for about ten instances, where only best upper bounds were previously known.     

GP法在发电机转子绕组匝间短路诊断中的应用

用遗传规划法建立发电机转子励磁电流与机端电压、有功、无功的数学模型。发电机在转子绕组发生匝间短路后,励磁电流会增加,为了维持磁动势平衡,对应于某一确定的运行工况,发电机的励磁磁动势会维持不变,发电机的励磁电流和机端量之间的关系可以反映转子绕组的状态。以机端量为自变量,遗传规划能自动生成函数表达式来体现它们之间的关系。通过实例计算并与神经网络方法相比较,验证了该方法的有效性。     

基于混合编程技术开发的电压闪变检测系统

闪变作为评定电能质量的重要指标,能更直接、更迅速地反映出电网的供电质量。根据IEC设计规范,设计了电压波动和闪变检测的各环节。借助Matlab接口技术,通过在VC 环境下生成动态链接库,实现VB和Matlab的混合编程。最终混合编程检测软件、数据采集卡、电压互感器电路共同完成对电网三相电压波动和闪变的检测。     

多目标加权模糊非线性规划

指出了多目标规划问题的目标一般不是同等重要的,针对多目标模糊非线性规划问题,利用模糊集合理论建立了加权规划模型,并得到了该模型的普通等价非线性规划模型。算例表明本文给出的模型、算法是有效的,具有广泛的应用价值。     

基于上位机开发汽车底盘测功机测试程序

利用已有下位机的两个DB-9串行通信端口,以及厂家提供的联机状态的上、下位机之间的通讯协议,在上位机上开发出一套控制程序.本文旨在介绍此应用程序的开发方法及使用效果.