求解服务选取问题的混合蚁群优化算法

为解决大规模服务选取问题,提出了一种混合蚁群优化(HACO)算法.该算法先采用动态skyline服务查询过程过滤抽象服务类相关的冗余候选服务,以大力缩减空间提高查找效率,然后利用聚类设计动态构造图来引导蚂蚁的搜索方向,从而确定局部服务选取的搜索区域;基于已经确定的局部服务选取的搜索区域,利用启发式策略选取具体的组合服务.采用标准的真实数据集和综合产生的数据集对所提的方法进行试验评估,以及和最近提出的相关组合服务算法进行对比.实验结果在解的质量和处理时间方面效果显著.     

烟花搜索导向的多路启发式聚类算法

启发式聚类算法具有收敛速度快、易实现等优点,但初始解敏感,严重影响了聚类算法的质量。针对这一问题,提出了一种烟花搜索导向的多路启发式聚类算法。该算法通过多次调用经典启发式聚类算法,产生多个局部最优解;在搜索空间中以多个局部最优解为搜索起点,采用烟花搜索进行多路搜索;基于信息熵浓度设计烟花选择算子确定搜索方向;再经过变异、映射、偏移算子变换局部最优中心点,以发现质量更好的搜索起点;直至算法收敛获得新的搜索起点;最终以新的搜索起点调用经典启发式聚类算法获得高质量聚类结果。实验结果表明,烟花搜索导向的多路启发式聚类算法在不同数据集上的聚类质量明显高于对比其他聚类算法的聚类质量。     

基于蚁群算法的模糊C-均值聚类算法在声纹识别中的应用

提出了一种基于蚁群算法(ACG)的模糊动态C-均值聚类算法的声纹识别,该算法首先利用蚁群算法的较强处理局部极值的能力,克服了算法在选取聚类中心点时采用随机选取易使得迭代过程陷入局部最优解的缺点,动态地确定了聚类中心和数目.两者有机结合起来可以寻求到具有全局分布特性的最优聚类.将此算法运用于声纹识别上,从语音信号中提取待识别的特征矢量集,对待识别声纹信号进行识别.实验证明,该算法解决了算法对初始值敏感,易陷入局部最优的问题,且计算简单,识别率较高,具有较好的鲁棒性.     

基于进化策略的K-means聚类算法

针对K-means聚类算法易陷入局部极小以及K值选取的问题，提出一类基于进化策略的聚类算法，可以有效地搜索最优聚类中心和聚类个数K；还提出了确定K值范围的经验公式，以减小搜索空间，提高搜索效率，并给出了理论分析．相对遗传算法而言，本方法鳊码简单，种群较小．对Fishers iris数据集的仿真实验表明，该方法得到最优解的可能性比经典算法大得多．     

基于蚁群算法的模糊C-均值聚类算法

提出了一种基于蚁群算法（ACG）的模糊动态C-均值聚类算法的声纹识别，该算法首先利用蚁群算法的较强处理局部极值的能力，克服了算法在选取聚类中心点时采用随机选取易使得迭代过程陷入局部最优解的缺点，动态地确定了聚类中心和数目.两者有机结合起来可以寻求到具有全局分布特性的最优聚类.将此算法运用于声纹识别上，从语音信号中提取待识别的特征矢量集，对待识别声纹信号进行识别.实验证明，该算法解决了算法对初始值敏感，易陷入局部最优的问题，且计算简单，识别率较高，具有较好的鲁棒性.     

随机学习萤火虫算法优化的模糊软子空间聚类算法

传统软子空间聚类算法在利用局部搜索策略解决等式约束的连续非线性的变量加权问题时,易陷入局部最优导致聚类效果不佳.针对该问题,该文提出了一种随机学习萤火虫算法优化的模糊软子空间聚类算法.该算法利用具有全局搜索能力的萤火虫算法对新算法的目标函数进行优化,同时,为弥补萤火虫算法易提前收敛和寻优精度较低的缺陷,对萤火虫种群进化方式和全局最优粒子的学习方式进行了改进.新算法将权值矩阵拟化成萤火虫种群,使变量加权的等式约束变为界约束,通过萤火虫位置的更新搜索最优权重并发掘子空间中隐藏的簇类.在人工数据集、UCI标准数据集和癌症基因表达数据集上的实验结果表明:该算法具有较好的聚类效果.     

基于AFS优化初始聚类中心的GK聚类模型

