两种不同贪心算法在求解TSP问题中的应用和比较     

来学伟 《河北北方学院学报(自然科学版)》2018,(7)

目的针对比较复杂的图问题,如TSP(traveling salesman problem),使用计算机来处理是比较困难的。探索和研究新的TSP算法以提高算法时间空间性能就显得尤为必要和紧迫。方法采用贪心算法来求TSP的解,该算法使用最短的路径连接策略,任何一次搜索都在所有的边中寻找长度最短的边。结果通过该算法最后找到的解就是TSP的最优解的近似解。结论通过使用两种不同的贪心算法求解TSP,并且求解了贪心算法的时间空间性能,相比于传统的算法贪心算法有一定的优势。该算法对TSP的求解有一定的指导意义,特别是对配送货物的路线、有关网络布线等问题有实际意义。  相似文献   

基于矢量图形的根系构型参数的人机交互系统设计研究     

卜晓磊  张云伟  尚书磊  惠尚 《安徽农业科学》2013,41(8):3725-3727,3739

针对植物根系模拟仿真软件在人机交互方面所存在的缺陷,设计出通过二维图形交互式的解决方案。通过对植物根系拓扑构形的分析与计算机图形学的结合,以二维矢量图的形式设计根系拓扑构型的计算机表达机制,并以此为基础构建参数交互机制。根系参数通过综合数据模型统筹起来传递至模拟仿真系统及数据库,这使得根系参数的构建更为直观,调用已有根系模型更方便。  相似文献   

中国与巴西农产品贸易的动态及前景分析     

黄春全  司伟  孙伟 《农业展望》2013,(8):59-66

在中国农产品进口需求持续增长和巴西农产品市场亟需拓展的共同作用下,中国和巴西两国的双边农产品贸易快速发展,并对世界农产品贸易格局产生了重要影响。为深入了解中国和巴西两国的双边农产品贸易状况,利用贸易强度指数、产业内贸易指数、显性比较优势指数和贸易互补性指数就中国和巴西两国的双边农产品贸易模式和动态进行分析,并对其发展前景进行了展望。研究发现,中国与巴西的双边农产品贸易是基于各自的农业资源禀赋而开展的,两国的农产品比较优势差异较大,这是导致二者双边贸易市场地位极不对等的重要原因;中国和巴西农产品贸易具有较高的贸易强度,但更多体现为产业间贸易,产业内贸易程度则明显偏低;中国和巴西农产品贸易具有较强的互补性,所以两国贸易的提升空间仍然较大,但双边贸易的进一步发展将会扩大中国农产品贸易的逆差。  相似文献   

甜菜SSR反应体系优化及重要农艺性状分子标记   总被引：5，自引：0，他引：5  

代培红  腊萍  郭长奎  高文伟  章建新  罗淑萍 《新疆农业科学》2013,50(7):1199

[目的]为选育优质甜菜新品种,利用SSR法筛选与高糖、高产、耐盐相关的分子标注.[方法]研究对甜菜SSR-PCR反应体系进行优化,并利用SSR分子标记方法和分离群体分组分析法(Bulked SegregateAnalysis,BSA)对具有高糖/低糖、低产/高产、耐盐/不耐盐三种重要农艺性状的甜菜亲本和F2代植株进行分析.[结果]研究建立了适宜甜菜的SSR-PCR反应体系为:20μL反应体系中含l×Buffer、2.0 mmol/LMg2+、1.5 uTaq DNA聚合酶、0.20 mmol/L dNTP、1.5 μmol/L引物、60 ng DNA模板.依据优化体系,对不同农艺性状的甜菜亲本与F2代进行SSR-PCR扩增分析,高糖性状获得了200和100 bp两条与高糖性状连锁的标记,250和230 bp两条与高产性状连锁的标记,550、250和100 bp三条与耐盐性状紧密连锁的分子标记.[结论]研究获得的7条特异条带是与甜菜重要农艺性状连锁的分子标记,将为甜菜的育种工作提供重要的理论基础.  相似文献   

生物发酵残渣农业处理与利用研究     

唐景春牛晓伟  褚洪蕊殷红张文具  党秀芳 《农业环境科学学报》2007,26(B10):609-612

通过田间小区实验，对生物发酵残渣农业处理和利用的效果进行了研究。通过两年对水稻、小麦、玉米、甜菜和苜蓿的实验证明，发酵残渣的施用可有效促进植物生长和提高作物产量。水田的施用效果要好于旱田，水田的最佳施用量为22．5t·hm^-2，旱田最佳施用量为11．25t·hm^-2。发酵残渣的施用可以降低旱田土壤pH值，提高旱田和水田的有机质含量。发酵残渣的农业利用是其处理的一条有效途径。  相似文献   

全氟辛烷磺酸和全氟辛烷羧酸在天津大黄堡湿地地区鱼体和蔬菜中的分布研究   总被引：2，自引：2，他引：2  

赵立杰  周萌  任新豪  张艳伟  干志伟  孙红文 《农业环境科学学报》2012,31(12)

