货物长宽比及转轮样式对托盘装箱问题的影响(英文)

在对托盘装箱问题的装箱样式进行调查后,研究了解决托盘装箱问题的一种具有优势的转轮装箱样式.对该样式的定义、组成要素、分类和产生的算法进行了讨论,并提出一种对称式转轮样式的统一命名方式.基于转轮样式的几何形成条件,运用组合与几何学的方法,就货物本身的长宽比特性、货物取向和单层货物数量对转轮样式的结构影响进行了讨论,提出了托盘装箱问题的修改数据集:面积比范围为1～76,货物长宽比范围为1～10.并计算了这一数据集下所有箱数为非质数的转轮样式实例,以及每一可能转轮样式的货物长宽比范围.计算结果显示货物长宽比越大越有可能获得转轮样式的最优解,表明转轮样式和货物长宽比的确影响托盘装箱问题.     

条形装箱问题的基于后缀表达式的混合遗传算法

装箱问题作为一种常见的运筹问题,在很多领域有着重要的应用,装箱问题可以分为一维、二维和三维装箱.主要讨论了二维装箱中条形装箱问题的遗传算法的求解,其中采用后缀表达式的形式对装箱方案进行编码,并详细提出了解码的算法和有关的证明,最后通过实例证明了该算法是可行的.     

一种尺寸可变的装箱问题的在线近似算法

用最坏情况绝对性能研究尺寸可变的装箱问题的在线算法,对于两种箱子规格a和b,给出了一种最坏绝对性能比最多是2.75的在线近似算法.     

求解装箱问题的一种模拟退火算法

装箱问题在现实生活中具有广泛的应用,如作业调度、最优任务分配等,是一个NP完全问题。针对一维装箱问题,提出了基于首次适应(FF)近似算法和模拟退火算法相结合的一种模拟退火算法,给出了具体的算法描述。实验结果分析表明,该算法是高效可行的。     

一种改进的多值遗传算法研究

该文通过在多值遗传算法中引入模式基因来引导种群的搜索方向,算法在运行过程中不断搜索基因的各种组合,是一种有导向性的组合,模式基因的提取和利用加强了基因组合的导向性,有效提高算法的搜索效率。仿真实验表明了改算法的有效性。     

动态调整信息素的蚁群算法

对蚁群算法提出了一种动态调整信息素的进化策略，以改善和提高算法的性能。不仅能够加快收敛速度，节省搜索时间，而且能够克服停滞行为的过早出现，有利于发现更好的解，这对于求解大规模的优化问题是十分有利的。     

运用混合人工鱼群算法求解装箱问题

装箱问题在实际生产中应用非常广泛,文章在分析该问题特点的基础上提出了使用类CF近似算法和人工鱼群算法相结合的混合人工鱼群算法求解装箱问题,并给出了具体的算法步骤。跟遗传算法试验结果的对比表明该算法在求解装箱问题所得的结果优于遗传算法,具有良好的应用前景。     

运用物理“黑箱”教学 培养学生综合能力

所谓“黑箱”，是指内部结构、层次和性能未知的、有待人们进行研究和控制的对象或系统．“黑箱法”就是研究黑箱问题所采用的方法．“黑箱法”是研究物理问题的一种重要的科学方法，大到对宇宙、小到对原子核等的研究，都离不开“黑箱法”．“黑箱法”一般有两种，一种是有目的地对黑箱输入信息，     

基于FFD算法的高校排课系统设计与实现

随着高校的扩招,教学课程、教室安排等问题越来越突出。如何科学、合理安排好课程、教师、教室等教学资源,成为教学管理的重点和难点。针对教室分配问题,引入FFD算法,设计并实现了排课系统。     

构造辅助函数,利用函数性质证明不等式

将不等式问题转化为函数问题，利用函数性质来研究、解决不等式问题。使学生掌握不等式证明的一种函数思想方法。从而提高学生的分析问题与解决问题的能力。     

布局约束及模型的研究

在研究现有布局问题的基础上,对布局问题中的各种约束进行了研究和归类,并分析了它们在布局模型中所起的作用;利用面向对象思想给出了布局约束的表达形式;采用自上而下的分层设计思想,提出了布局问题的复合知识模型,为今后的布局设计提供了参考。     

基于自适应遗传算法求解装箱问题

针对遗传算法在求解复杂优化问题时收敛速度慢,易陷入局部最优的不足,对标准遗传算法进行改进,将交叉概率和变异概率进行自适应调节,再结合移民策略,提出可自适应调节参数的改进遗传算法,应用该算法对装箱问题进行相应研究。     

矩形布局问题动态定序评价函数研究

在布局过程中,随着放进容器中的布局块的增多,布局环境也越来越复杂。为了得到更好的布局结果,文章针对布局环境的布置点提出了3种基于尺寸配合的评价函数,并对其加以研究。实验表明:本文提出的3种评价函数能够适当地提高布局结果,证明了评价函数对布局结果有着重要的作用。     

一种基于评价函数的三维矩形布局遗传算法

针对三维矩形布局问题,提出一种基于评价函数的布局遗传算法.该算法根据布局已知条件建立定序和定位评价函数,然后通过对评价函数值的比较确定布局的定序和定位规则;最后采用遗传算法优化定序和定位规则的参数.算例测试结果表明,该算法具有良好的计算效果.     

探索性题的思维策略

实施创新教育 ,提倡开放式探索性题 ,这是数学教学改革的方向。探索性题是培养学生创新思维和创造能力的好方法。本文对存在性、规律性 (等式、不等式或其他关系式 )与函数性质相关探索性题的思维策略进行了探讨     

EXEC功能及其应用

文中介绍了DOS中的EXEC功能 ,并给出了利用此功能对多个可独立执行的文件进行套装 ,以菜单形式加载运行的方法 .     

可满足性问题的填充函数算法

可满足性问题是第一个被证明为NP-complete问题.首先给出两个解之间距离的概念,其次构造出一类单参数填充函数,该函数形式简洁,便于计算.然后,针对可满足性问题提出了一类填充函数算法,实验表明该算法是有效的.     

变分不等式的一种改进的拟牛顿法

构造了一个具有二次光滑性的NCP函数,通过它将变分不等式问题转化为无约束优化问题,用一种改进的拟牛顿算法对其进行求解,有效地弥补了以往的拟牛顿算法要求目标函数具有凸性或一致凸性的缺陷,在更弱的条件下讨论了算法的收敛性质.     

利用目标函数的经验均值求解有补偿二阶段问题

探讨了用目标函数的经验均值代替目标函数求解有补偿二阶段问题的方法，将随机最优化问题转化为容易求解的确定性优化问题．不要求了解所涉及的随机变量的分布函数是该方法的特点．     

区间数指派问题的指派法探研

文中探讨了目标函数的系数为区间数的指派问题的解法．给出了区间数方程解的定义,基于此定义与传统指派问题的匈牙利法原理对区间数指派问题进行求解．然后给出了一算例说明该方法的有效性．