Gustafson-Kessel(GK)聚类算法可以有效地搜索超椭球、平面和线型的数据类,但仍然存在对初始聚类中心较敏感、易于陷入局部最优的缺陷.为此,文中根据鱼群觅食与聚类的相似性,利用人工鱼群(AFS)算法对聚类中心进行初始化,提出了改进的G-K聚类算法,并利用人工数据集和IRIS数据集进行仿真研究.结果表明,文中算法能有效地发现数据集中的聚类结构,聚类效果优于GK聚类算法.     

随机种子最近邻居搜索聚类算法研究

提出了随机种子最近邻居搜索(RS-NNS)聚类算法,该算法从随机确定的种子开始沿着它最近邻居的方向搜索具有最大相似特征的邻居对象,形成局部最大聚类集合,并在搜索过程中动态调整数据对象的归属,以实现局部的最优分配,直到所有的数据对象完成聚类标识。经过验证,该算法可以适应数据集合的密度、形状、噪音、聚类个数等问题,并且相对于同类算法可以实现较快地优化搜索。     

基于人工免疫粒子群优化算法的动态聚类分析

模糊C-均值聚类算法受初始化影响较大,在迭代时容易陷入局部极小值。将粒子群优化算法与模糊G-均值聚类算法相结合,提出一种新颖的动态聚类算法。该算法利用人工免疫思想改进粒子群优化过程,在很大程度上避免了粒子群算法和聚类算法早熟现象的发生,全局搜索能力和局部搜索能力优于同类算法。利用聚类理论中的经验规则kmax≤√n确定聚类数k的搜索范围,在最优粒子基础上进化新一级种群,该方案可有效提高算法的收敛速度。两组数据的仿真实验表明,新算法优于传统模糊C-均值聚类算法,具有收敛速度快和解的精度高的特点。     

一种三支决策软增量聚类算法

已有的大多数聚类算法都假设数据集保持不变,然而,很多应用中数据集是会随时间变化的。为此,提出了一种新的三支决策软增量聚类算法。采用区间集的形式表示类簇,区间集的上界、边界与下界就对应着三支决策产生的正域、边界域和负域,并提出了一种基于代表点的初始聚类算法。采用同样的方式对新增数据集进行一次预聚类,以消除数据处理顺序对最终聚类结果产生的影响。为了快速查找新增数据的相似区域,建立了代表点搜索树,并且给出了查找和更新搜索树的策略。运用三支决策策略完成增量聚类。实验结果表明提出的增量聚类算法是有效的。     

辽西建平县义县组火山岩形成构造环境的地球化学鉴别

对辽西建平县平庄-马厂盆地的火山岩进行了岩石学、地球化学、同位素年代学研究.结果表明,火山岩属白垩纪.义县组火山作用可分为2个亚旋回.火山岩主要为流纹岩类、粗面岩类和粗安岩类.义县旋回火山岩属高钾钙碱性岩石系列.火山岩具有高SiO2,Al2O3,K2O,Na2O和低MgO,TiO2的特征.火山岩富集大离子亲石元素(LILE)K,Rb,Sr,Zr,Ba,Pb,Li等,高场强元素(HFSE)Nb,Ti,P及相容元素Co,Ni,Cr,V亏损.火山岩为轻稀土富集型,总体显示弱负铕异常、无铈异常.对火山岩形成的构造环境的地球化学判别,表明义县组火山岩成岩物质主要来源于下地壳的部分熔融,岩浆在上升过程中受到了一定程度的上地壳物质的混染.火山岩形成于板内岩石圈不均匀伸展作用环境,具有大陆板内造山带火山岩的基本特征.     

滇西碧罗雪山地区忙怀组火山岩地球化学特征

滇西碧罗雪山一带,澜沧江岛弧带上发育了中三叠纪忙怀组火山岩,岩石类型主要是流纹岩.常量元素SiO2、K2O、Na2O、Al2O3明显偏高,MgO较低,TiO2中等的特征.里特曼指数σ1.39~3.01,为钙碱性系列,在log t-logσ图解中全部落入造山带区.碧罗雪山一带流纹岩的大离子亲石元素含量变化比较小,微量元素表现为大离子亲石元素Rb、Sr、Ba明显富集,高场强元素Th也相对富集.Eu负异常明显,轻稀土元素富集,稀土分配模式为轻稀土富集右斜型.微量元素在Rb-(Yb+Nb)图解及Rb-(Yb+Ta)图解中大多数落入碰撞带花岗岩区和火山弧花岗岩区.综合岩石地球化学特征及构造环境判别图解指示,碧罗雪山地区忙怀组火山岩为澜沧江洋由西向东俯冲消减,由被动大陆边缘转化为活动大陆边缘过程中形成的岛弧火山岩.     

辽西朝阳地区张家口组火山岩地球化学特征及构造背景

