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