一类特殊二次分配问题及其求解

二次分配问题(quadratic assignment problem,QAP)是应用于诸多领域的组合优化NP-难题,许多从实际问题中抽象出来的二次分配问题,其流矩阵与距离矩阵中存在大量零元素,如果在该类二次分配问题的求解中,能够充分利用这些零元素的信息,将大大缩减问题的规模,节省大量运算时间.本文以二次分配问题的线性松弛模型为基础,分别从理论和实验的角度对这类二次分配问题的求解进行了研究,说明了二次分配问题求解中,先行利用零元素信息减小问题规模的可行性和重要性.     

最大团问题的竞争决策算法

分析了最大团问题的数学性质,根据推导出来的性质设计求解最大团问题的竞争决策算法,且算法的时间复杂度分析结果为O(n~3)。并用提出的算法求解最大团问题中的标准测试示例,测试结果表明,算法具有良好的求解效果。     

和田河流域生态脆弱性成因辨识

通过献资料和野外考察,认为和田河流域的脆弱生态环境是长期的自然作用过程及人类活动干预下形成的。自然地理要素有脆弱性的一面,不合理的人类活动加剧了生态环境退化的进程。和田河流域脆弱生态环境是水、植被环境恶化导致的生态平衡失调形成的。总体表现为以荒漠化为主体的环境问题日益加剧,并通过土地沙漠化、土壤盐渍化、草场退化、生物多样性丧失,以及干旱、风沙、盐碱、洪灾等表现出来。综合评价结果表明,和田河流域的生态环境质量属中等脆弱。     

求解P中位问题的混合蝙蝠算法

根据P中位问题的数学模型及其具体特征,重新定义了蝙蝠位置与位置之间的减法操作算子、速度与位置之间的加法操作算子和可行化函数,引入了遗传算法中交叉的思想对当前解进行局部搜索,提出了求解该问题的混合蝙蝠算法。通过对多个P中位算例进行测试,并将测试结果与其他算法进行比较,验证了该混合蝙蝠算法求解P中位问题的可行性与有效性。     

（Ba0.2Sr0.8）1-1.5xBixZn0.04T i0.98O3陶瓷结构及介电性能的研究

采用传统固相反应方法,制备了（Ba0.2Sr0.8）1-1.5xBixZn0.04Ti0.98O3（x=0.00、0.01、0.02、0.03）陶瓷材料,用X射线衍射、扫描电子显微镜和变温介电谱方法,对它们的晶格结构、微观形貌和复介电常数进行了测量和分析.结果表明：1）Zn2＋和Bi3＋进入到Ba0.2Sr0.8TiO3晶格中并与之形成ABO3钙钛矿型固溶体;2）随Bi2O3掺入,陶瓷的室温晶系结构由立方相转变为四方相,同时出现在约120K的弥散相变转化为弛豫相变;3）Bi2O3掺杂对晶粒生长有明显的抑制作用,但晶粒之间的连接性增强,陶瓷的致密度增加;4）当T=300K,f=1Hz,当Bi3＋的掺杂量为0.01mol时,陶瓷样品室温介电常最大（ε＇=1529.95）,此时室温介电损耗值为最大（tanδ=3.366×10-2）.上述结果为该类陶瓷掺杂改性研究,以及弛豫相变机制探索提供参考.     

求解无容量设施选址问题的拉格朗日狼群算法及其应用

无容量设施选址问题(UFL)是应用于诸多领域的经典组合优化难题。首先，结合UFL问题的具体特征，重新定义了狼群算法中狼群协作捕食的智能行为，提出了求解该问题的狼群优化算法；其次，将狼群算法与拉格朗日松弛相结合，设计了一种求解UFL问题的拉格朗日狼群算法；最后，将本文提出的狼群智能优化算法及拉格朗日狼群算法用于UFL基准问题库中部分算例的求解，并将其求解结果与混合蚁群算法、半拉格朗日松弛方法以及优化软件CPLEX的求解结果进行比较。结果表明：拉格朗日狼群算法较狼群优化算法、混合蚁群算法及半拉格朗日松弛方法具有更好的求解效果，而且在一定程度上缓解了CPLEX求解时间长，消耗内存大的缺点，拥有良好的求解性能。     

基于活动-出行超网络的交通流分配模型研究综述

传统基于出行的交通流分配模型未考虑个体的出行需求源于参与活动的需要这一内在驱动力，忽视了出行与出行之间的连贯性。基于活动的交通流分配模型能够弥补传统交通流分配模型的缺点，综合考虑活动时间窗、活动地点、活动性质等活动属性对道路交通流时空分布的影响，从而更准确地为城市道路规划、城市规划提供理论指导。围绕现有文献，首先介绍描述出行者活动-出行行为过程的超网络结构模型；然后，评述基于活动-出行超网络的交通流分配模型研究；最后，分别从决策主体、决策内容与决策情境视角探讨未来的研究内容。     

基于遗传算法的单点交叉口信号配时优化

以相位的周期时长、绿灯时间作为约束条件,平均停车次数、平均延误最小作为优化目标函数,建立了信号配时优化非线性模型.以上海某一交叉口作为研究对象,将其交叉口的交通数据应用于该模型中,以Matlab为模拟环境,应用实数编码遗传算法对其求解.运行结果显示:交叉口的信号周期由145s变为118s,缩短了19%;车辆的平均延误由45s/veh变为36s/veh,下降了20%;车辆的平均停车次数由0.828 2变为0.736 1,下降了11%.研究结论表明,该方法得出的信号配时方案可以有效地减少停车延误和停车次数,优于现有控制方案及传统的Webster算法得出的方案,从而证明了此模型的实用性.     

一种新的粒子群算法与人工鱼群算法的混合算法

通过分析粒子群算法和人工鱼群算法的优缺点,利用粒子群算法收敛速度快及人工鱼群算法能较好地收敛到全局最优解的特点,提出了一种新的混合算法.算法以粒子群为基础进行设计,根据人工鱼群的公告板、群聚和随行策略的模式对粒子群进行速度与位置变更,使原有的粒子群变成具有一定智能的粒子,从而达到提高搜索精度及效率的目的.通过Generalize-Schwefel等3个经典函数进行优化仿真后发现,该混合算法具有搜索精度更高及收敛速度更快的特点,同时该算法在求解高维问题时具有明显优势.     

普通硅酸盐水泥净浆稳定期水化反应的阻抗谱研究

利用交流阻抗谱法测定了不同水灰比普通硅酸盐水泥净浆稳定期水化反应,结果表明：1）水化8天时,不同水灰比样品的阻抗谱为准Randles线型,低频区高水灰比样品的阻抗谱偏离Randles线型小,高频区高水灰比样品的半圆弧直径大,表明水化产物形成的毛细网络未完全形成,造成电荷传递过程很难进行,高水灰比样品的结构变化小,结构相对稳定.2）水化16天时,各样品的阻抗谱为准Randles线型,偏离度相对于第8天时减小,高频半圆弧的直径增大,表明水泥浆体的结构变化减小,结构更加趋于稳定,此时水化反应缓慢地进行.