基于遗传算法最短路径问题的探讨

来源 :华东地质学院学报 | 被引量 : 0次 | 上传用户:whitewolf1573
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对用遗传算法求解最短路径问题作了有益的尝试,详细分析了求解最佳路径的遗传算法的构成要素,提出了一种新的交叉算子,并且论证了算法参数对结果的影响.通过仿真实验,给出了算法的主要性能参数,证明了算法的可行性,并指出了遗传算法求解最短路径问题的不足之处.
其他文献
目前,我国高职院校为非民族器乐专业学生开设了民族器乐选修课,这不仅提高了在校学生的音乐技能和综合音乐素养,而且推动了民族器乐的传承和发展。作者根据多年的学习经验和
在法学史界,"北朝阳、南东吴"的说法影响着学人对民国时期这两所享有盛名的法科大学——北京朝阳大学与上海东吴大学法学院的认知与看法,渐形成"朝阳出法官"、"东吴出律师"的
萝卜是十字花科萝卜属重要的蔬菜作物,先期抽薹严重制约着萝卜春季栽培,不但影响了萝卜的产量和品质,也影响了萝卜的周年供应。对萝卜的抽薹开花特性、耐抽薹品种的选育、抽
“三农”问题是各级各部门非常关注的问题,党中央和国务院把重庆、四川等地列为了城乡统筹的示点试验区。城乡统筹是一项系统工程,要把这项工作做实、做好,就必须站在农民的角度
传统中药已有几千年的悠久历史,为中华民族的繁衍昌盛和人类社会的文明进步做出了巨大贡献,是祖国医药的宝贵财富,也是世界医药的一颗璀璨明珠.
为了观察黄芪和当归对血管平滑肌细胞表型转化和增殖的影响,采用体外培养的血管平滑肌细胞,以碱性成纤维细胞生长因子诱导其表型转化和增殖,在此基础上,通过Northern和Wester
目的观察典型性脉络膜新生血管(CNV)的荧光素眼底血管造影(FFA)与吲哚青绿血管造影(ICGA)图像特征的异同。方法回顾分析34例(36只眼)典型性CNV患者的FFA和ICGA检查资料,并将F
采用AHP法和DEA法对空调冷热源备选方案进行优选,从经济性、稳定性、节能性、环保性4个维度构建空调冷热源方案AHP指标体系.以初投资、运行费、维修成本、二氧化碳排放量为投
目的:研究运动训练和高脂膳食两种因素对雄性大鼠生长发育过程中及成年后脂肪细胞数目的影响。方法:4周龄雄性SD大鼠随机分为普通饮食和高脂膳食两组,每组再分两个亚组:安静
朝阳大学是我国近代史土一所著名的私立法科大学,在中国近代法学教育史上有着独特的、重要的历史地位。她为中国近代法学教育的发展、近现代法律文化传播和法学人才的培养,做