用遗传算法求解CTSP

给出了对于CTSP的基于遗传算法的一种最优求解 .

经脾门静脉造影CT(CTSP)安全性的动物试验研究

经脾门静脉造影ＣＴ（ＣＴＳＰ）安全性的动物试验研究邱士军张雪林昌仁民刘杏元经脾门静脉造影ＣＴ（ＣＴｄｕｒｉｎｇｓｐｌｅｎｏｐｏｒｔｏｇｒａｐｈｙ，ＣＴＳＰ）是国内学者张雪林［１］等创立的显示肝内占位病变的一种检查方法。它是经过皮肤穿刺脾脏，将造影剂注...

肝脏肿瘤性灌注缺损的经脾门静脉造形CTSP影像与病理对照研究

目的 探讨经脾门静脉造影ＣＴ（ＣＴＳＰ）肝肿瘤性灌注缺损影像学表现与病理基础，提高其影像解释的准确性。方 法 以病理确诊且行ＣＴＳＰ检查的３０例肝占位病变患者为研究对象，对ＣＴＳＰ肿瘤性灌注缺损影像和病理进行对比观 察。结果（１）得出病变的ＣＴ值与肿瘤良恶性的相关性；（２）提出了瘤旁小门静脉分支受侵的ＣＴＳＰ征像，并得到病理 检查证实；（３）描述了“直线征”的ＣＴＳＰ表现，并结合文献讨论了其产生的原因及临床意义。结论（ｌ）局灶性肿瘤性灌 注缺损的ＣＴ值有助于肿瘤良恶性的鉴别，软组织ＣＴ值密度者多代表恶性占位病变，而中等ＣＴ值密度者多代表良性 占位病变；（２）瘤旁小门静脉分支受侵是肿瘤恶性征像的提示。

拟南芥CTSP3基因GUS载体构建及转基因植株的筛选鉴定

[目的]深入研究植物基因CTSP3的基因表达模式及其对重金属镉胁迫的响应机制,以野生型拟南芥为材料构建CTSP3-GUS重组质粒及GUS转基因植株。[方法]通过提取野生型拟南芥的DNA,克隆其启动区基因片段,将基因片段和pART27-GUS质粒双酶切后连接,转化到大肠杆菌感受态细胞中,菌落PCR和测序获得阳性单克隆。然后将CTSP3-GUS重组质粒转入农杆菌感受态GV3101,获得阳性单菌落。接着采用浸花法侵染野生型拟南芥,最后通过抗性筛选和PCR鉴定获取CTSP3-GUS转基因植株。[结果]成功克隆CTSP3启动区基因片段,构建出重组质粒,获得了CTSP3-GUS转基因植株。[结论]获得CTSP3-GUS转基因植株,为接下来进一步研究该基因在植物响应镉胁迫机制中的功能奠定了基础。

CTSP问题稳态小生境算法的研究及仿真实现

提出了一种求解中国旅行商问题(CTSP)的稳态小生境遗传算法SNGA。SNGA算法在稳态遗传算法的基础上采用物种保存小生境替换策略,在改善算法的在线性能、离线性能和计算量的同时,有效的维持了群体的多样性,从而可避免群体出现早熟现象,增强群体在进化后期产生优良模式的能力。在具体实现中,SNGA算法采用链表染色体编码,这样就可以对染色体进行快速的基本遗传算子以及倒位算子的遗传操作,进一步提高算法的实现性能。此外采用C++语言和基于COM的MapObjects组件技术实现了基于上述算法的仿真软件GISCTSP,并对国家基础地理信息系统(NFGIS)1400万中国行政中心数据文件res1_4m进行了仿真分析。

煤矿巷道挖掘前地质预报的CTSP方法原理的探讨

从煤矿巷道模型的实际出发，利用地震波的时间场特征全面地探讨了ＣＴＳＰ方法，并用物理地震模拟技术进行了模拟研究，同时对ＣＴＳＰ方法的资料处理及解释方法进行了探讨。

蚁群算法解决CTSP问题的参数设置研究

由于蚁群算法中参数较多,设置不同的参数值对计算结果的影响很大,目前在参数设置方面尚缺乏足够的理论基础。对蚁群算法的基本原理及CTSP问题的解决进行了详细介绍,重点讨论分析了蚁群算法中的各个参数对其性能的影响以及参数的合理设置,并尝试采用参数循环组合的枚举方式对CTSP问题进行了求解,获得了更优的计算结果。

