摘要
文章结合数学模型,对多客户航空货运路径选择问题进行描述。针对标准遗传算法中的编码问题及交叉、变异后出现大量的非可行解,本文提出了新的可行方法——两代竞争、稳态遗传算子设计。最后给出了基于改进遗传算法的模型求解方法和步骤。实例计算表明该方法可为路径选择问题在航空货运系统中的决策提供科学、有效的支持。
Combining with a mathematical model, the route selection problem in air freight transportation with multi-customers was described. According to the problem coming up with lots of non-regulation solutions after coding, crossover and mutation in the standard genetic algorithm, a new available way -- competing between two generations, and static generation arithmetic design -- was developed in the paper. Then, a solution process for the model was given based on an improved genetic algorithm. From an example calculation with the model, some ideal results show that the method can offer a scientific and effective support for the decision-maker in the field for the RSP in air freight assignment.
出处
《交通运输工程与信息学报》
2007年第1期71-76,共6页
Journal of Transportation Engineering and Information
作者简介
郝志国（1980-），男，辽宁北票人，解放军理工大学工程兵工程学院军事运筹专业硕士研究生，主要研究方向：国防与作战工程保障系统分析。
