论文部分内容阅读
本文试图应用遗传算法(GA)来解决班车行程问题,班车行程问题可以认为是起终点固定的TSP问题(ST-TSP)。本文针对问题的特性设计了编码方式和适应度函数,并借鉴GA研究TSP问题的方法设计了选择、交叉和变异算子。实验结果数据显示该方法具有良好的搜索性能和鲁棒性。
遗传算法在班车行程问题中的应用
【摘 要】
：
本文试图应用遗传算法(GA)来解决班车行程问题,班车行程问题可以认为是起终点固定的TSP问题(ST-TSP)。本文针对问题的特性设计了编码方式和适应度函数,并借鉴GA研究TSP问题的
【机 构】
：
北方交通大学ITS研究中心;
【发表日期】
：
2004年期
其他文献
国家审计是国家治理系统中具有“预防”、“揭示”和“抵御”功能的“免疫系统”,是国家治理的基石和重要保障,国家治理的目标决定了国家审计的方向。政策措施是现代国家治理
耐雷水平是输电线路防雷水平的一个重要性能指标,直接影响着电力系统的可靠性和安全性。利用规程法,分析计算了在110kV～500kV各电压等级线路中运行电压对雷击输电线路塔顶耐雷
目的观察乳腺癌术中保留胸前神经和肋间臂神经的手术效果。方法乳腺癌患者56例,行改良式乳腺癌根治术52例,保留乳房的乳腺癌根治术3例,经典乳腺癌根治术1例,术中尽量保留胸前
目的探讨氟哌利多对丙泊酚麻醉患者意识消失时有效靶浓度的影响。方法择期手术患者80例,随机分为A、B、C、D组各20例。B、C、D组分别静注氟哌利多0.625、1.25、2.5 mg,A组注
通过对３个秋菊品种用长日照、ＮＡＡ、ＮＡＡ＋ＩＢＡ组合和自然短日照处理试验，发现长日照处理是秋冬季菊花栽培延迟开花提高品质的最佳途径．ＮＡＡ和ＮＡＡ＋ＩＢＡ组合喷施叶面，可显著延迟秋菊开花，随浓度的提高，延迟开花
确定变量的隶属函数的个数受到很多因素的影响,目前仍然没有一种好的方法来解决这个问题。本文利用遗传算法,提出了一种确定隶属函数的个数的方法,该方法可以较容易地找到系
<正> 一、战后日本国会性质的变化二次世界大战前,日本国会并没有实质的权力。战前的日本宪法规定,"天皇是国家的元首",总揽统治权,在天皇之下设立议会。因此,国家的一切大权
目的探讨低分子肝素皮下注射的护理方法。方法对我院收治的36例急性冠脉综合征患者皮下注射低分子肝素,加强用药前后的护理与健康教育,观察药物的不良反应。结果 36例应用低
<正> 日本的议会,如日本国宪法所规定的,其正式名称为"国会"。国会由众、参两院议员构成。为有效的议会运营,事先由少数议员组成的委员会进行预备审查,然后提交议院全体会议
目的探讨腹腔镜胆囊切除术治疗胆囊结石的临床疗效。方法对照组给予小切口胆囊切除术治疗,研究组给予腹腔镜胆囊切除术治疗,对比两组患者的临床疗效。结果研究组术中出血量少