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.展开更多
Aiming at discovering target customers,this article establishes the value assessment system for government& corporate customers according to the level,stability and accessibility of customer value.With 137 custome...Aiming at discovering target customers,this article establishes the value assessment system for government& corporate customers according to the level,stability and accessibility of customer value.With 137 customers as samples,it builds the government & corporate customer value assessment system through analytic hierarchy process(AHP) and identifies target government &corpora te customers by indicator optimization,model fitting and cluster analysis.All these achievements help accurate identification of high-value government and corporate customers and optimization of resource allocation for customer service.展开更多
Software Defined Networking(SDN) provides a flexible and convenient way to support fine-grained traffic-engineering(TE). Besides, SDN also provides better Quality of Experience(QoE) for customers. However, the policy ...Software Defined Networking(SDN) provides a flexible and convenient way to support fine-grained traffic-engineering(TE). Besides, SDN also provides better Quality of Experience(QoE) for customers. However, the policy of the evolution from legacy networks to the SDNs overemphasizes the controllability of the network or TE while ignoring the customers' benefit. Standing in the customers' position, we propose an optimization scheme, named as Optimal Migration Schedule based on Customers' Benefit(OMSB), to produce an optimized migration schedule and maximize the benefit of customers. Not only the quality and quantity of paths availed by migration, but also the number of flows from the customers that can use these multi-paths are taken into consideration for the scheduling. We compare the OMSB with other six migration schemes in terms of the benefit of customers. Our results suggest that the sequence of the migration plays a vital role for customers, especially in the early stages of the network migration to the SDN.展开更多
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.展开更多
In this paper, we discuss a selection and evaluation method of customer credit for the commercial bank loans operation, and put forth a forward selection model by optimization techniques. At last, we also give an exam...In this paper, we discuss a selection and evaluation method of customer credit for the commercial bank loans operation, and put forth a forward selection model by optimization techniques. At last, we also give an example to analyze its application.展开更多
基金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.
基金The work presented in this study is supported by the National Natural Science Foundation of China （Grant No.71372046）. As the authors of this paper, we＇d like to express our sincere gratitude to China enterprise research center, Tsinghua University. Since without the inspiring academic atmosphere, we could hardly come up with the creativity of this study. Besides, we also appreciate the cooperation of our subjects who were all students of our university.
文摘Aiming at discovering target customers,this article establishes the value assessment system for government& corporate customers according to the level,stability and accessibility of customer value.With 137 customers as samples,it builds the government & corporate customer value assessment system through analytic hierarchy process(AHP) and identifies target government &corpora te customers by indicator optimization,model fitting and cluster analysis.All these achievements help accurate identification of high-value government and corporate customers and optimization of resource allocation for customer service.
基金supported by Joint Funds of National Natural Science Foundation of China and Xinjiang under code U1603261the Research Fund of Ministry of Education-China Mobile under Grant No. MCM20160304the Fundamental Research Funds for the Central Universities
文摘Software Defined Networking(SDN) provides a flexible and convenient way to support fine-grained traffic-engineering(TE). Besides, SDN also provides better Quality of Experience(QoE) for customers. However, the policy of the evolution from legacy networks to the SDNs overemphasizes the controllability of the network or TE while ignoring the customers' benefit. Standing in the customers' position, we propose an optimization scheme, named as Optimal Migration Schedule based on Customers' Benefit(OMSB), to produce an optimized migration schedule and maximize the benefit of customers. Not only the quality and quantity of paths availed by migration, but also the number of flows from the customers that can use these multi-paths are taken into consideration for the scheduling. We compare the OMSB with other six migration schemes in terms of the benefit of customers. Our results suggest that the sequence of the migration plays a vital role for customers, especially in the early stages of the network migration to the SDN.
基金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.
文摘In this paper, we discuss a selection and evaluation method of customer credit for the commercial bank loans operation, and put forth a forward selection model by optimization techniques. At last, we also give an example to analyze its application.
