A Novel Discrete Differential Evolution Algorithm for the Vehicle Routing Problem in B2C E-Commerce

In this paper, a novel discrete differential evolution (DDE) algorithm is proposed to solve the vehicle routing problems (VRP) in B2C e-commerce, in which VRP is modeled by the incomplete graph based on the actual urban road system. First, a variant of classical VRP is described and a mathematical programming model for the variant is given. Second, the DDE is presented, where individuals are represented as the sequential encoding scheme, and a novel reparation operator is employed to repair the infeasible solutions. Furthermore, a FLOYD operator for dealing with the shortest route is embedded in the proposed DDE. Finally, an extensive computational study is carried out in comparison with the predatory search algorithm and genetic algorithm, and the results show that the proposed DDE is an effective algorithm for VRP in B2C e-commerce.

Diagnostic Strategy Optimization Based on Predatory Search Algorithm

With respect to the inherent NP-hard complexity of Optimization of testability diagnostic strategy problem, a predatory search algorithm simulating animal predatory strategies was designed. This algorithm adopted the gross test expense including state probability, isolation matrix and test expense as its objective function, defined local and global search by the restriction value of search space based on two points exchange, and realized the conversion between local and global search by adjusting the restriction value of search space. It had better ability to conduct local search and jump out of local optimal solution simultaneously, and provided a better resolution for the optimization of testability diagnostic strategy.