朝阳地区张家口火山旋回可分为3个亚旋回,火山岩主要为流纹岩类、粗面岩类和粗安岩类.地球化学特征表明,张家口旋回火山岩属高钾钙碱性岩石系列.火山岩具有高SiO2,Al2O3,K2O,Na2O和低MgO,TiO2的特征,里特曼指数均值为2.59.火山岩富集大离子亲石元素K,Rb,Sr,Zr,Ba,Pb,Li等,相容元素Ti,Co,Ni,Cr,V亏损.火山岩为轻稀土富集型,总体显示弱负铕异常、弱负铈异常.综合研究认为,张家口组火山岩成岩物质主要来源于地壳,火山岩的成因以部分熔融为主.火山岩形成于挤压造山与伸展构造的过渡环境,具有大陆板内造山带火山岩的基本特征.     

赤峰四家子盆地张家口组火山岩成因研究

根据最近几年开展的1∶5万区域地质调查获得的新资料,确认了内蒙古四家子盆地晚侏罗世张家口组的存在,并将张家口旋回火山岩划分为三个亚旋回.火山岩岩性为流纹岩类、粗面岩类和粗安岩类.对该地区火山岩的主量元素和微量元素进行了高精度分析测试,结果显示:火山岩具有高SiO2,Al2O3,K2O,Na2O含量和低MgO,TiO2含量的特征;里特曼指数σ(1.19~4.87)均值为2.47,属高钾钙碱性岩石系列.火山岩富集大离子亲石元素K,Rb,Sr,Zr,Ba,Pb,Li等,相容元素Ti,Co,Ni,Cr,V亏损.火山岩稀土总量较高,稀土配分模式呈右倾型,轻稀土分馏作用高于重稀土的分馏作用,总体显示弱负铕...     

大平掌铜多金属矿床火山岩构造环境的地球化学证据

大平掌铜多金属矿床是滇西目前发现的最重要海相火山岩块状硫化物矿床,其主要含矿建造为大凹子组火山岩系。大凹子组火山岩系主要岩性为中酸性火山熔岩及其火山碎屑岩夹细碧岩,其次还含多层硅质岩、凝灰质粉砂岩、沉凝灰岩、碳质或钙质页岩及碳酸盐岩等。通过结合已有的地球化学数据和最新的地球化学数据,对该区域的火山岩构造环境进行比较系统的研究。矿区细碧岩、英安岩等明显地Na2O>K2O;而凝灰岩和蚀变流纹岩则相反。矿区主要火山岩均以相对富集U、Th、La、Nd、Hf、Sm和相对亏损Rb、Ba、Nb、Sr、Ti、P为特征。火山岩的稀土元素总体上具有LREE>HREE的特点,LREE略微富集。综合大平掌火山岩主量、痕量元素岩石地球化学特征,表明大凹子组火山岩系形成于消减作用环境下的火山岛弧与弧后裂陷盆地的过渡带,并具有裂陷带双峰系列火山岩组合的特点。     

大兴安岭北段漠河地区塔木兰沟组火山岩地球化学特征

 大兴安岭北段漠河地区分布有大面积的晚中生代火山岩,塔木兰沟组是其中喷发较早的一期。塔木兰沟组是一套中基性火山岩,包括熔岩和火山碎屑岩,研究其成因对于理解大兴安岭北段的构造演化具有重要意义。对塔木兰沟组火山岩样品进行了系统的主量元素和微量元素地球化学分析。结果表明：样品大部分呈碱性,SiO₂的质量分数为52.7%～57.8%,为中基性岩石,岩石类型为玄武质粗面安山岩和粗面安山岩;相容的过渡族金属元素如Cr、Co、Ni等含量低,微量元素比值如Nb/La、Ba/Nb、Nb/U、Ce/Pb等及稀土元素总量的变化范围大,具有右倾的轻稀土元素富集的稀土元素分布模式。岩石成因分析表明,富集的大陆岩石圈地幔先经历了部分熔融,然后熔浆受到了轻度的地壳物质的混染以及一定程度的分离结晶作用,最终形成了塔木兰沟组火山岩。     

华北板块北缘中——-西段早白垩世钾玄岩地球化学特征及对比研究

