排序方式: 共有37条查询结果,搜索用时 640 毫秒
1.
分析了最大团问题的数学性质,根据推导出来的性质设计求解最大团问题的竞争决策算法,且算法的时间复杂度分析结果为O(n~3)。并用提出的算法求解最大团问题中的标准测试示例,测试结果表明,算法具有良好的求解效果。 相似文献
2.
二次分配问题(quadratic assignment problem,QAP)是应用于诸多领域的组合优化NP-难题,许多从实际问题中抽象出来的二次分配问题,其流矩阵与距离矩阵中存在大量零元素,如果在该类二次分配问题的求解中,能够充分利用这些零元素的信息,将大大缩减问题的规模,节省大量运算时间.本文以二次分配问题的线性松弛模型为基础,分别从理论和实验的角度对这类二次分配问题的求解进行了研究,说明了二次分配问题求解中,先行利用零元素信息减小问题规模的可行性和重要性. 相似文献
3.
和田河流域生态脆弱性成因辨识 总被引:9,自引:0,他引:9
通过献资料和野外考察,认为和田河流域的脆弱生态环境是长期的自然作用过程及人类活动干预下形成的。自然地理要素有脆弱性的一面,不合理的人类活动加剧了生态环境退化的进程。和田河流域脆弱生态环境是水、植被环境恶化导致的生态平衡失调形成的。总体表现为以荒漠化为主体的环境问题日益加剧,并通过土地沙漠化、土壤盐渍化、草场退化、生物多样性丧失,以及干旱、风沙、盐碱、洪灾等表现出来。综合评价结果表明,和田河流域的生态环境质量属中等脆弱。 相似文献
4.
根据P中位问题的数学模型及其具体特征,重新定义了蝙蝠位置与位置之间的减法操作算子、速度与位置之间的加法操作算子和可行化函数,引入了遗传算法中交叉的思想对当前解进行局部搜索,提出了求解该问题的混合蝙蝠算法。通过对多个P中位算例进行测试,并将测试结果与其他算法进行比较,验证了该混合蝙蝠算法求解P中位问题的可行性与有效性。 相似文献
5.
采用传统固相反应方法,制备了(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).上述结果为该类陶瓷掺杂改性研究,以及弛豫相变机制探索提供参考. 相似文献
6.
将电位滴定法与分枝定界算法相结合:研究测定了水果中有机酸的组成及含量,结果与文献基本一致。对已知类型(如某一类水果)的样品,本方法不必预先进行定性分析,一次测定即可同时完成定性和定量工作。 相似文献
7.
基于遗传算法的单点交叉口信号配时优化 总被引:1,自引:1,他引:0
以相位的周期时长、绿灯时间作为约束条件,平均停车次数、平均延误最小作为优化目标函数,建立了信号配时优化非线性模型.以上海某一交叉口作为研究对象,将其交叉口的交通数据应用于该模型中,以Matlab为模拟环境,应用实数编码遗传算法对其求解.运行结果显示:交叉口的信号周期由145s变为118s,缩短了19%;车辆的平均延误由45s/veh变为36s/veh,下降了20%;车辆的平均停车次数由0.828 2变为0.736 1,下降了11%.研究结论表明,该方法得出的信号配时方案可以有效地减少停车延误和停车次数,优于现有控制方案及传统的Webster算法得出的方案,从而证明了此模型的实用性. 相似文献
8.
用交流阻抗谱法测定了不同水灰比普通硅酸盐水泥净浆水化反应的阻抗谱,实验结果表明:(1)不同水灰比样品复阻抗实部曲线具有相同的变化趋势,即随着水化反应的进行,复阻抗实部曲线均呈现出减小→增大→减小→增大的变化规律;(2)特征点的出现时间随水灰比的增大依次延后,特征点的时间间隔均随水灰比的增大而变大;(3)在硬化期,低水灰比水泥净浆阻抗谱实部曲线有较大的增长斜率;(4)阻抗谱实部和阻抗谱虚部曲线的变化趋势相反,并且在同一次实验测量中,阻抗谱实部和虚部曲线特征点并不对应同一测量时间. 相似文献
9.
基于广义分配问题(GAP)自身的特点,将拉格朗日松弛算法(LR)和蝙蝠算法(BA)相结合,提出了一种高效的拉格朗日蝙蝠算法(LR-DBA)。首先,基于GAP的数学模型,在BA算法的基本框架上,重新定义了蝙蝠速度、位置以及局部更新公式,得出全新的求解GAP的离散蝙蝠算法(DBA)。其次,将其与LR相结合,设计出求解GAP的LR-DBA算法。最后,经过大量算例测试表明,对比DBA算法,LR-DBA混合算法在求解GAP时具有明显优势。 相似文献
10.
传统基于出行的交通流分配模型未考虑个体的出行需求源于参与活动的需要这一内在驱动力,忽视了出行与出行之间的连贯性。基于活动的交通流分配模型能够弥补传统交通流分配模型的缺点,综合考虑活动时间窗、活动地点、活动性质等活动属性对道路交通流时空分布的影响,从而更准确地为城市道路规划、城市规划提供理论指导。围绕现有文献,首先介绍描述出行者活动-出行行为过程的超网络结构模型;然后,评述基于活动-出行超网络的交通流分配模型研究;最后,分别从决策主体、决策内容与决策情境视角探讨未来的研究内容。 相似文献