求解空间Packing问题的实用近似快速算法

求解Packing问题在科学研究和生产实践中均有意义,例如航天火箭弹舱中诸仪器的几何布局工作,运输业中仓库与集装箱内的货物安排工作,就其实质而言主要地是求解Packing问题,由于问题具有NP难度,看来不可能存在精确、完整而又不是太慢的解法。目前在宇航与运输部门已开始探索有关工作的计算机辅助设计技术。求解空间Packing     

求解等圆Packing问题的完全拟物算法

沿着拟物的思路进一步研究了具有NP难度的等圆Packing问题.提出了两个拟物策略,第一个是拟物下降算法,第二是让诸圆饼在某种物理定律下做剧烈运动.结合这两个策略,提出了一个统一的拟物算法.当使用N(N=1,2,3,…,100)等圆最紧布局的国际记录对此算法进行检验时,发现对于N=66,67,70,71,77,89这6个算例,本算法找到了比当前国际纪录更优的布局.     

求解点覆盖问题的拟物转换及算法

本文首先基于CNF－SAT问题已有的拟物型的求解思想,将点覆盖问题转换为连续情形的目标优化问题,进而提出一种新的竞争式下降梯度方法,从而获得了求解点覆盖问题的高效实用的快速算法．     

基于混合算法的实时订货信息下的车辆调度优化

实时订货信息下的车辆调度是随机性车辆调度中货物需求量、需求点均不确定的情况下的车辆调度.针对该问题,本文构建了配送总成本最小的目标函数,提出了采用混合算法求解的思路.即以局部搜索法求得初始解,采用遗传算法优化初始解,并在送货时间更新后,利用禁忌搜索法求解速度快的特点改进调度方案,得到订货信息不断更新的条件下的车辆调度方案.通过实例分析,本方法既可解决电子商务条件下实时订货的车辆调度问题,也具有求解结果可靠、求解过程快速的特点.     

两个三角形不相交的充要条件

判断平面上两个三角形是否相交是求解三角形Packing问题的一种基本操作 .本文提出了两个三角形不相交的一个充要条件 ,并将不相交判别法与相交判别法作了比较 ,比较结果表明不相交判别法比相交判别法在计算速度上有根本的改善 .     

车辆路径问题的混合优化算法

讨论了一类车辆路径调度问题(VRP)及其数学模型，并且分析了以遗传算法求解该类问题时的染色体表示和有关遗传操作，然后结合2-opt局部优化算法提出了GA with2-opt算法来求解VRP问题，试验结果说明了该算法的有效性和可行性。     

蚁群遗传混合算法

将蚁群遗传混合算法分别求解离散空间的和连续空间优化问题.求解旅行商问题的混合算法是以遗传算法为整个算法的框架,利用了蚁群算法中的信息素特性的进行交叉操作;根据旅行商问题的特点,给出了4种变异策略;针对遗传算法存在的过早收敛问题,加入2-0pt方法对问题求解进行了局部优化.与模拟退火算法、标准遗传算法和标准蚁群算法进行比较,4种混合算法效果都比较好,策略D的混合算法效果最好.求解连续空间优化问题是以蚁群算法为整个算法的框架,加入遗传算法的交叉操作和变异操作,用测试函数验证了混合蚁群算法的正确性.     

例谈“空间角”的求解策略

<正>“空间角”是近年高考中的高频考点,求解空间角的常用方法就是“空间向量法”,此外,还可以利用几何法求解空间角．此类问题侧重考查学生的空间想象能力、化归能力以及运算能力．1类型一:求解异面直线所成的角解决异面直线成角问题,可利用空间向量方法,也可利用几何法——先画出图形,通过作平行线,将异面直线所成角放置在某个三角形中,再借助余弦定理加以求解．     

调度问题中两类分离约束传播算法的比较及一种改进算法

约束传播算法是求解约束满足问题的一种重要方法。调度问题是一种特殊的约束满足问题。本介绍了调度问题中的Edge-Finding和Energy-Reasoning两种分离约束传播算法，并对它们进行了比较，中最后给出了一种结合Energy-Reasoning的Edge-Finding改进算法。     

求解零等待流水车间调度问题的改进蝙蝠算法

针对零等待流水车间调度问题特性,设计了一种蝙蝠算法进行求解.算法模拟蝙蝠捕食搜索行为进行寻优,利用基于最小位置值规则的随机键编码方式来表示问题解,采用基于NEH方法的局部搜索策略和随机交换、插入、逆序操作的变邻域搜索策略来提高局部优化性能,进一步根据Metropolis概率准则接受劣解来避免早熟.通过典型算例对所提算法进行仿真测试并与粒子群算法和RAJ启发式算法进行对比,结果表明所设计算法求解零等待流水车间调度问题的有效性和优越性,是求解流水车间生产调度问题的一种有效工具.     

