本文主要研究内容
作者汤雪芹（2019）在《基于自适应遗传算法的城际列车运行图编制方法》一文中研究指出：对城际列车运行图编制问题进行研究,确定列车在各区间运行的最优顺序,并建立以列车总运行时间最小为目标的列车运行图优化模型。在此基础上,采用自适应选择机制的变异算子和交叉算子,设计一种自适应遗传算法进行求解。该算法采用"列车-区间运行顺序"的染色体二维编码形式,首先对列车在各区间运行的顺序进行编码;求解过程中,结合广度优先循环布线的原则进行解码,通过"到发时刻-发现冲突-解决冲突"逐区段进行铺画,得到列车在各车站实际的到发时刻;同时,利用自适应遗传算法进行全局优化,得到问题最优解。实验表明,自适应机制能够提高算法性能并较快得到列车最优运行顺序,铺画出更高效准确的列车运行图。
Abstract
dui cheng ji lie che yun hang tu bian zhi wen ti jin hang yan jiu ,que ding lie che zai ge ou jian yun hang de zui you shun xu ,bing jian li yi lie che zong yun hang shi jian zui xiao wei mu biao de lie che yun hang tu you hua mo xing 。zai ci ji chu shang ,cai yong zi kuo ying shua ze ji zhi de bian yi suan zi he jiao cha suan zi ,she ji yi chong zi kuo ying wei chuan suan fa jin hang qiu jie 。gai suan fa cai yong "lie che -ou jian yun hang shun xu "de ran se ti er wei bian ma xing shi ,shou xian dui lie che zai ge ou jian yun hang de shun xu jin hang bian ma ;qiu jie guo cheng zhong ,jie ge an du you xian xun huan bu xian de yuan ze jin hang jie ma ,tong guo "dao fa shi ke -fa xian chong tu -jie jue chong tu "zhu ou duan jin hang pu hua ,de dao lie che zai ge che zhan shi ji de dao fa shi ke ;tong shi ,li yong zi kuo ying wei chuan suan fa jin hang quan ju you hua ,de dao wen ti zui you jie 。shi yan biao ming ,zi kuo ying ji zhi neng gou di gao suan fa xing neng bing jiao kuai de dao lie che zui you yun hang shun xu ,pu hua chu geng gao xiao zhun que de lie che yun hang tu 。
论文参考文献
论文详细介绍
论文作者分别是来自计算机与现代化的汤雪芹，发表于刊物计算机与现代化2019年03期论文，是一篇关于列车运行图论文,自适应遗传算法论文,编制算法论文,循环布线论文,冲突化解论文,计算机与现代化2019年03期论文的文章。本文可供学术参考使用，各位学者可以免费参考阅读下载，文章观点不代表本站观点，资料来自计算机与现代化2019年03期论文网站，若本站收录的文献无意侵犯了您的著作版权，请联系我们删除。
标签：列车运行图论文; 自适应遗传算法论文; 编制算法论文; 循环布线论文; 冲突化解论文; 计算机与现代化2019年03期论文;