Solution for integer linear bilevel programming problems using orthogonal genetic algorithm

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.

An Optimal Content Caching Framework for Utility Maximization

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.

End-to-end energy-efficient resource allocation in device-to-device communication underlaying cellular networks

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.