一种改进的和声搜索算法及其应用

为了克服和声搜索算法(Harmony Search Algorithm,HSA)方向性差和收敛速度慢的缺陷,提出一种新的和声搜索算法。新算法设置一个主种群和多个子种群,主种群和子种群分别采用全局差分HSA和局部差分HSA进行优化,所有种群通过排序循环划分方法进行协同优化。随机3—SAT测试实例和三个典型Benchmark函数上的实验表明,新算法是可行的、有效的。     

运输问题的直接算法

基于线性规划逐维选优强多项式算法的基本理论,结合运输问题模型的特殊结构,提出了运输问题直接算法: 根据目标函数的梯度向量在可行域的低维界面上的投影,通过确定运输问题在可行域上的低维等值界面,直接得出运输问题的最优解集.     

集中供热管网保温存在的问题

对大庆市某供热公司所管辖的40多公里供热管线的保温状况进行了现场测试,发现存在保温材料选取及保温层厚度设计不合理等问题.对供热管线进行了优化设计及保温改造.通过现场测试,对比分析了改造前后管道的散热损失,结果表明,改造后单位面积散热损失减少了90%.     

遗传算法优化求解排课问题的应用研究

排课问题是一个有约束的、多目标的组合优化问题,并且已经被证明为一个NP完全问题,运用计算机进行自动排课既是高校教务管理的迫切需要,同时也有重要的理论意义,本文的目的就是要找到一种解决这种复杂问题的方法。     

探索因子蚁群算法及其在VRP中的应用

蚁群算法是一种新兴的模拟进化算法,由于其具有鲁棒性、正反馈、并行分布式计算等特点,迅速得到广泛的应用和发展。本文首先介绍了一种引入探索因子的改进型蚁群算法的原理和实现方法,进而运用该算法求解VRP问题,取得了优于原蚁群算法和遗传算法的实验效果。     

论动物防疫在西部新农村建设中的问题及对策

社会主义新农村建设离不开畜牧业的健康发展,而加强动物防疫则是畜牧业健康发展的重要保障。西部农村建设中动物防疫工作存在一些问题,包括防疫机构队伍、基层防疫手段和监督手段等方面,相应地,应采取加大经费投入、加强动物防疫体系和队伍建设、加大宣传力度等措施。     

有限预知信息的可恢复加拿大旅行者问题

加拿大旅行者问题是指旅行者针对行走过程中遭遇的突发性道路堵塞,如何设计一个有效路径选择策略,使得旅行者从出发地抵达目的地的行走时间尽可能地少的问题。从占线问题与竞争策略的角度讨论有限预知信息情形下的可恢复加拿大旅行者问题,给出决策者在车辆到达一交叉口时可以获取后一交叉口的关联路段是否堵塞及堵塞恢复时间情形下的等待策略和贪婪策略,以及相应策略下的竞争比,并与不可预知信息情形下问题的策略进行了比较。     

基于声辐射模态的声场重构不适定问题的研究

声场分布模态可以展开表示振动表面辐射声场。确定展开系数是声场重构的关键。测出声场中N个点处的声学信息,即获得N个方程,求解展开系数,进而确定整个声场。若测点数N等于模态展开数MP,由于N个测点的信息随机获取,故无法保证N个方程完全相互独立,偶尔会遇见分布模态矩阵奇异的情况,此时重构效果恶化。通过获取更多测点即NMP,利用超静定方程组解决该不适定问题,取得很好效果。     

一种简单的三维网格图绘制方法

本文给出了一种简单的三维网格图绘制方法 ,这种方法原理简单 ,易于理解 ,计算量小 ,编程方便 ,虽然在图形比较复杂时消隐效果并不理想 ,但对一些简单图形情况是实用的     

邮政运输问题的数学模型

从系统的角度,从问题范围、随机因素、动态因素,能力约束,时限约束、成本费用、等方面对ＰＴＰ问题进行了详细的分析定义,并对其约束条件进行了系统归纳,建立了以运输系统的总运输费用、单位邮件的平均传递时际、车辆运输能力的平均利用率为优化目标,包含１２类的束条件的多目标数学规划模型,并对该模型涉及的有关问题进行了分析,有利于ＰＴＰ问题的进一步深入研究。以该模型和相应算法为基础开发了物流优化调度软件系统。