一种改进的二维装箱问题的混合遗传算法

改进了FFA算法,提出了区间合并和最小浪费面积的概念,并阐述了实现的方法．最后,采用基于改进的FFA算法的混合遗传算法得到了较好的结果,并对结果进行了分析．     

大型二维装箱问题及其禁忌算法研究

对大型二维装箱问题进行描述,提出求解该问题的禁忌算法.算法基于自然数编码,设计了货物的摆放规则和序列生成方式,采用二种邻域,根据邻域的不同,构造了两种禁忌表.算法采用惩罚函‘数处理空间利用率约束.介绍算法的原理,给出了具有代表性算例试验结果并且进行了分析.试验结果表明了提出的禁忌算法对优化大型二维装箱问题的有效性.     

二维装箱问题非线性规划模型和算法

二维装箱问题是具有广泛应用背景的一类组合优化问题,这类问题是NP难问题,很难得到精确解.将二维装箱问题表示为一个非线性规划模型,用变分分析中切锥的概念建立了这一优化问题的一阶最优性条件.给出了求解这一优化问题的增广Lagrange方法,并求解了具体问题.数值实验表明增广Lagrange方法适合求解该问题,对于不超过10个物品的装箱问题可以求得精确解.     

带二维装箱约束的需求可拆分车辆路径问题模型及算法研究

车辆配送计划时通常会考虑货物易损、易碎的可能性,以及如何充分利用有限的运输资源对货物进行配送以满足顾客的需求。在车辆有限、货物易损坏、顾客需求可进行拆分等环境下,实现车辆配送总路径最短,即考虑二维装箱约束的客户需求可拆分的车辆路径问题。对问题进行详细定义,建立了2L-SDVRP模型。将遗传算法与BLF算法的结合求解模型;并用数值案例验证算法有效性。     

多种物品三维装箱问题的一种启发式算法

针对多种物品单箱三维装箱的问题,设计了一种新的启发式算法.该算法基于"平面"和"块"的概念,采取树搜索策略,允许货物在任何可行方向上旋转,在保证箱空间利用率足够高的同时,满足货物摆放稳定性的要求.实验结果表明,该算法是解决此类问题的一种有效的方法.     

二维矩形条带装箱问题的离散化左下角定位模型

分别针对不旋转和可旋转两种情况下的离散化二维矩形条带装箱问题(2DR-SPP),采用各矩形的左下角坐标对矩形的放置点进行定位,建立了两个整数线性规划模型。采用GAMS/CPLEX软件对标杆算例进行求解,验证了所建模型的有效性和准确性。     

一种用遗传算法求解装箱问题的新编码方法

装箱问题在实际生产中应用非常广泛,然而在传统装箱问题中箱子的容量是固定的,并没有考虑多种容量箱子的问题;文章提出一种用遗传算法求解装箱问题的新编码方法,并用单亲遗传算法实现;这种算法和混合遗传算法相比,有编码简单、收敛快及实现容易等优点。     

一种简化粒子群算法及在三维装箱问题中的应用

在简化粒子群算法中引入混合蛙跳算法的分组思想,使得粒子群算法在进化后期能够利用更丰富的信息,有效避免算法早熟收敛和收敛到局部最优点问题,且收敛速度更快。将改进后的简化粒子群算法用于解决集装箱装箱问题,数值试验表明这种集装箱装载方法能够达到较好的容积利用率。为了指导实际的装箱操作,设计出了集装箱装载软件。     

染色装箱问题及其启发式算法

研究了装箱问题的一个新颖的衍生问题:染色装箱问题,即在装箱问题中,给每个物件指定一个颜色,要求每个箱子中所装的物件颜色各不相同,使得所需要的箱子数目尽可能少.该问题是通常装箱问题的一种推广.笔者给出了染色装箱问题的一个启发式算法,同时研究了只有两种颜色的染色装箱问题:即2-色装箱问题,并给出了一个最优算法.     

一种可实现自动配对的二维频率估计算法

提出一种实现不同维间估计结果自动配对的二维频率估计算法.首先把二维频率估计问题转化成两个矩阵束的特征值问题.根据矩阵束的特征求出两个矩阵束的公共特征向量,并以此为基础同时求出两个矩阵束的特征值.算法估计误差与现有算法相近,但解决了现有算法普遍存在的配对难题.     

二维结构自由振动分析的动态有限元新形式

在Przemieniecki和Gupta等人的研究基础上,建立了动态有限元的一种新形式——二维动态四边形单元,推导出其动态形函数矩阵、刚度和质量矩阵。本文结果可供实际分析应用。     

一个求解线性规划初始可行解的新算法

给出了求解线性规划初始可行解的一个新算法。     

求解装箱问题的一种变长度染色体遗传算法

针对装箱问题提出了一种变长度染色体的改进遗传算法,并分析了其实现的具体方法和实现步骤.     

一种多波前并行处理的有限元算法

本文提出了一种求解大型有限元系统的新算法。该算法采用并行处理结构,首先将结构分成许多子区,然后利用多个波前在各个子区内并行地组集,消元,从而得到凝聚后的界面刚度阵和载荷阵。再串行组集和求解界面方程得界面位移,最后返回各个子区,并行求解内点应力和位移。从运算结果来看,该方法不但能有效地提高运算速度,减少计算时间,同时能有效地节省内存量,是一种求解大型结构有限元系统的有效途径。     

有限次分组排序算法

本文给出一种有限次分组快速排序算法并证明该排序算法处理均匀分布数据记录,正态分布数据记录及一般概率分布数据记录的平均时间复杂性为Ｏ（Ｎ）;给出四种快速 序算法分别关于均匀分布数据记录,正态分布数据记录,均匀波浪式分布数据记录和异常分布数据记录,进行排序的实验结果,表明有限次分组排序算法具有更快的效率。     

对二维弹-塑性问题的一个有限元格式的稳定性证明

对二维弹-塑性问题,利用质量集中法,构造了一个全离散有限元计算格式,并证明了在适当的条件下,此格式是稳定的.     

stokes问题的一种新有限元

本文给出一种新有限元,用其逼近Stokes问题,以获得较好的逼近度O(h~3)。     

轴对称膜大变形的一个新的理论模型

本文根据美国佐治亚理工学院陈又亮博士提出的轴对称膜大变形的一个新的理论模型,解出内、外固定环膜的变形问题,计算结果与实验基本吻合。同时用此理论模型又解出了平面圆膜的膨胀问题,得到了与其他学者相同的结果。     

有限p—幂零群的一个新刻划

推广了Itδ的结果,得到下述主要定理.定理1 设G是有限群,N(?)G,G/N p-幂零.那么(i)p为奇素数时,G p-幂零当且仅当N的p阶元均含于Z_(p∞)(G);(ii)p=2时,G 2-幂零当且仅当N的2.2~2阶元均含于Z_(2∞)(G).定理2 设G是有限群,N(?)G且G/N是幂零群.那么G是幂零群当且仅当N的素数阶元与2~2阶元均.含于Z_∞(G).此外,还证明了定理3 设G是有限群.则Z_(p∞)(G)=NI_(G)=∩{M|M为G的极大p-幂零子群}.     

一种新的阴影算法

本文通过对Williams的Shadow Z—Buffer阴影算法的分析和研究,建立了一个圆锥阴影模型,设计了一种新的阴影算法。圆锥阴影模型可以用空间精确的点判别空间精确点的可照性,从而避免了因点取整带来的问题。阴影算法中引入了盒子试验,提高了算法的速度。利用这个模型和算法可以产生任何物体的各种阴影。