首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
同规格货物装箱问题的优化计算   总被引:1,自引:0,他引:1  
讨论了相同规格货物的装载问题,给出一种模型简单、计算量小的优化算法,将三维装载问题转化为一维和二维相结合的装箱问题,降低了问题的复杂性.首先针对给定的集装箱空间,计算出沿高度方向的水平层的最优分布,即一维下料问题;再通过优化计算,求出水平层内货物的最优排列,将问题转化为二维裁剪问题.通过与文献报道算例的比较,表明该算法通过简单的计算过程就能达到预定的优化目的.  相似文献   

2.
针对信源数目过估计下二维MUSIC算法会出现虚假信号和欠估计下某些谱峰消失的问题, 通过将降维技术与一维噪声子空间算法相结合,提出一种基于正交阵列结构的修正二维MUSIC算法.该算法将复杂的二维处理问题转化为3个简单的一维问题,通过组合3个并行的均匀线阵分别估计出一维波达方向进行空间测向.仿真结果表明该算法在未知信源数目的情况下,仍能正确判断出信号的来波方向.  相似文献   

3.
根据东西湖水利系统排引灌的逻辑关系,对该系统进行了合理概化,并以涝灾水量最小为目标函数建立了东西湖区排涝优化调度模型。由于闸门的操作具有“0.1”的特性,使优化模型形成一种二维,一维混合模型,大大地增加了模型求解的难度,通过将二维状态离散点进行顺序组合的方式,将二维问题转化为一维问题,从而顺利地完成了计算。  相似文献   

4.
根据东西湖水利系统排引灌的逻辑关系 ,对该系统进行了合理概化 ,并以涝灾水量最小为目标函数建立了东西湖区排涝优化调度模型 .由于闸门的操作具有“0 ,1”特性 ,使优化模型形成一种二维、一维混合模型 ,大大地增加了模型求解的难度 .通过将二维状态离散点进行顺序组合的方式 ,将二维问题转化为一维问题 ,从而顺利地完成了计算  相似文献   

5.
文章旨在解决多车辆车厢合理、高效装载问题,即给定一批大小不同的货物和一批车厢大小不同的车辆,在满足货物装载约束条件下实现自动化装载。文章首先分析借助计算机实现自动化装载存在的难点,在此基础上提出一种基于平面分割理论的启发式搜索算法,以解决自动化装载问题,并给出算法优化方法以提高算法的效率与实用价值。最后,为了得到满足货物装载约束条件的最优装载方案,文章也提出了结合遗传算法解决货物装载问题的改进思路。  相似文献   

6.
针对传统基于迭代求解的时差定位算法中容易出现的发散问题,提出了一种新的基于修正牛顿迭代的时差定位算法.该算法首先利用辅助变量将非线性时差定位方程组转化为一组关于辐射源位置的伪线性方程,在此基础上把时差定位问题转化为约束加权最小二乘优化问题;然后,利用基于特征值修正的牛顿法进行定位解算,同时为了减少迭代次数,通过二次插值法对一维优化问题进行寻优求解,给出了迭代步长因子的求取过程;最后,通过仿真分析验证了所提算法的有效性.  相似文献   

7.
在多传感器多目标跟踪领域中,数据关联是按一定规则连接具有共同目标的决策过程。通过整数规划将数据关联问题转化为多维分配问题。该文利用改进的拉格朗日松弛算法把多维分配问题降为一系列二维分配问题;引入匈牙利算法求解二维分配问题的最优解以获得最佳关联结果。仿真结果证明该文算法计算量小,关联正确率高。  相似文献   

8.
针对一类二层规划问题,通过建立对偶定理并利用精确罚函数法和调节熵函数将其近似转化为无约束可微优化问题.建立了相关算法,讨论了算法的收敛性,给出了数值算例,证明算法是有效和可靠的.  相似文献   

9.
提出将基于小生境技术的粒子群算法引入二维不规则零件排样求解问题的方法,通过二维图 形坐标离散化的方式,将不规则零件轮廓转化为一系列的坐标区间,在经典粒子群优化算法的基础 上加入小生境的思想,运用基于小生境的粒子群算法来搜索排样结果.实验表明:该算法具有良好 的搜索性能,它为解决二维不规则零件排样提供了有效的决策方案.  相似文献   

10.
研究了一般等截面柱体的水波绕射问题中波高的计算.应用线性小振幅波理论将水波绕射问题转化为一个二维的Helmholtz方程,再采用Nystrom方法来求解二维的Helmholtz方程.通过求得的数值解与解析解的对比,说明作者给出的数值模型计算简单且有较高的精度.  相似文献   

11.
为了进一步提升现有的二维最小误差阈值分割快速递推算法的运行速度,提出分别基于混沌粒子群优化(PSO)和分解的2种二维最小误差阈值分割算法.第 1种算法利用混沌粒子群优化算法搜寻二维最小误差法的最佳分割阈值,且在迭代过程的适应度函数计算中引入递推算法,大大减少了冗余计算;第2种算法将二维最小误差法的运算分解成一维最小误差法和一维最小类内对数方差法的运算,计算复杂度由二维递推算法的O(L2) 进一步降为O(L).实验结果表明,提出的2种算法能够在分割效果达到或优于现有的二维最小误差阈值分割法的同时,大大加快运行速度.  相似文献   

