An integer linear bilevel programming problem is firstly transformed into a binary linear bilevel programming problem, and then converted into a single-level binary implicit programming. An orthogonal genetic algorith...An integer linear bilevel programming problem is firstly transformed into a binary linear bilevel programming problem, and then converted into a single-level binary implicit programming. An orthogonal genetic algorithm is developed for solving the binary linear implicit programming problem based on the orthogonal design. The orthogonal design with the factor analysis, an experimental design method is applied to the genetic algorithm to make the algorithm more robust, statistical y sound and quickly convergent. A crossover operator formed by the orthogonal array and the factor analysis is presented. First, this crossover operator can generate a smal but representative sample of points as offspring. After al of the better genes of these offspring are selected, a best combination among these offspring is then generated. The simulation results show the effectiveness of the proposed algorithm.展开更多
For desirable quality of service, content providers aim at covering content requests by large network caches. Content caching has been considered as a fundamental module in network architecture. There exist few studie...For desirable quality of service, content providers aim at covering content requests by large network caches. Content caching has been considered as a fundamental module in network architecture. There exist few studies on the optimization of content caching. Most existing works focus on the design of content measurement, and the cached content is replaced by a new one based on the given metric. Therefore, the performance for service provision with multiple levels is decreased. This paper investigates the problem of finding optimal timer for each content. According to the given timer, the caching policies determine whether to cache a content and which existing content should be replaced, when a content miss occurs. Aiming to maximize the aggregate utility with capacity constraint, this problem is formalized as an integer optimization problem. A linear programming based approximation algorithm is proposed, and the approximation ratio is proved. Furthermore, the problem of content caching with relaxed constraints is given. A Lagrange multiplier based approximation algorithm with polynomial time complexity is proposed. Experimental results show that the proposed algorithms have better performance.展开更多
A proposed resource allocation (RA) scheme is given to device-to-device (D2D) communication underlaying cellular networks from an end-to-end energy-efficient perspective, in which, the end-to-end energy consumptio...A proposed resource allocation (RA) scheme is given to device-to-device (D2D) communication underlaying cellular networks from an end-to-end energy-efficient perspective, in which, the end-to-end energy consumptions were taken into account. Furthermore, to match the practical situations and maximize the energy-efficiency (EE), the resource units (RUs) were used in a complete-shared pattern. Then the energy-efficient RA problem was formulated as a mixed integer and non-convex optimization problem, extremely difficult to be solved. To obtain a desirable solution with a reasonable computation cost, this problem was dealt with two steps. Step 1, the RU allocation policy was obtained via a greedy search method. Step 2, after obtaining the RU allocation, the power allocation strategy was developed through quantum-behaved particle swarm optimization (QPSO). Finally, simulation was presented to validate the effectiveness of the proposed RA scheme.展开更多
基金supported by the Fundamental Research Funds for the Central Universities(K50511700004)the Natural Science Basic Research Plan in Shaanxi Province of China(2013JM1022)
文摘An integer linear bilevel programming problem is firstly transformed into a binary linear bilevel programming problem, and then converted into a single-level binary implicit programming. An orthogonal genetic algorithm is developed for solving the binary linear implicit programming problem based on the orthogonal design. The orthogonal design with the factor analysis, an experimental design method is applied to the genetic algorithm to make the algorithm more robust, statistical y sound and quickly convergent. A crossover operator formed by the orthogonal array and the factor analysis is presented. First, this crossover operator can generate a smal but representative sample of points as offspring. After al of the better genes of these offspring are selected, a best combination among these offspring is then generated. The simulation results show the effectiveness of the proposed algorithm.
基金supported in part by the National Natural Science Foundation of China(Nos.61572104and 61402076)Startup Fund for the Doctoral Program of Liaoning Province(No.20141023)the Fundamental Research Funds for the Central Universities(Nos.DUT15RC(3)088,DUT15QY26,and DUT14QY06)
文摘For desirable quality of service, content providers aim at covering content requests by large network caches. Content caching has been considered as a fundamental module in network architecture. There exist few studies on the optimization of content caching. Most existing works focus on the design of content measurement, and the cached content is replaced by a new one based on the given metric. Therefore, the performance for service provision with multiple levels is decreased. This paper investigates the problem of finding optimal timer for each content. According to the given timer, the caching policies determine whether to cache a content and which existing content should be replaced, when a content miss occurs. Aiming to maximize the aggregate utility with capacity constraint, this problem is formalized as an integer optimization problem. A linear programming based approximation algorithm is proposed, and the approximation ratio is proved. Furthermore, the problem of content caching with relaxed constraints is given. A Lagrange multiplier based approximation algorithm with polynomial time complexity is proposed. Experimental results show that the proposed algorithms have better performance.
基金supported by the National Science Foundation for Young Scientists of China (61302080)
文摘A proposed resource allocation (RA) scheme is given to device-to-device (D2D) communication underlaying cellular networks from an end-to-end energy-efficient perspective, in which, the end-to-end energy consumptions were taken into account. Furthermore, to match the practical situations and maximize the energy-efficiency (EE), the resource units (RUs) were used in a complete-shared pattern. Then the energy-efficient RA problem was formulated as a mixed integer and non-convex optimization problem, extremely difficult to be solved. To obtain a desirable solution with a reasonable computation cost, this problem was dealt with two steps. Step 1, the RU allocation policy was obtained via a greedy search method. Step 2, after obtaining the RU allocation, the power allocation strategy was developed through quantum-behaved particle swarm optimization (QPSO). Finally, simulation was presented to validate the effectiveness of the proposed RA scheme.