改进的演化近似算法求解TSP问题

TSP是典型的具有NPC复杂性的组合优化问题。在演化算法的基础上,提出了一种有效求解TSP问题的近似算法IEAA。IEAA采用单性生殖方式,通过保留一组较优个体加速了算法的收敛。详细介绍了的算法的设计和实现,并用于求解CTSP问题,实验结果表明,该算法能有效的解决CTSP问题,且算法性能优于基本演化算法SEA。

经脾门静脉造影CT在诊断原发性肝癌中的应用

目的探讨一种新的检查方法-经牌门静脉造影CT（CTSP）在诊断原发性肝癌（PHC）中的应用。材料和方法为31例PHC患者行CSP检查，描述PHC在CTSP图像上的表现，并与病理及其他影像对照，评价CTSP诊断PHC的价值。结果31例PHC患者经CTSP检查，均清楚地显示了肝内肿瘤CTSP显示肝内1cm以上的占位病变，与手术检查结果一致，诊断优于普通增强CT，但对位于肝表面及肛门区1cm以下的小结节诊断有困难。对31例患者，除少数有局部轻微胀痛，其他无不适，无脾脏破裂及腹腔出血情况。结论CTSP是显示PHC的敏感方法；对肝内占位病变有鉴别作用；而且，CTSP应用也是安全的，在临床上可以选择应用。

经脾门静脉造影CT实验研究

目的在CTAP的基础上，通过改进建立一种新的检查肝脏肿瘤的方法-CTSP，探讨CTSP的有用性及安全性。材料与方法用10只犬，先行CT平扫肝脏：再经股动脉插管至场系膜前动脉行CTAP检查；第三步经皮肤穿刺脾脏行CTSP检查：最后在不同时间点处死大，观察脾脏等内脏情况。结果大肝CT值在CT平扫、CTAP及CTSP分别为（70．5±8．7）、（209±23．9）及（212±28．2）HU。对肝强化CTAP和CTSP比CT平扫显著（P＜0．01），而CTAP与CTSP两者无差异（P＞0．05）。CTSP检查后，脾脏无破裂，后期显微镜下观察有少量纤维组织；腹腔无积血；门静脉通畅；肝、肾未见异常。结论CTSP与CTAP一样对肝脏有很好的强化效果，CTSP检查操作简单而且安全。

旅行商问题推广及其混合智能算法

旅行商问题(TSP)是典型的NP-hard问题,是组合优化研究领域中的热点问题之一。全体旅行商问题(CTSP)是TSP的变形推广,它是比TSP更复杂的一个问题,而且有着广泛的应用。遗传算法(GA)具有随机全局搜索能力,但对于系统反馈信息利用能力差,且收敛慢,求解效率低。蚁群系统(ACS)算法具有并行全局搜索能力,且在很大程度上避免了收敛到局部极小解从而陷入停止进化的可能性,但它也存在初期信息缺乏且收敛慢的缺点。用GA和ACS算法可组合成混合智能算法(CIA),用它来求解CSTP具有信息利用充分等较好性能,且收敛速度快。

最优化问题的蚁群混合差分进化算法研究

在最优化问题求解中,针对采用混合差分进化算法中突变运算的不同选择产生结果存在较大差异,同时提高算法收敛速度与避免早熟,提出在混合差分进化法中,使用蚁群算法进行选择适当的突变运算,加速搜寻全局解,并通过中国旅行商问题的求解表明其有效性。

混合算法求解着色瓶颈旅行商问题

基于着色旅行商问题(colored traveling salesman problem,CTSP),给出了一种适用性更加宽泛的组合优化问题模型:着色瓶颈旅行商问题(colored bottleneck traveling salesman problem,CBTSP).CBTSP可建模含有部分重合工作区域的规划问题,譬如有合作任务和单独任务的人员与车辆的路线规划,此类问题由于目标函数与旅行商问题不一样,因此不能够用CTSP模型来建模.由于CBTSP属于NP难问题,对于规模大的此类问题,自然启发式算法是个合适的选择.基于此,提出了一种自然启发式算法求解CBTSP,该算法是基于伊藤过程的粒子群算法(particle swarm optimization,PSO)、模拟退火算法(simulated annealing,SA)和遗传算法(genetic algorithm,GA)的混合算法(PSGA).PSGA首先用二重染色体编码来构建问题的解,然后运用遗传算法的交叉操作进行更新,其中交叉长度由伊藤过程的活动强度来控制,而活动强度由粒子半径和环境温度来决定.为了充分验证算法的有效性,使用小尺度到大尺度不同规模的数据进行实验,通过广泛的实验与分析表明:PSGA求解CBTSP问题的求解质量要优于对比算法.