12.
研究了非均匀土层自由场地震动的二维简化模型.取非均匀土层剪切模量沿深度按幂函数变化(G=G0zp,其中G0和p为常数).首先,利用弹性波动理论,得到土介质的二维波动方程;再采用分离变量法来求解该方程,根据波的衰减特性确定波沿水平方向衰减系数,得到水平分量的解析解;然后,将水平分量的解析解带入原二维波动方程组中,将原二维波动方程组转化为一维形式.再利用MATLAB计算软件计算出其数值解;最后,通过具体算例,分别对研究的二维简化模型与一维剪切梁模型进行比较.  相似文献   

13.
建立了二维层状介质模型,反演参数为每层的电阻率及各层的底界深度,利用视电阻率和相位进行二维联合反演.利用RRI法(快速松弛反演)通过有限单元法正演快速计算一维偏导数,引入一组修正系数把用RRI法计算的一维偏导数转化为二维偏导数,并且在二维偏导数矩阵中只保留对本测点下的模型参数的偏导数,而忽略掉对其他测点下的参数的偏导数,形成一个近似的雅可比矩阵.通过一个二维三层模型试算,验证视电阻率和相位联合反演能稳定收敛并在一定程度上减小多解性.  相似文献   

14.
针对文本图像拍摄过程中的散焦模糊问题,提出一种基于卷积神经网络的图像重聚焦算法.首先分析了传统的维纳滤波方法,并对其进行变形;然后将频域相除转化为循环卷积,并将该卷积核进行奇异值分解,从而将二维卷积转化为一维卷积.在重点考虑循环卷积、一维卷积核的基础上,设计出了一种新的卷积神经网络结构.该网络结构不但能够模拟维纳滤波的去散焦模糊过程,还能在不显式计算散焦模糊核的情况下恢复图像,并具有良好的抗噪声性能.同时,该卷积神经网络还具有收敛快、参数不敏感的良好特点.  相似文献   

15.
应用电偶极子的场公式计算了线电流元和面电流元的近区场,并给出了应用准则.计算线天线近场时,采用线性插值技术,并与国外软件NEC2 进行了比较,指出了文中方法在计算近场时的优越性.求解面电流元近区场时,将二维问题转化为一维问题,避免了烦琐的坐标转换过程.  相似文献   

16.
粒子群优化算法是求解函数优化问题的一种新的进化算法,然而它在求解高维函数时容易陷入局部最优。为了克服这个缺点,文中提出了一种引入变异算子的粒子群优化算法,即每次粒子更新后对种群最优位置随机选取其中一维进行变异操作,以增强算法跳出局部最优的能力。通过对5个基准函数的仿真实验,结果表明了新算法的有效性。  相似文献   

17.
纸浆纤维的形状特征提取应用研究   总被引:1,自引:0,他引:1  
为了正确描述纸浆纤维图像的弯曲特性,提出了一种基于角点检测的纤维特征提取算法.本算法应用自适应滑动窗口策略进行纤维图像各边界点局部支持域的选取,以提取最优邻域,根据各边界点对应特征向量,将二维平面曲线转化为一维特征曲线,利用一维小波变换提取特征曲线奇异点,即二维平面曲线上的角点,根据边界点对应特征值与一维特征曲线的奇异特征确定纤维扭结个数,并根据各点对应局部支持域确定曲度与扭结平均角度,从而完成纸浆纤维的弯曲特征提取.实验结果证明,本算法能有效提取纸浆纤维弯曲特征.  相似文献   

18.
针对双基地SAR距离徙动受发射和接收二维距离变化影响的问题,提出了一种提取平移不变模式双基地SAR频率变标因子的新方法。该方法将距离徙动随二维距离的变化转化为随一维距离量的变化,然后通过合理的线性近似得到了不受距离参数影响的变标因子;在此基础上,将线性频率变标算法推广到了双基地SAR领域;最后通过仿真验证了该算法的有效性。  相似文献   

19.
考虑单位脉冲响应8面对称的二维GIR滤波器的约束最小二乘设计.首先将设计问题转化为正定二次规划问题.然后应用投影最小二乘(PLS)算法进行求解.通过设计实例对PLS算法的性能进行了仿真,结果表明该算法的效率是流行的有效集方法的几十倍到几百倍、PLS算法的高效率为快速设计大尺寸二维FIR滤波器提供了方便.  相似文献   

20.
一类特殊的非线性双层规划问题及其遗传算法   总被引:1,自引:0,他引:1  
利用Karush-Kuhn-Tucker条件,将下层为凸规划的非线性双层规划转化为一个单层规划问题.为了提高遗传算法求解该问题的效率,利用对线性不等式约束添加松弛项和计算非线性约束边界点的方法,给出了一种新的约束处理方法;通过构造一个辅助线性模型降低了搜索空间的维数;结合算法产生的最优个体,设计了一个有助于改善个体适应度的杂交算子.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号