Considering that the vehicle routing problem （VRP） with many extended features is widely used in actual life, such as multi-depot, heterogeneous types of vehicles, customer service priority and time windows etc., a ...Considering that the vehicle routing problem （VRP） with many extended features is widely used in actual life, such as multi-depot, heterogeneous types of vehicles, customer service priority and time windows etc., a mathematical model for multi-depot heterogeneous vehicle routing problem with soft time windows （MDHVRPSTW） is established. An improved ant colony optimization （IACO） is proposed for solving this model. First, MDHVRPSTW is transferred into different groups according to the nearest principle, and then the initial route is constructed by the scanning algorithm （SA）. Secondly, genetic operators are introduced, and crossover probability and mutation probability are adaptively adjusted in order to improve the global search ability of the algorithm. Moreover, the smooth mechanism is used to improve the performance of the ant colony optimization （ACO）. Finally, the 3-opt strategy is used to improve the local search ability. The proposed IACO was tested on three new instances that were generated randomly. The experimental results show that IACO is superior to the other three existing algorithms in terms of convergence speed and solution quality. Thus, the proposed method is effective and feasible, and the proposed model is meaningful.展开更多
In the advance of E-commerce, the importance of predicting the next request of a user as he or she visits Web pages grows larger than before. Web usage mining is the process of applying data mining to the discovery of...In the advance of E-commerce, the importance of predicting the next request of a user as he or she visits Web pages grows larger than before. Web usage mining is the process of applying data mining to the discovery of user behavior patterns based on Web log data, well suited to this problem. As an important field of Web usage mining, mining user navigation patterns is the fundamental approach for generating recommendations. In this paper, we propose an ant colony approach for navigation patterns. We use the ant theory as a metaphor to guide user＇s choice in the Web site.展开更多
基金the National Natural Science Foundation of China (NSFC-31572237,31750002) to Yanfeng Tongthe National Natural Science Foundation of China (NSFC-31530067) to Shuqiang Li.
基金The National Natural Science Foundation of China(No.61074147)the Natural Science Foundation of Guangdong Province(No.S2011010005059)+2 种基金the Foundation of Enterprise-University-Research Institute Cooperation from Guangdong Province and Ministry of Education of China(No.2012B091000171,2011B090400460)the Science and Technology Program of Guangdong Province(No.2012B050600028)the Science and Technology Program of Huadu District,Guangzhou(No.HD14ZD001)
文摘Considering that the vehicle routing problem （VRP） with many extended features is widely used in actual life, such as multi-depot, heterogeneous types of vehicles, customer service priority and time windows etc., a mathematical model for multi-depot heterogeneous vehicle routing problem with soft time windows （MDHVRPSTW） is established. An improved ant colony optimization （IACO） is proposed for solving this model. First, MDHVRPSTW is transferred into different groups according to the nearest principle, and then the initial route is constructed by the scanning algorithm （SA）. Secondly, genetic operators are introduced, and crossover probability and mutation probability are adaptively adjusted in order to improve the global search ability of the algorithm. Moreover, the smooth mechanism is used to improve the performance of the ant colony optimization （ACO）. Finally, the 3-opt strategy is used to improve the local search ability. The proposed IACO was tested on three new instances that were generated randomly. The experimental results show that IACO is superior to the other three existing algorithms in terms of convergence speed and solution quality. Thus, the proposed method is effective and feasible, and the proposed model is meaningful.
基金This research is supported by National Natural Science Foundation of China （70471046）, and Doctoral Fund of State Education Ministry（20040359010）.
文摘In the advance of E-commerce, the importance of predicting the next request of a user as he or she visits Web pages grows larger than before. Web usage mining is the process of applying data mining to the discovery of user behavior patterns based on Web log data, well suited to this problem. As an important field of Web usage mining, mining user navigation patterns is the fundamental approach for generating recommendations. In this paper, we propose an ant colony approach for navigation patterns. We use the ant theory as a metaphor to guide user＇s choice in the Web site.
