Under the condition that the damping factor is between zero and one, chaotic dynamics is proved to exist in one-dimensional transiently chaotic neural networks by Li-Misiurewicz theorem. This result extends the previo...Under the condition that the damping factor is between zero and one, chaotic dynamics is proved to exist in one-dimensional transiently chaotic neural networks by Li-Misiurewicz theorem. This result extends the previous result which is done under the condition that the damping factor is zero. Because the value of damping factor affects the speed of dynamical process of transiently chaotic neural networks, this result provides more complete theoretical basis for applications. Finally, two examples by numerical simulation are given to reinforce and illustrate this result.展开更多
A novel approximation algorithm was proposed for the problem of finding the minimum total cost of all routes in Capacity Vehicle Routing Problem (CVRP). CVRP can be partitioned into three parts: the selection of vehic...A novel approximation algorithm was proposed for the problem of finding the minimum total cost of all routes in Capacity Vehicle Routing Problem (CVRP). CVRP can be partitioned into three parts: the selection of vehicles among the available vehicles, the initial routing of the selected fleet and the routing optimization. Fuzzy C-means (FCM) can group the customers with close Euclidean distance into the same vehicle according to the principle of similar feature partition. Transiently chaotic neural network (TCNN) combines local search and global search, possessing high search efficiency. It will solve the routes to near optimality. A simple tabu search (TS) procedure can improve the routes to more optimality. The computations on benchmark problems and comparisons with other results in literatures show that the proposed algorithm is a viable and effective approach for CVRP.展开更多
基金Supported by the National Natural Science Foundation of China(No.11071238)the Key Lab of Random Complex Structures and Data Science,CAS(No.2008DP173182)the National Center for Mathematics and Interdisciplinary Sciences,CAS(No.Y029184K51)
文摘Under the condition that the damping factor is between zero and one, chaotic dynamics is proved to exist in one-dimensional transiently chaotic neural networks by Li-Misiurewicz theorem. This result extends the previous result which is done under the condition that the damping factor is zero. Because the value of damping factor affects the speed of dynamical process of transiently chaotic neural networks, this result provides more complete theoretical basis for applications. Finally, two examples by numerical simulation are given to reinforce and illustrate this result.
文摘A novel approximation algorithm was proposed for the problem of finding the minimum total cost of all routes in Capacity Vehicle Routing Problem (CVRP). CVRP can be partitioned into three parts: the selection of vehicles among the available vehicles, the initial routing of the selected fleet and the routing optimization. Fuzzy C-means (FCM) can group the customers with close Euclidean distance into the same vehicle according to the principle of similar feature partition. Transiently chaotic neural network (TCNN) combines local search and global search, possessing high search efficiency. It will solve the routes to near optimality. A simple tabu search (TS) procedure can improve the routes to more optimality. The computations on benchmark problems and comparisons with other results in literatures show that the proposed algorithm is a viable and effective approach for CVRP.
