AN EFFECTIVE CONTINUOUS ALGORITHM FOR APPROXIMATE SOLUTIONS OF LARGE SCALE MAX-CUT PROBLEMS

An effective continuous algorithm is proposed to find approximate solutions of NP-hardmax-cut problems.The algorithm relaxes the max-cut problem into a continuous nonlinearprogramming problem by replacing n discrete constraints in the original problem with onesingle continuous constraint.A feasible direction method is designed to solve the resultingnonlinear programming problem.The method employs only the gradient evaluations ofthe objective function,and no any matrix calculations and no line searches are required.This greatly reduces the calculation cost of the method,and is suitable for the solutionof large size max-cut problems.The convergence properties of the proposed method toKKT points of the nonlinear programming are analyzed.If the solution obtained by theproposed method is a global solution of the nonlinear programming problem,the solutionwill provide an upper bound on the max-cut value.Then an approximate solution to themax-cut problem is generated from the solution of the nonlinear programming and providesa lower bound on the max-cut value.Numerical experiments and comparisons on somemax-cut test problems(small and large size)show that the proposed algorithm is efficientto get the exact solutions for all small test problems and well satisfied solutions for mostof the large size test problems with less calculation costs.     

岩石矿物元素的整体分析、显微分析与分布分析

随着分析科学的进步和地学研究的深入,岩矿分析的研究内容和应用范围不断扩展。显微分析与分布分析和整体分析一样,也已成为岩矿成分分析的重要方面。整体分析提供的是给定样品总体的平均含量,显微分析得出的是所选微区的元素组成,而分布分析则可展示微束扫描区域内的元素空间分布。本文简述了整体分析的主要进展和趋势,着重评述了扫描核探针和同步辐射X射线探针作为显微分析和分布分析的新工具的应用进展与前景。     

微波消解-电感耦合等离子体质谱法测定地质样品中稀土元素

建立了微波消解-电感耦合等离子体质谱(ICP-MS)测定地质样品中稀土元素的方法,采用HNO3-HF体系-微波消解进行样品前处理,经赶酸后再用5 m L 1∶1 HNO3提取,整个过程安全、高效、无损失。利用ICP-MS进行测定,可以有效降低多原子离子质谱干扰,在优化仪器参数后,用内标铑(Rh)进行校正,弥补基体抑制效应和灵敏度漂移,测试结果更加准确。方法用于岩石标准物质(GBW07109,GBW07110和GBW07111)测试,其测定值与标准值相一致。结果表明,该方法的检出限低,准确度高,操作简单快捷,可同时测定多种元素,能满足批量测定地质样品中稀土元素含量的要求。     

地质分析的历史发展及当今热点

简要回顾了地质分析技术的历史与发展,分析了当代地学研究对地质分析提出的新要求和当前分析科学所能提供的基础条件,评价和展望了现代地质分析的重要领域和热点技术：整体分析,显微分析技术的发展及对气体地球化学分析、现场分析、地质标准物质和“绿色”分析技术的需求。“地质分析”从“岩析分析”走来,并将向涉及更广领域的“天然材料分析”扩展。整体分析、显微分析、有机和无机生化分析将是其3个重要发展方向。     

电感耦合等离子体原子发射光谱法同时测定地质样品中的Zr、Hf、Sc、Th

建立了一种用电感耦合等离子体原子发射光谱法,同时测定地质样品中Zr、Hf、Sc、Th的方法。选择了ICP-AES同时测定上述4种元素的最佳工作条件。采用三乙醇胺-氢氧化物沉淀预先除去大量硅、铝、铁等,以消除其在测定时产生的干扰。考察了基体元素Mn的光谱干扰,采用干扰系数校正法扣除背景干扰。Zr、Hf、Sc、Th的检出限分别为3.69、0.45、0.07、0.41μg/g,RSD<10%。     

催化还原褪色光度法测定痕量锡

基于稀磷酸介质中痕量饮对次磷酸钠还原酸性铬蓝K褪色反应的催化作用，建立了测定痕量锡的动力学光度分析法。方法的测定范围为0－4.0μg/L，检出限为0.0062μg/L。结合磷酸三丁酯色谱分离，实现地质样品中痕量锡的测定，实验结果与标准值相符。     

基于GIS地质信息系统应用研究

G IS是近年来兴起的一门新兴空间信息技术,是多种学科交叉的产物.它能够对具有空间结构的信息进行高效率的管理、分析和成果输出.在过去的10年包括G IS在内的信息系统有了重大进展.随着G IS浪潮的推进,地质领域中也开始了不同层次、不同方面的信息化.建立和发展基于G IS地质信息系统已成为国家矿产战略和国民经济,尤其是资源,可持续发展的迫切需求.本文把G IS的应用引向了地质学领域,以伊朗地质勘查为例主要讲述了国内外基于G IS的面向对象的地质信息系统技术在地质勘查工作中的应用及其发展趋势.     

特克斯山口引水枢纽工程地质问题及处理

从特克斯山口引水枢纽工程地质条件出发，对施工中主要的工程地质问题及其工程处理措施进行了探讨。     

表面活性剂加醇析相光度法测定微量磷

研究了表面活性剂ＴｒｉｔｏｎＸ－１００ｌｋ ｕｙｇｈｓｇｙｂｓｒｈ ｓｈ ｃｆ ｄｏｑｈｑｕｘ ｑｈｇ ａｊｔｌｖｓ杂酸的萃取行为。结果表明，析相萃取效率高，络合物的稳定性好，所建立的析相萃取光度法已成功地用于岩矿中微量磷测定。     

悬浮液氢化物发生-原子荧光光谱法测定地质样品中痕量铋的研究

提出一种固体粉末悬浮液中氢化物发生－原子荧光光谱法测定地质样品中痕量铋的新方法。经ＧＳＤ（国家水系沉积物标准样）系列标样分析验证，结果可靠。