对内蒙古阿拉善盟苏宏图地区一套早白垩世富钾碱性玄武岩中主量元素和微量元素进行测试, 结果表明: 岩石以富碱(K₂O+Na₂O含量为5.20%~8.92%)、高K₂O/Na₂O比值(0.59~1.03)和高TiO₂ (1.59%~2.05%, 平均1.82%)为主要特征, 为钾玄岩系列。该火山岩富集大离子亲石元素、轻稀土元素及高场强元素, 有微弱的Eu异常(δEu=0.88~1.11)。岩石地球化学特征表明, 华北板块北缘西段的苏宏图组火山岩与中段四子王旗地区及白云鄂博南部的早白垩世火山岩有较大的相似性。苏宏图组火山岩、四子王旗钾玄岩以及白云鄂博南部玄武岩均为钾玄岩系列, 三地火山岩在喷出过程中都较少经历地壳混染作用, Nb和Ta的负异常更可能是古亚洲洋俯冲物质影响的结果。同位素和微量元素分析结果表明, 苏宏图组火山岩与四子王旗钾玄岩源区为被古亚洲洋俯冲板块交代的EMⅠ型富集软流圈地幔, 白云鄂博南部玄武岩富集程度稍弱于其他两地, 但三地源区有相似的演化历史, 都经历了亏损的软流圈地幔交代富集过程。三地火山岩相似的源区演化历史表明, 华北板块北缘中?西段在早白垩世可能有相似的构造运动, 在古亚洲洋闭合后, 晚三叠世南北向挤压缩短, 地壳强烈加厚, 而后下部岩石圈拆沉, 已俯冲的古亚洲洋板块的物质重熔, 对亏损的软流圈地幔进行交代富集, 最终富集的软流圈地幔上涌, 形成沿华北板块北缘中?西段东西向呈线状分布的早白垩世钾玄岩。     

西藏措勤地区典中组火山岩地球化学特征及构造背景

措勤盆地位于西藏冈底斯构造-岩浆岩带的西段北侧,该区古新世火山活动十分强烈,形成了一套厚度大于1 000 m的中酸性火山岩地层,火山岩K-Ar和Rb-Sr同位素年龄为63.9～61.0 Ma,区域上可与古近纪林子宗群下部层位相对比,归为古新统典中组.火山岩岩石化学、地球化学特征分析表明,该火山岩系属高钾钙碱性-钙碱性系列,轻稀土富集,负Eu异常明显.与原始地幔相比,微量元素Rb,Ba,K,Th,U富集;Ti,P,Sr,Ta(Nb)亏损.锶、氧同位素组成显示岩浆来源与陆壳物质关系密切,推测是来自于俯冲带的幔源基性岩浆与陆壳重熔酸性岩浆以不同比例混合所形成.综合研究认为,这套火山岩形成于陆缘弧构造环境,与喜马拉雅特提斯洋壳向北俯冲消减作用有关.     

内蒙古苏尼特右旗查干诺尔石炭系本巴图组火山岩地球化学特征及其地质意义

内蒙古查干诺尔地区石炭系本巴图组地层的火山岩,SiO2含量集中分布在48.20%～51.11%和64.66%～65.42%两个区间,分别属于玄武岩和英安岩,构成一套双峰式火山岩组合.其中基性火山岩具有枕状和块状构造,属于碱性玄武岩系列;英安岩的碱含量较高,属于钙碱性系列.基性火山岩中,枕状玄武岩轻稀土略亏损而重稀土略富...     

内蒙古二连盆地川井坳陷赛汉组泥岩地球化学特征

为探究内蒙古二连盆地川井坳陷赛汉组泥岩作为高放废物地质处置库备选围岩地质条件的适宜性，本文选取研究区内KZK2-6钻孔23个赛汉组泥岩样品开展了矿物组分、地球化学等分析测试，对赛汉组泥岩的矿物组分、沉积环境、源岩属性、构造背景等进行了探讨。研究结果表明：赛汉组泥岩以石英、黏土矿物、钠长石为主，其中以伊利石为主的黏土矿物平均质量百分数达21.2%；一定质量百分数的方沸石、白云石和黄铁矿凸显了其作为处置库围岩在核素吸附等方面的优势。主量元素以SiO2、Al2O3、TFe2O3为主，贫MnO、P2O5和TiO2。与大陆上地壳相比，微量元素Ga、Cr、Cu等元素稍有富集，而Ba、Sr略微亏损。稀土元素特征表现为轻重稀土分异明显，轻稀土富集，重稀土亏损，配分曲线呈明显“右倾”趋势，Eu明显负异常。物源为长英质和活动大陆边缘的混合来源，母岩以沉积岩和花岗岩为主并形成于大陆岛弧的构造背景。沉积环境指示赛汉组为海陆过渡的微咸湖相沉积，整体以厌氧还原环境为主，利于核素固化。综上可知：川井坳陷赛汉组泥岩在矿物组分和沉积环境等方面符合处置库备选围岩的地质条件和地球化学条件，可作为高放废物地质处置库黏土岩（泥岩）场址筛选与评价下一研发阶段的重点研究对象。