基于遗传算法有进出口点的煤种代用问题

Problems of Coal Substitution with In and Out Points Base on Genetic Algorithm

分析了铁路部门凭经验调运煤炭的现状,构造出了煤种间可代且只有一个进出口点时煤炭调运的数学模型,并在此基础上构造出了贴近于现实运输情况的煤种间可代用且存在多个进出口点时煤炭调运的数学模型,随后采用遗传算法对该模型进行了具有针对性的算法设计,编写了基于遗传算法的C语言程序,提出并证明了次优方案在现实运输中的实用性,最后通过算例和结果分析验证了模型和算法的可行性。

The current situation of railway department to allocate and transport coals depending on experience is analyzed, and a coal allocation and transportation mathematical model is constructed with the condition that coal substitution is available and there is only one in and out point, and based on which, a new mathematical model that much closer to the actual situation is eonstrueted with the condition that coal substitution is available and there are more than one in and out points. Thereafter, a particular algorithm is designed with genetic algorithm for this mod- el, the C language program is wrote based on genetic algorithm, the practicality of suboptimal design in actual transportation is put forward and confirmed, and finally, according the examples and results analysis, the feasibility of the model and algorithm is verified.