3托运人运输方式选择的一种自适应遗传算法

　　托运人运输方式选择问题属于一类资源组合优化问题，可以采用不同的优化策略进行最优解的搜索[6]..本文提出一种自适应遗传算法来求解托运人运输方式选择优化问题。

　　3.1染色体编码

　　根据遗传算法，每条染色体可以表示为图1所示的代码串，表示任务选择方案。代码串中的每一位代表一个候选方案的状态，μij=1表示任务yi=的第j个候选方案被选中参与运送，μij=0表示未被选中；Y={yi│∈[1，n]}，表示托运人在根据实际情况确定权重后提出的n项要求的集合；M={mii│n≥1}表示可以完成任务yi的候选承运方集合。。这样，货物运送方案选择优化问题就转换成利用遗传算法求解最优解问题，即求解最优染色体编码。

　　3.2遗传算子的选择策略

　　遗传算法的遗传操作一般包括选择、交叉和变异在一般的遗传算法中，对所有个体的交叉概率PC和变异概率Pm选用某一固定参数，且在遗传过程中保持不变.本文提出一种交叉和变异概率的自适应调整规则，使得每个个体按其适应度大小选择不同的交叉概率PC和变异概率Pm。而且，在遗传过程中根据适应度的变化自动调节这两个控制参数。这样，群体中每个个体对环境的变化就具有自适应调节能力。

　　参考文献：

　　[1] 张得志，凌春雨. 多种运输方式的组合优化模型及求解算法[J]. 长沙铁道学院学报，2002，04：71-75.

　　[2] 刘娜翠，邱荣祖，侯秀英. 物流系统中运输方式的选择[J]. 福建农林大学学报（自然科学版），2011，05：546-550.

　　[3] 井祥鹤，魏冬峰，周献中. 运输方式选择多目标优化问题的混合遗传算法[J]. 计算机工程与应用，2008，06：210-212+224.