共查询到20条相似文献,搜索用时 156 毫秒
1.
阐述了线性规划鞍点算法原理与实际计算讨论了在基不变条件下,算法的收敛性和迭代步长的选择问题,指出算法性质为q-线性收敛.鞍点算法软件与美国优化技术中心编制的内点算法软件PCx进行了比较,用两种算法计算网上NET LEB的线性规划问题,公布了比较结果线性规划鞍点算法已应用到石化企业的优化生产工作。 相似文献
2.
本文根据作者所提出的鞍点逼近算法,提出两种新型算法,统称 JK 鞍点算法.这两种算法有如下重要意义:①将计算鞍点问题转化为求二次极值问题;②用新方法计算鞍点可以在有限步达到最优解;③用新方法求解线性规划问题具有多项式算法性质;④引出差梯度的新概念. 相似文献
3.
本文从拉格朗日方程出发推导出一种直接逼近鞍点的解线性规划问题的快速算法这种法特别适用于解决高维、低稀疏度的线性规划问题.计算机实验表明这种算法快于单纯形法. 相似文献
4.
张国光 《长春理工大学学报(自然科学版)》1998,(4)
将非标准线性规划问题与超鞍面结合起来, 通过寻找超鞍面的鞍点来确定非标准线性规划问题的最优解。论述了非标准线性规划问题的最优解与超鞍面鞍点的关系, 给出了直接求解非标准线性规划问题的迭代公式 相似文献
5.
通过对内点多目标线性规划中采用有效鞍点来产生搜寻方向一的研究,提出了新的仿射尺度内点多目标算法。该方法首先求出每个目标函数在最优规划中所作的贡献率,然后解一个单目标线性规划问题,其解作为有效鞍点的初始值。在迭代过程中,投影单个价值向量(单个目标函数的系数)以求出投影方向,然后求出这些投影方向及现行迭代点到鞍点的方向对最优解的较真实的贡献率,从而获得下一次迭代的方向。在进行下次迭代前,求出新的边界点与鞍点对最优解的较真实贡献率,以确定新的边界点是否取代鞍点。新算法组合使用了层次分析法(AHP)中的标权转换法和内点法,将q个有效鞍点减少为一个。实例计算表明,该方法是可行的。 相似文献
6.
求解有约束非线性规划的混合混沌算法 总被引:1,自引:0,他引:1
针对带有约束的非线性规划问题,提出了一种新的算法.首先把有约束的非线性规划转化为含有2个目标的无约束的优化问题,然后利用混沌优化算法和最速下降法来混合求解.数值计算结果显示,该算法是可行有效的. 相似文献
7.
一种直接求解非标准线性规划问题的新解法 总被引:1,自引:0,他引:1
张国光 《长春光学精密机械学院学报》1998,21(4):51-55
将非标准线性规划问题与超鞍面结合起来,通过寻找超鞍面的鞍点来确定非标准线性规划总是的最优解。论述了非标准规划问题的最优解与超鞍面鞍点的关系,给出了直接求解非标准线性规划问题的迭代公式 。 相似文献
8.
介绍了一种网格钢窗CAD软件,其中关键技术是棒材的下料优化。虽然,这是一个老课题,研究者提出过各种算法,但是,效果还不十分满意。针对这类问题的特点,本文提出启发式序列线性优化算法。此算法与目前常用的规整数线性规划或遗传算法相比较,有简化程序,计算速度快,节材效果好的优点。 相似文献
9.
为了减少求解非线性规划约束数目太多的巨大计算量,采用K-S函数将非线性规划问题化为只有1个约束条件,按等式约束拉格朗日乘子法得到鞍点条件,利用泰勒公式展开得到近似方程求解非线性规划,迭代求解算例表明该解法具有应用价值. 相似文献
10.
基于Memetic算法的泊位和岸桥分配问题 总被引:4,自引:4,他引:0
泊位是港口资源中最紧缺的资源,合理的泊位分配和岸桥调度可以提高集装箱码头的作业效率,研究了集装箱码头泊位和岸桥的同时优化问题。将泊位与岸桥的分配问题抽象为二维装箱问题,然后建立了泊位、岸桥同时优化的混合整数线性规划模型,并提出了Memetic算法进行求解。计算结果表明,在求解大规模船舶指派优化问题时,使用Memetic算法求解比使用Gurobi软件求解在计算时间上具有明显的优越性。 相似文献
11.
CHIPIC软件的电磁场计算方法 总被引:3,自引:0,他引:3
基于CHIPIC是一个高功率微波电磁粒子模拟软件,电磁场的数值计算模块是其核心模块,介绍了CHIPIC软件中电磁场计算的基本方法,以及在其基础上改进而来的时偏算法;同时还对以上两种计算方法所适用的不同物理模型进行了讨论,并对所编制电磁场数值计算模块的正确性进行验证,结果证明CHIPIC的计算结果是正确的。 相似文献
12.
车辆在行驶过程中的安全问题已成为目前全球普遍关注的问题之一.为解决行驶车辆前方的安全问题,根据MPEG视频码流中的运动矢量的特点,提出一种基于运动矢量的行车障碍检测算法.该算法利用MPEG编码技术对车辆前端摄像机采集的视频进行编码即把其转变为MPEG码流格式的视频序列,利用运动矢量再分析这些解码的MPEG视频码流中的运动矢量的规律,来制定判别行车障碍的规则,形成对车辆行驶过程中前方障碍检测的新算法,该算法经过实验仿真,初步验证得到了较好的效果. 相似文献
13.
文章首先研究了基于二元Golay码的隐写编码的性能,然后研究了基于二元Golay隐写码的快速实现问题,提出了一种快速隐写算法。该算法在不提高载体数据修改率的前提下,有效降低了编码的计算复杂度,提高了隐写算法的实现效率。 相似文献
14.
针对当前基于CUDA的中值滤波并行加速算法存在的编程复杂,图像数据提取和显示环节实现繁琐等问题提出了利用MATLAB和OpenACC结合的并行算法。该算法采用MATLAB实现图像的提取并转换成数组文件,之后利用OpenACC实现串行代码到并行代码的转换并处理MATLAB转换的数组文件,最后通过MATLAB将滤波后的数据显示成图像。通过仿真实验进行中值滤波算法的加速实验,结果表明:提出的算法在大量减少代码转换工作量的情况下加速效果较串行程序提升明显,且与CUDA加速效果相当。 相似文献
15.
遗传算法在求解排课问题这类涉及多因素、多重约束问题上,效果往往较优。遗传算法用于解决排课问题,编码方案的优劣显得尤为重要,本文将基于矩阵和结构体相结合的编码方案应用到排课问题中,设计并实现了高校排课系统。并从时间复杂度和排课结果两方面验证其有效性和操作性。 相似文献
16.
基于遗传算法的最小生成树算法 总被引:7,自引:0,他引:7
以图论和遗传算法为基础 ,提出了一种求最小生成树的改进遗传算法 .该算法采用二进制编码表示最小树问题 ,用深度优先搜索算法进行图的连通性判断 ,并设计出相应的适应度函数、单亲换位算子和单亲逆转算子以及四种控制性进化策略 ,以提高算法执行速度和进化效率 .与Kruskal算法相比 ,该算法能在一次遗传进化过程中获得一批最小生成树 ,适合于解决不同类型的最小树问题 相似文献
17.
针对网络编码中的防窃听问题,基于最大秩距离(MRD)码,提出一种强安全线性网络编码算法。在本文算法中,源节点上的消息通过扩域上的MRD码的陪集编码方法进行预编码。同时,中间节点则采用基域上的线性网络码。理论上证明了本文算法可以将一个非安全线性网络码转换为一个强安全线性网络码,即它是一个一般化的强安全线性网络编码算法。与现有的强安全算法的对比表明,本文算法降低了中间节点上的编码域尺寸。 相似文献
18.
An OpenMP approach was proposed to parallelize the sequential molecular dynamics(MD) code on shared memory machines. When a code is converted from the sequential form to the parallel form, data dependence is a main problem. A traditional sequential molecular dynamics code is anatomized to find the data dependence segments in it, and the two different methods, i. e. , recover method and backward mapping method were used to eliminate those data dependencies in order to realize the parallelization of this sequential MD code. The performance of the parallelized MD code was analyzed by using some performance analysis tools. The results of the test show that the computing size of this code increases sharply form 1 million atoms before parallelization to 20 million atoms after parallelization, and the wall clock during computing is reduced largely. Some hot-spots in this code are found and optimized by improved algorithm. The efficiency of parallel computing is 30% higher than that of before, and the calculation time is saved and larger scale calculation problems are solved. 相似文献
19.
在Java Web应用开发常见的问题中,中文的乱码问题在页面中没有统一的方法解决,造成程序员浪费大量的时间与精力且代码效率不高,因此提出了新的乱码算法,并设计了通用的乱码处理器,提高了程序员的工作效率. 相似文献
20.
建立了一种RS码编码参数的盲识别新方法.该方法利用本原元的校检作用并行搜索码长和域,提高了盲识别的效率;略掉不符合本原元校检的码字,增强了码根搜寻的可靠性;利用码根的连续性采用前进-倒退法搜索生成多项式,简化计算,提高了搜索速度.仿真结果表明,新算法在90%识别率的误比特率上限上有明显提高. 相似文献