Simultaneous 3D Component Packing and Routing Optimization Using Geometric Projection

Distributed joint congestion control and routing optimization has received a significant amount of attention recently. To date, however, most of the existing schemes follow a key idea called the back-pressure algorithm. Despite having many salient features, the first-order sub gradient nature of the back-pressure based schemes results in slow convergence and poor delay performance. To overcome these limitations, the present study was made as first attempt at developing a second-order joint congestion control and routing optimization framework that offers utility-optimality, queue-stability, fast convergence, and low delay. Contributions in this project are three-fold. The present study propose a new second-order joint congestion control and routing framework based on a primal-dual interior-point approach and established utility-optimality and queue-stability of the proposed second-order method. The results of present study showed that how to implement the proposed second-order method in a distributed fashion.

Download Full-text

Multi-path routing optimization for wireless sensor networks based on genetic algorithm

Journal of Computer Applications ◽

10.3724/sp.j.1087.2009.00521 ◽

2009 ◽

Vol 29 (2) ◽

pp. 521-524 ◽

Cited By ~ 2

Author(s):

Ji-liang ZHOU ◽

Cai-xia LI ◽

Qi-ying CAO

Keyword(s):

Genetic Algorithm ◽

Wireless Sensor Networks ◽

Sensor Networks ◽

Wireless Sensor ◽

Routing Optimization

Download Full-text

Multiagent Meta-Reinforcement Learning for Adaptive Multipath Routing Optimization

IEEE Transactions on Neural Networks and Learning Systems ◽

10.1109/tnnls.2021.3070584 ◽

2021 ◽

pp. 1-13

Author(s):

Long Chen ◽

Bin Hu ◽

Zhi-Hong Guan ◽

Lian Zhao ◽

Xuemin Shen

Keyword(s):

Reinforcement Learning ◽

Multipath Routing ◽

Routing Optimization

Download Full-text

Enterprise distribution routing optimization with soft time windows based on genetic algorithm

Journal of Computational Methods in Sciences and Engineering ◽

10.3233/jcm-215185 ◽

2021 ◽

pp. 1-11

Author(s):

Kaixian Gao ◽

Guohua Yang ◽

Xiaobo Sun

Keyword(s):

Genetic Algorithm ◽

Customer Satisfaction ◽

Optimization Problems ◽

Rapid Development ◽

Time Windows ◽

Theory And Practice ◽

Routing Problem ◽

Logistics Industry ◽

Routing Optimization ◽

A Company

With the rapid development of the logistics industry, the demand of customer become higher and higher. The timeliness of distribution becomes one of the important factors that directly affect the profit and customer satisfaction of the enterprise. If the distribution route is planned rationally, the cost can be greatly reduced and the customer satisfaction can be improved. Aiming at the routing problem of A company’s vehicle distribution link, we establish mathematical models based on theory and practice. According to the characteristics of the model, genetic algorithm is selected as the algorithm of path optimization. At the same time, we simulate the actual situation of a company, and use genetic algorithm to plan the calculus. By contrast, the genetic algorithm suitable for solving complex optimization problems, the practicability of genetic algorithm in this design is highlighted. It solves the problem of unreasonable transportation of A company, so as to get faster efficiency and lower cost.

Download Full-text