一个由接口路径求Hamilton回路的算法研究

为了求简单图中的所有Hamilton回路,首先,提出了一种对集合幂集进行编码的算法,引入了接口路径的概念,将Hamilton回路的运算转换为等级接口路径矩阵的运算;其次,结合肖尔茨猜想的证明,对算法复杂性的上限进行了估算;最后,以中国旅行商问题为例,给出了求解CTSP的精确算法。

用生产三氯异氰尿酸的母液废水制备氯化磷酸三钠

以生产三氯异氰尿酸(TCCA)的母液废水作为有效氯源,用无机酸(HCl或H_2SO_4)加以处理,逸出的氯气经磷酸三钠的水液吸收、反应,制得了具有一定用途的氯化磷酸三钠(CTSP)。本工作为TCCA的母液废水处理提供了一条可供借鉴的新途径。

精神分裂症患者健康一级亲属P50感觉门控对照研究

目的 探讨精神分裂症患者健康一级亲属不同诱发模式P50感觉门控的临床特征.方法 应用条件-测试刺激模式和刺激序列模式检测精神分裂症患者健康一级亲属、精神分裂症患者和健康自愿者（对照组）的脑听觉诱发电位P50,计算P50抑制率,比较3组间的差异性.结果 条件-测试刺激模式中,亲属组T-P50波幅显著低于患者组、高于对照组（P＜0.05）,P50抑制显著强于患者组、弱于对照组（P＜0.05）;刺激序列模式中,亲属组、对照组P50波幅显著低于患者组（P＜0.05）,P50抑制显著强于患者组（P＜0.05）,亲属组与对照组比较差异无显著性（P＞0.05）.结论 精神分裂症患者健康一级亲属两种诱发模式P50感觉门控功能表现不一致,可能具有不同的中枢神经机制.

基于边缘搜索的蚁群算法

蚁群算法是根据真实蚁群的觅食原理提出的一种新兴的启发式搜索算法。算法应用于解决组合优化问题,取得了良好的效果。定义了一种新的旅行商问题,即过程旅行商问题,针对这个问题提出了一种基于边缘搜索的改进蚁群算法。该算法通过限制蚂蚁的起点城市,提高了蚁群算法的搜索效率;并通过减少蚂蚁数量加快计算速度。应用于过程旅行商问题的仿真计算表明,该算法具有相同的计算结果和更快的求解速率。

语文课堂教学结构模式研究走向探寻

新时期语文课堂教学结构模式研究在对传统语文教学模式扬弃的基础上 ,形成新的特点 :注重教与学的统一 ;既体现语文课堂教学结构的纵向程序 ,又体现其内部各要素在空间上的横向联系 ;建立起交叉型网络式的科学化信息传递体系 ;做到了规定性与灵活性的统一。适应社会发展和教育改革需要 ,语文课堂教学结构模式研究将呈现以下趋势 :在结构模式研究的主导精神上 ,将更多的体现个性意识和创造品格 ;在结构模式研究的方法上 ,向演绎与归纳并举的方向发展 ;在研究目的上 ,由着重研究教师的“教”或学生的“学”向“教”与“学”辨证统一的方向发展 ;在媒体运用上 。

混合伊藤算法求解多尺度着色旅行商问题

着色旅行商问题(CTSP)是多旅行商问题(MTSP)与旅行商问题(TSP)的一种扩展,主要应用于含重复区域的多机工程系统(MES)等工程问题。CTSP是NP完全问题,尽管相关研究尝试采用遗传算法(GA)、模拟退火(SA)等方法求解该问题,但它们求解的问题尺度有限,且速度和求解质量上不尽人意。基于此,尝试采用一种基于均匀设计(UD)融合蚁群(ACO)算法和伊藤算法(IT?)的混合伊藤算法(UDHIT?)来求解该问题。UDHIT?采用UD来选择合适的参数组合,借助ACO的概率图模型来产生可行解,并利用伊藤算法的漂移和波动算子进行优化。实验的结果表明,UDHIT?求解多尺度CTSP的最优解和平均解比传统GA、ACO和IT?有所改善。