钢厂生产的模糊作业时间及其在管理中的应用

结合抚顺钢厂的实际,利用模糊数学理论对生产实际中的模糊作业时间进行处理,将模糊作业时间转换为非模糊精确问题,利用禁忌搜索智能优化方法对问题进行求解,使调度计划具有一定的柔性,让管理者能够掌握调度时间范围,从而使计划调度更接近现实,大大缩短了总完工时间,对于钢厂一体化管理,使连铸生产的高温铸坯能够在允许时间范围内到达热轧厂,降低了能源消耗,缩短了生产周期。     

微粒群算法及其在热轧生产调度中的应用

针对整数规划问题的特点,提出了一种在整数空间中进行进化计算的PSO算法,使微粒群的进化限于整数空间。给出了热轧生产调度问题的最优轧制单元数学规划模型。并将该方法成功应用于最优轧制单元求解。     

解析几何中的最值问题

解析几何中的最值问题是数学竞赛中的一类常见题型．对于此类问题首先应注意代数方法的运用,将所求对象表示成某个变量的函数、方程等,利用函数、方程、不等式等知识来求解．作为几何中的最值问题,往往还要考虑问题的实际意义,利用平面几何知识或图形定义,采用数形结合的方法求解,这可以避免代数形式的复杂运算．本文例举解析几何中的最值问题的几种常用求解方法．     

时变条件下带时间窗车辆调度问题的模拟退火算法

带时间窗车辆调度问题(VRPTW)是一类要求满足容积和时间窗约束的车辆路径优化问题,现 有大部分相关文献只考虑了车辆行驶速度恒定的情况,忽略了各种动态因素的影响.本文研究的时变条件下带时间窗车辆调度问题将车辆行驶速度考虑成时变分段函数,并利用模拟退火算法进行求解,最后通过实验结果说明算法的有效性.     

构造——一种富有创意的思考和方法

有些数学问题直接求解比较困难,可以通过创造性的构造转化问题使问题获解．比方说：要求解某一代数问题,可以先根据它的几何意义画出图形,再借助图形中的关系解决原问题;要证明某一个不等式,可以先引入有关函数,再利用函数的性质得出所要证的不等式;要判定一个数学命题不真,可以举出它的一个反例;     

半线性抛物最优控制问题全离散插值系数有限元方法的收敛性分析

本文考虑全离散插值系数有限元方法求解半线性抛物最优控制问题,其中控制变量用分片常数函数逼近,状态变量和对偶状态变量用分片线性函数逼近.对于方程中的半线性项,先用插值系数技巧处理,再用牛顿迭代法求解.通过引入一些辅助变量和投影算子,并利用有限元空间的逼近性质,得到半线性抛物最优控制问题插值系数有限元方法的收敛性结果;数值算例结果验证了理论结果的正确性.     

求解雷达群监视目标群问题的拟物算法

解决了雷达群监视目标群这一国际军事学术界一直关注的基本问题.基于拟物的思路为求解三维的监视问题建立了数学模型,找到了快速实用的近似算法.以此算法为基础可以设计出一种为雷达部队和有关行政商业部门服务的跟踪和监视系统.     

一种改进的多模式项目反应性调度问题

既有的项目反应性调度问题只关注了基准调度方案的稳定性,而忽略了项目调度目标的最优实现。本文提出了一种两阶段多模式资源受限项目反应性调度问题。第一阶段,在新的项目执行环境下,对项目进行完全重调度,得到新的最优调度目标值。第二阶段,以新的最优调度目标值为约束,以最大化调度稳定性为目标,求得新的最优调度方案。针对问题特点,基于IBM ILOG优化编程语言OPL和CPLEX V12.8.0,设计出该问题的求解程序。最后,基于标准算例,对本文提出的反应性调度方法、既有的反应性调度方法、完全重调度方法进行了充分的比较测试,结果表明本文提出的反应性调度方法在缩短项目工期、保护基准方案的稳定性方面具有明显优势。     

资源约束项目调度中重心启发式方法研究

本文目的在于研究一种新的资源约束项目的启发式方法。研究中通过两个平行工序转化为顺序工序的优化问题，提出了工序的重心的概念，并将其引入到资源约束项目调度问题的启发式方法中，提出了一个新的启发式方法——基于重心的启发式方法。在此基础上，本文还对该启发式方法的进行了评价。首先将该方法程序化；然后选取PSPLIB中的问题实例进行计算；最后，在分析计算结果的基础上，对该方法的求解效果和执行效率进行评价。评价结果说明这种新方法求解效果符合实际需要并且计算效率很高。     

求解障碍问题自由边界的一种非精确光滑方法

利用差分原理将一类数学物理障碍问题转化为线性互补问题.给出了求解大规模线性互补问题的一种非精确光滑算法,证明了该算法的适定性和全局收敛性.数值试验表明该方法能很好地求解此类障碍问题.