三维装箱问题研究现状与展望

装箱问题自1830年被提出以来就是学术界研究的重要领域,三维装箱问题是装箱问题中最复杂的一种。结合前人研究成果,将三维装箱问题按照多层次进行了详细的分类解读。系统地整理了三维装箱问题建模的三大要素:前提假设、目标函数、约束条件。同时提出了求解三维装箱问题的5类方法。统计了近年来几十篇文献,结合这些文献,对上述的问题分类、建模要素、求解方法等做出统计。最后针对目前三维装箱研究存在的问题和短板,为使三维装箱问题的研究可以更好地与实际工程问题相结合,提出了三点展望。     

电子技术入门讲座——第一讲 基础知识

当前我国经济发展需要大量具备一定电子技能的人才,对此已引起广大职业院校乃至普通学校的重视和加强。但是对于初学者来说,往往在""学这初",感到枯燥无味,灰心丧气,这是很正常的反应。为了让初学者能快速入门,激发初学者的学习兴趣,树立学习电子技术的信心,我们特刊登《电子技术入门讲座》。本讲座遵照初学者的认知规律,选用"扩音机"作为核心实例贯穿始终,由浅入深,循序渐进,采用启发式教学方法,从实际问题着手引入知识和理论。希望通过本讲座能够引导你轻松学习电子技术,带你真正走进电子世界这个领域,相信你一定会成为一名电子技术高手。     

BIDPS^＊：基本的循环加深周边搜索算法

ＢＩＤＰＳ＾＊是一种把ＩＤＡ算法和ＰＳ法相结合而产生的人工智能搜索算法。该文研究了不考虑启发式计算最小化技术的搜索效率问题，提出了一些新的算法效率的度量，用８数码难题检验了ＢＩＤＰＳ算法并与ＩＤＡ算法进行了比较分析，实验结果表明尽管ＢＩＤＰＳ启发式计算量较大，但较ＩＤＡ算法在效率上还有所提高的。     

“发电厂电气部分”课程教学改革研究

“发电厂电气部分”课程是电力系统及其自动化专业的主要必修专业课之一，一般安排在三年级的下学期或四年级的上学期学习，学生在学习本课程时．常感到课程内容庞杂，系统性不强，特别是对如何应用所学知识去分析和解决实际问题感到困难，加之有的青年教师     

货郎担问题最优并行启发式算法

本文给出了满足三角不等式的货郎担问题的并行启发式算法，在ＳＩＭＤ ＣＲＥＶ ＰＲＡＭ并行机上该算法使用Ｏ（ｎ＾３／ｌｏｇ＾２ｎ）台处理器需Ｏ熄ｌｏｇ＾２ｎ）时间，这里ｎ是给定城市的个数，因而该并行算法是最优的。     

一种改进的多机场地面等待启发式算法

从满足航空公司关于航班公平性的需求出发,将航班时刻优先规则用于改进基于优先级的多机场地面等待启发式算法(ABG算法).采用被动优先级表,根据航班计划到达时刻的先后,依次分配降落时刻,分配后的降落时刻不再参与试图降低总延误时间的时刻交换处理.基于相同实验数据的计算结果对比表明,改进算法可降低最大延误时刻的50%和输出更为平滑的航班延误分布.     

基于启发式算法的冷藏车配载优化

冷藏车配载是一个具有实际意义的问题，同时也是一个复杂的组合优化问题。本文在充分考虑了冷藏运输的特点，采用整数切割、空间合并等方法，提出了解决该问题的启发式算法，并开发了相关系统。与铁路现场的实际作业情况进行了对比，证明了该算法的有效性，能够应用于冷藏车的配载。     

广义AND／OR图的自底向上的启发式搜索算法BHAO

本文首先根据三角模概念，定义了一类新的更具普遍意义的广义ＡＮＤ／ＯＲ图．根据新定义的启发式函数ｈ（ｎ，ｘ）以及广义ＡＮＤ／ＯＲ图的最佳解树之所有子树亦是最佳子解树的原理，提出了广义ＡＮＤ／ＯＲ图的自底向上的启发式搜索算法ＢＨＡＯ．文中证明了算法ＢＨＡＯ的可采纳性．本文还提出了两类新的启发式函数的单调限制概念，并据此研究了算法ＢＨＡＯ的单调限制性质，研究了两个ＢＨＡＯ算法间的比较性质．     

铆焊零件标准工艺的关键字启发式搜索法

本文针对某厂铆焊零件ＣＡＰＰ标准工艺的具体特点，提出了一种启发式搜索方法－关键字启发式搜索法。当标准工艺的数量较多时，采用此搜索法可大大地提高搜索效率。