论文部分内容阅读
详细分析了求解最短路径的遗传算法的构成要素,提出一种新的交叉变异算法,通过仿真实验论证了求解过程是合理而有效的,同时给出了算法的主要性能参数,并对其进行了分析。
基于遗传算法的最短路径问题求解
【摘 要】
：
详细分析了求解最短路径的遗传算法的构成要素,提出一种新的交叉变异算法,通过仿真实验论证了求解过程是合理而有效的,同时给出了算法的主要性能参数,并对其进行了分析。
【机 构】
：
中国地质大学计算机学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2008年23期
其他文献
时代的进步总是与科技的快速发展如影随形,在当下计算机相关技术日益完善,计算机技术的应用领域已涉及各行各业且在此其中所占有的地位越发重要,行业间对计算机的依赖也愈加
<正>《中国脊柱脊髓杂志》网站(www.cspine.org.cn)已建成,其中网络采编系统已开始应用,投稿、审稿及编辑部工作流程均在此采编系统上进行。作者可通过此系统投稿,并可实时查
目的比较调强放疗与立体定向体部放疗(SBRT)同步化疗对Ⅲ期非小细胞肺癌患者免疫功能及血清细胞因子的影响。方法根据不同的放疗方法将130例非小细胞肺癌患者分为观察组和对
影响力高的图书馆网站，不仅可以提升服务水平，而且有助于高职院校的发展。文章利用链接分析法对我国排名前30的高职图书馆中的13所的网站影响力进行评价，并通过灰色关联度排序对
该文研究了温室内0（CK）、0.4（A-1）、1.0（A-2）、2.2 m/s（A-3）的气流运动速率对厚皮甜瓜开花坐果期生长发育和生理效应的影响.结果表明：处理（A-2）较对照单叶叶面积增加21.68%、叶面积指数
随着我国建筑行业的持续发展,现阶段建筑工程的高度越来越高,并且结构越来越复杂,施工难度越来越大,出现了许多大型高层、超高层等建筑。为了满足结构承载力,工程结构设计中
安全一直是社会发展的关键议题。对于建筑施工行业安全更是百年大计。与此同时,建筑行业在近几年来得到较大的发展空间,一些建筑安全管理问题不断激化尖锐。展开关于建筑施工
目的比较阴阳经穴透刺与独取阳明经穴针刺治疗中风后遗症的临床疗效,探讨治疗中风后遗症痉挛性瘫痪的科学选经取穴方法。方法按随机对照原则,将183例中风后遗症患者分为阴阳
Scopus[1]是全球著名学术出版公司爱思唯尔(Elsevier)与21家研究机构合作设计开发而成,于2004年推出的多学科文摘索引数据库。Scopus的名称来源于一种名叫Phylloscopus Colly
目的比较鱼腥草不同提取部位的药理活性。方法通过二甲苯致小鼠耳炎症实验,观察鱼腥草不同提取部位的抗炎作用;采用浓氨水诱导法引起的咳嗽实验,观察鱼腥草不同提取部位的止