基于遗传算法的易腐货物即时配送路线的优化

Optimization of Immediate Distribution Route for Perishable Goods Based on Genetic Algorithms

通过构造时间惩罚函数和容量限制惩罚函数建立了相应的数学模型,构造了一种具有较强全局搜索能力的引申刘海交叉法,改进了标准遗传算法,提出了易腐货物即时配送路线优化问题的求解策略。利用MAT-LAB编制了相应的计算程序,结合典型实例,验证了利用改进遗传算法在求解此类问题时的可行性和优越性。

A mathematical model is established by constructing time penalty function and limited capacity penalty function, and then a new method with a strongly global searching ability deduced from Liuhai＇s intersection method is constructed, which is an improved standard genetic algorithm. Moreover, a solving strategy on optimizing immediate distribution route for perishable goods is put forward by combining Matlab software with a typical example, thereby the feasibility and superiority of the solving strategy by modified genetic algorithms can be validated.