欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
铁路输送中的多型号平车装载问题旨在满足铁路军事运输和安全的要求下，提高铁路平车利用率，节省铁路运输资源。针对平车优先的平车装载问题，建立数学模型，将改进的自适应遗传算法、模拟退火算法思想、优先适应降序算法相结合，提出一种自适应混合遗传算法。给出算法的编码、遗传算子的设计、适应度函数的定义、交叉概率和变异概率的自适应改变算法。针对平车装载问题实际，对算法编码进行解码，利用优先适应降序算法对装备进行装载；将遗传算法和模拟退火算法思想结合以分别弥补各自局部搜索和全局搜索局限；引入自适应机制使得交叉概率和变异概率能随适应度值改变而改变，抑制了算法“早熟”，提高了收敛速度；最后用实例验证了该算法的有效性。
英文摘要：
In military railway transportation, how to improve the utilization rate of railway flatcars and to satisfy military and safe traffic requirements is the key to loading of multiple-type flatcars. In this paper, to cope with the preferential flatcars loading problem, the mathematical models were established and the adaptive hybrid genetic algorithm was put forward by combining the improved adaptive genetic algorithm, simulative annealing algorithm and best fit decreasing algorithm. The genetic algorithm coding, definition of the fitness function, design of genetic operators and the algorithm which adaptively determined the probabilities of crossover and mutation were theoretically expatiated. Firstly, the idea of the best fit decreasing algorithm was used to load equip ment into flatcars. Secondly, by combining the genetic algorithm with the simulative annealing algorithm their respective local and global searching defects were remedied. Thirdly, by introducing in the adaptive mecha- nism, the probabilities of crossover and mutation were made to change adaptively with fitness function values so as to eliminate the premature convergence. Finally, the effectiveness of the proposed method is verified by case study.
同期刊论文项目
同项目期刊论文
A New Hybrid Intelligent Algorithm for Fuzzy Multiobjective Programming Problem Based on Credibility
期刊信息
位置：