对天津市大黄堡湿地自然保护区的池塘水体、两种常见鱼体(鲤鱼和鲶鱼)和两种蔬菜(大白菜和萝卜)的不同组织以及两种蔬菜根际土中的全氟辛烷羧酸(PFOA)和全氟辛烷磺酸(PFOS)的污染水平进行了调查,并计算了生物富集(迁移)系数,分析比较了陆生植物与水生生物的富集规律.研究表明,在池塘水体中,PFOA的浓度为22.0± 1.3 ng· L-1(n=3),PFOS为8.4±0.6 ng·L-1(n=3).在鱼体中,PFOA的检出浓度均低于PFOS,说明PFOA具有较低的生物富集能力;PFOS在鲤鱼和鲶鱼中的最高浓度均出现在肝脏中,分别为17.8、21.7 ng·kg-1(湿重,WT),组织分布的变化趋势均表现为肝脏＞肾脏＞肉(腮).在两种蔬菜中,PFOA和PFOS最高浓度均出现在大白菜的地下部分(菜根),浓度分别为0.84、0.42 μg·kg-1(WT).鱼体对目标化合物的富集系数为1.7～2588,远高于蔬菜的富集(迁移)系数,0.01～0.59;水溶性较大的PFOA在蔬菜中转移系数大于PFOS,在鱼体中的富集系数却小于PFOS.对该地区的两种蔬菜和两种鱼的风险暴露进行了初步评价,鲤鱼对人体每日可贡献2.6 ng PFOA和104 ng PFOS;而鲶鱼的贡献量分别为1.7ng和39 ng.大白菜和萝卜对人体中PFOA的贡献量要高于上述两种鱼类,分别为18.4 ng和4.1 ng,对于PFOS的贡献量分别为13.4 ng和11.5 ng.通过与欧盟食品安全局对PFOA和PFOS暴露风险评价的日可最高摄入量对比,发现本研究中该地区的两种蔬菜和两种常见鱼类的暴露风险均较低.  相似文献   

镇康县薇甘菊发生情况及防控对策     

杨家利  鲁国伟  杨学荣  张利军  刘桂仙 《云南农业科技》2012,(Z1):231-232

恶性杂草薇甘菊,别名山瑞香、蔓菊、(小花)假泽兰、米甘草、(小花)蔓泽兰等,菊科假泽兰属多年生草质藤本植物。以种子或茎节生根繁殖,繁殖、传播、扩散及排异能力极强。薇甘菊所到之处快速抢占原生境,迅速形成单优势群落,其它植物基本死亡,破坏生态环境,影响生物多样性。薇甘菊自2008年11月8日在镇康县首次发现以来,在南伞、勐堆、凤尾、勐捧等乡(镇)不断传播蔓延,造成较大的经济损失,成为镇康县危害性最严重的外来入侵物种之一。严重威胁镇康县生物安全、生态安全和经济安全。  相似文献   

兴文世界地质公园绿色发展系统优化调控研究     

王兴贵  马菁  税伟 《湖北农业科学》2012,51(21):4915-4919

兴文世界地质公园是一个与周边区域共生的复合系统,由于自然环境因素以及人类活动的影响,其人地关系矛盾突出,制约了区域社会经济的发展.协调公园内外的人地关系矛盾是兴文世界地质公园绿色发展的核心.在系统分析与诊断的基础上,以地质公园地质遗迹可持续利用、绿色发展理论为调控的指导思想,以公园内外资源环境社会经济复合系统相对稳定、有序的平衡状态为调控目的,提出绿色经济调控、社会调控、资源开发与生态环境保护等调控途径,以实现兴文世界地质公园的绿色发展.  相似文献   

棉纤维总RNA提取方法的比较与分析     

马顺尧  曲延英  高文伟  陈磊  郑炜佳  陈全家 《新疆农业科学》2012,(9):1594-1599

【目的】筛选适合棉纤维总RNA的提取方法,并对其进行改良,以满足转录组和表达谱测序要求。【方法】采用三种方法提取棉纤维总RNA,即改良的热硼酸法、Trizol法和离心柱试剂盒法。【结果】改良的热硼酸法提取的棉纤维总RNA质量最好,同时对该方法的改良更适合不同时期相同棉花品种和相同时期不同棉花品种棉纤维总RNA的提取。【结论】通过比较棉纤维总RNA的提取方法,发现改良的热硼酸法提取棉纤维总RNA质量最好,且对该方法的改良提取的总RNA更能够满足转录组和表达谱测序的要求。  相似文献   

半胱胺对育肥后期猪胴体性状和肉质性状的影响   总被引：12，自引：1，他引：12  

韦习会  夏东  高勤学  徐金先  王玉龙  周庭辉  高志伟  陆天水  陈杰 《南京农业大学学报》2003,26(3):73-75

将 12 0头育肥后期杜× (长×梅 )去势三元杂交商品猪均分为 3组 ,分别饲喂基础日粮 (组Ⅰ )、基础日粮 + 30 0mg·kg-1半胱胺 (组Ⅱ )、基础日粮 + 6 0 0mg·kg-1半胱胺 (组Ⅲ )。结果表明 ,组Ⅲ胴体瘦肉率比组Ⅰ和组Ⅱ分别高 1 5 2和 1 77个百分点 ,胴体中骨骼比率高 1 5 6和 0 5 3个百分点 ,脂肪比率低 2 6 5和 2 6 9个百分点 ,6和 7肋膘厚降低 0 5 9和 0 2 9cm ,差异均显著 (P <0 0 5 )。饲料中添加半胱胺可改善肉色 ,而肌肉PH1值、嫩度、肌内脂和系水力在各组间差异均不显著。提示 :在育肥后期猪日粮中添加半胱胺可提高胴体瘦肉率和骨骼比率 ,降低脂肪比率 ,改善肉质性状。  相似文献