遗传量子算法在欠约束和过约束的几何约束求解问题中的应用

几何约束求解技术是基于约束满足的参数化设计方法中最核心的技术。几何约束求解技术的好坏、性能的优劣直接关系到一个基于约束的参数化设计系统是否优良。遗传量子算法是将量子计算和遗传算法相结合的算法,采用量子位染色体的表示形式。该算法具有量子计算的量子位和量子位的迭加特性,同时加入了量子交换算法,使得进化染色体更好的呈现多样特性。实验表明,将该算法应用于几何约束求解方程中,可以解决欠约束和过约束一致的问题。     

一种基于有限元/边界元方法的航空发动机风扇进口噪声辐射预测模型

本文发展了一种基于有限元和边界元耦合方法的管道进口声传播及声辐射计算模型.该模型将整个声场分为内部有限域和外部无界域,分别用有限元和边界元方法求解控制方程,在二者之间的界面上使用具有物理意义的声阻抗参数进行匹配,并通过一种快速迭代方法实现全声场求解.这种迭代方法可以保证有限元刚度矩阵等带宽以及对称的特性不被破坏,有助干提高计算效率.该模型先得到了解析解的检验,进而在无流动情况下对于简化的航发短舱进口管道模型进行了噪声辐射现象的数值模拟,最后基于计算结果分析了声衬对远场声辐射的影响.     

汽车内部线束网络电磁模型数值求解的子波谱法

本文针对汽车内部线束网络电磁干扰问题建立了线束网络的电磁模型,并引入了子波分析的方法对该模型的数值求解进行了研究。我们首先构造了针对控制方程的二维正交区间的子波,并将其代入球坐标系下的电磁积分方程,得到了模型数值求解过程所需要的系数矩阵的具体形式。该方法利用子波具有紧支撑和消失矩的特性,能使积分方程数值求解中的满秩矩阵变为稀疏矩阵从而提高求解速度。     

大伙房水库生态水质动力学模型研究

基于营养盐-浮游植物-碎屑（NPD）结构的生态系统模型,结合表征水体中有机物质浓度的生物化学碳化氧需求（CBOD）变化过程和溶解氧（DO）变化过程,建立了二维生态水质动力学模型。该模型包括了两个子模型,即水动力学子模型和生态系统动力学子模型。生态水质动力学模型的主体部分为有源项的对流扩散方程,生态系统动力学子模型即为该对流扩散方程的生态源项,为了求解生态水质动力学模型中的水动力因素,该模型耦合了二维水动力学子模型,应用有限差分法进行同步求解。     

面向业务问题求解的知识情境集成建模方法研究

通过业务求解过程及情境要素分析,建立业务与情境要素的集成特性,并基于工效学及工业心理学的理论方法,提出了面向业务问题求解的知识情境集成模型框架,通过实例进行实证说明。     

蜂群算法在TSP问题上的应用及参数改进

在分析蜜蜂采蜜原理和蜂群算法模型的基础上,本文提出了一种适于组合优化问题应用的改进蜂群算法,将其应用在TSP问题的求解上,并对其重要参数limit的求解方法进行了改进。在TSP LIB上的仿真实验结果表明,改进算法全局搜索能力强,有较好的发现最优解的能力。     

市场机遇信息搜索的行为机制研究

信息搜索长期以来就是机遇识别研究的一个关键问题。本文介绍了主要的信息搜索过程模型和影响因素模型,并以Wilson的问题求解下的信息搜索模型为基础提出了市场机遇信息搜索的行为机制。该行为机制主要由3个部分组成:市场机遇发现过程、市场机遇信息搜索事件和影响市场机遇信息搜索的因素。最后,本文对影响市场机遇信息搜索的因素进行详细讨论。     

用并行回溯搜索算法求解TSP问题

对求解旅行商问题（TSP）的回溯搜索算法进行并行化的设计和改进,对该并行算法进行了详细描述。在MPI并行计算环境下应用该并行算法进行计算,求出了旅行商问题的最优解。实验结果表明,该并行算法适合求解小规模旅行商问题。     

基于问题求解思维能力培养的程序设计教学实践--以累加求和问题为例

问题求解思维是程序设计的重要特点,也是计算思维的重要形式。以累加求和问题为例,呈现了课堂教学的组织方式,详细分析了算法形成过程,有助于学生掌握问题求解的思维规律和方法,培养计算思维能力。     

基于层次分析法和目标规划的IT外包多项目优选

为了解决目标相互冲突的外包项目的选择问题,采用层次分析法来确定项目各目标的权重,基于目标规划和整数规划建立了外包项目优选的规划模型,并利用EXCEL中的规划求解方法进行了模型的求解。该方法既保证对各个目标权重的正确评价,又克服了根据层次分析法只能决定各个项目的排序但不能根据多个目标同时选择多个项目的难题。     

利用遗传算法反演大气的垂直温度结构

