[发明专利]基于进化算法的智能调线调坡方法

摘要

本发明公开了基于进化算法的智能调线调坡方法，属于调线调坡算法领域，是一种全局、高效、并行搜索的方法，基于进化算法的智能调线调坡方法能在搜索过程中自动积累和获取有关搜索空间的知识，并自适应地控制搜索过程，从而使算法按某种分布得最佳解，在本专利中，我们将平、纵断面表示成一个多维向量，其中每个分量代表平、纵断面的一个参数，通过对线路平、纵断面参数进行扰动，形成多条初始线路，继而借助类似自然遗传学的遗传算子进行选择交叉和变异，产生出代表新解集的种群，这个过程将使得种群后生代种群比前代更加适应于环境，末代种群中的最优个体经过解码，最终的到一个最优的调线调坡方案。

主权项

1.基于进化算法的智能调线调坡方法，其特征在于：其使用方法为：S1、备选线路生成，对初始线路表示的多维向量进行扰动，形成多条新的线路；S2、备选线路编码，将线路集合中的线路进行编码形成初始种群。种群中的一条线路我们称之为个体或染色体；S3、计算适应度，将整条设计线路按一定间隔，截取多个断面，并在每个断面上选取十个点，通过统计这些点中处于实际隧道内的个数作为整条设计线路的适应度，适应度越大则表示设计线路与实际线路之偶见的“偏差”越小；S4、备选路线选择，根据适应度按概率选取两个个体作为母体即进化算法中的选择操作；S5编码局部交换，将选出来的母体之间的参数按照一定的概率进行交换即进化算法中的交换操作，获得变异备选个体；S6变异编码筛选，针对交换得到的变异备选个体，进行变异操作即按照一定概率对染色体上的某些基因用其等位基因进行替代，以确保种群的多样性。