从大气辐射对流能量方程出发,建立全球平均的多层大气垂直温度模型,利用遗传算法求解的结果与实际大气层结温度曲线相吻合。结果表明:由地表之上至60公里的空间范围,在近地表处大气辐射系数和吸收系数值较高,这可能与CO_2、水汽影响有关;25～30公里处辐射系数和吸收系数又达到较高值,这可能与该层O_3含量的增加有关系。     

Excel规划求解优化企业存货管理模型

Excel的"规划求解"工具是求解最优化决策问题的一个十分方便而有效的工具,本文以存货管理决策为例,向读者介绍了Excel规划求解工具的强大功能、及其在求解存货最优化问题时对经典存货管理模型的拓展和超越.     

浅谈黑洞量子隧穿辐射的新进展

本文综述了黑洞ParikhWilczek量子隧穿辐射的发展,从黑洞霍金隧穿辐射开始,到Parikh-Wilczek量子隧穿辐射理论,再介绍了张靖仪、赵峥等人对此方法的推广。但最近蒋青权等发现,张靖仪、赵峥等人的方法存在缺陷。认为他们将无质量隧穿粒子和有质量隧穿粒子的测地线方程分别求解是不完美的,是与变分原理—第一原理相悖的。因此他们提出利用变分原理从同一个经典的Lagrangian作用量中自然地得到隧穿粒子的测地线方程,该方程能将无质量和有质量隧穿粒子的测地线方程统一地给出,克服了先前工作中将无质量粒子和有质量隧穿粒子测地线方程分别求解的缺点。值得注意的是,通过Lagrangian作用量来定义隧穿粒子测地线方程的方法是对Parikh-Wilczek隧穿方法做出全新的和重要的发展。     

结构非线性分析求解器的设计与实现

本文介绍了一个非线性有限元方程求解器的设计与实现。弧长法、荷载增量法、修正牛顿-拉夫逊迭代法、完全牛顿-拉夫逊迭代法、线性搜索技术和在拟牛顿法基础上建立起的加速求解技术等是成熟的非线性有限元方程求解技术。本文将这些方法有机结合,建立了一个非线性方程求解器。数值算例证明这是一个有效、可靠的求解器。     

宇宙演化的真实感绘制

Millennium-2是目前规模最大的宇宙演化数值模拟项目.用光滑粒子动力学描述粒子对空间的影响,并用辐射传输方程构建光照模型,可绘制宇宙演化的真实感图像.由算法的能量合成保持线性形式的特点得到一种粒子并行的并行办法.将粒子足迹沿扫描线细分,可缓解程序分支扩散和粒度不均匀的问题,使该办法可以在CUDA平台上实现.测试数据证明本文的方法是有效的.     

基于聚类的混合多目标遗传算法在车辆路径问题中的应用

建立了有时间窗口的车辆路径问题多目标优化模型,提出了一种基于聚类的混合多目标优化遗传算法。该算法采用并列选择方法,用擂台赛法则构造非支配集,并用聚类方法缩小非支配集,避免了求解非凸解的困难,提高了遗传算法搜索速度及避免了＂早熟＂等不足。实验结果表明,该算法为解决车辆数不确定的时间窗车辆路径问题提供了一个较为有效的求解方法。     

基于6S模型的HJ-1/CCD影像逐像元大气校正

大气校正的目的是消除大气的影响,获取地物真实反射率。介绍了利用6S(SecondSimulationoftheSatelliteSignalintheSolarSpectrum)模型构建查找表对HJ-1/CCD遥感影像逐像元进行大气纠正的算法。该算法基于6S模型构建在不同观测条件下的大气校正参数查找表(look-uptable),再根据像元成像时的观测角度在查找表中选取相应的数据,利用气溶胶光学厚度进行插值得到像元的大气校正参数,代入辐射传输方程逐像元计算地表反射率值。通过对比校正前后的影像表明,该算法能够很好的应用于HJ-1/CCD影像数据的大气校正,很好的去除云雾的影响并获取地物的地表反射率。     

城市电力抄表人员的最优路径选择问题研究

本文针对城市中有单行道情况下的电力抄表人员的最优路径选择问题,将该问题与广义中国邮递员问题进行了类比分析。在确定了两者的类比关系后,对广义中国邮递员问题的整数规划模型进行了改进和修正,并用于求解抄表人员的路径选择问题,最后通过算例分析演示了该模型的求解效果。     

基于结构方程模型的信息系统开发风险评价研究

信息系统开发过程中的风险可能对开发效果造成不良影响,企业管理者迫切需要系统的评价方法去定量测算各种风险对信息系统开发效果的影响程度。本文将结构方程模型引入到信息系统开发风险评价过程中来,从开发风险的来源和构成出发,构建信息系统开发风险评价结构方程模型,并将该模型应用于实例的求解。应用结果表明,该模型能够区分风险造成影响的显著程度,从而为管理者提供对风险进行事前控制的有力依据。