iteration algorithm
Recently Published Documents


TOTAL DOCUMENTS

619
(FIVE YEARS 181)

H-INDEX

27
(FIVE YEARS 8)

Author(s):  
Lionel Alangeh Ngobesing ◽  
Yılmaz Atay

Abstract: In network science and big data, the concept of finding meaningful infrastructures in networks has emerged as a method of finding groups of entities with similar properties within very complex systems. The whole concept is generally based on finding subnetworks which have more properties (links) amongst nodes belonging to the same cluster than nodes in other groups (A concept presented by Girvan and Newman, 2002). Today meaningful infrastructure identification is applied in all types of networks from computer networks, to social networks to biological networks. In this article we will look at how meaningful infrastructure identification is applied in biological networks. This concept is important in biological networks as it helps scientist discover patterns in proteins or drugs which helps in solving many medical mysteries. This article will encompass the different algorithms that are used for meaningful infrastructure identification in biological networks. These include Genetic Algorithm, Differential Evolution, Water Cycle Algorithm (WCA), Walktrap Algorithm, Connect Intensity Iteration Algorithm (CIIA), Firefly algorithms and Overlapping Multiple Label Propagation Algorithm. These al-gorithms are compared with using performance measurement parameters such as the Mod-ularity, Normalized Mutual Information, Functional Enrichment, Recall and Precision, Re-dundancy, Purity and Surprise, which we will also discuss here.


Author(s):  
Bingxin Yao ◽  
Bin Wu ◽  
Siyun Wu ◽  
Yin Ji ◽  
Danggui Chen ◽  
...  

In this paper, an offloading algorithm based on Markov Decision Process (MDP) is proposed to solve the multi-objective offloading decision problem in Mobile Edge Computing (MEC) system. The feature of the algorithm is that MDP is used to make offloading decision. The number of tasks in the task queue, the number of accessible edge clouds and Signal-Noise-Ratio (SNR) of the wireless channel are taken into account in the state space of the MDP model. The offloading delay and energy consumption are considered to define the value function of the MDP model, i.e. the objective function. To maximize the value function, Value Iteration Algorithm is used to obtain the optimal offloading policy. According to the policy, tasks of mobile terminals (MTs) are offloaded to the edge cloud or central cloud, or executed locally. The simulation results show that the proposed algorithm can effectively reduce the offloading delay and energy consumption.


2021 ◽  
Author(s):  
Yongjun Sun ◽  
Liaoping Zhang ◽  
Zujun Liu

Abstract In this paper, the scenario in which multiple unmanned aerial vehicles (UAVs) provide service to ground users is considered. Under the condition of satisfying the minimum rate per user and system load balance, the user association, bandwidth allocation and three dimensional (3D) deployment of multi-UAV networks are optimized jointly to minimize the total downlink transmit power of UAVs. Since the problem is hard to solve directly, it is decomposed into three sub-problems, and then the problem is solved by alternating iteration algorithm. First, when the UAV’s location is determined, a modified K-means algorithm is used to obtain balanced user clustering. Then, when the user association and UAV’s 3D deployment are determined, the convex optimization method is used to obtain the optimal bandwidth allocation. Finally, when the user association and optimal bandwidth allocation are determined, a modified differential evolution algorithm is proposed to optimize the 3D location of the UAVs. Simulation results show that the proposed algorithm can effectively reduce the transmit power of UAVs compared with the existing algorithms under the conditions of satisfying the minimum rate of ground users and system load balance.


2021 ◽  
Vol 2021 ◽  
pp. 1-11
Author(s):  
Yiping Luo ◽  
Jinhao Meng ◽  
Defa Wang ◽  
Guobin Xue

In structural optimization design, obtaining the optimal solution of the objective function is the key to optimal design, and one-dimensional search is one of the important methods for function optimization. The Golden Section method is the main method of one-dimensional search, which has better convergence and stability. Based on the solution of the Golden Section method, this paper proposes an efficient one-dimensional search algorithm, which has the advantages of fast convergence and good stability. An objective function calculation formula is introduced to compare and analyse this method with the Golden Section method, Newton method, and Fibonacci method. It is concluded that when the accuracy is set to 0.1, the new algorithm needs 3 iterations to obtain the target value. The Golden Section method takes 11 iterations, and the Fibonacci method requires 11 iterations. The Newton method cannot obtain the target value. When the accuracy is set to 0.01, the number of iterations of the new method is still the least. The optimized design of the T-section beam is introduced for engineering application research. When the accuracy is set to 0.1, the new method needs 3 iterations to obtain the target value and the Golden Section method requires 13 iterations. When the accuracy is set to 0.01, the new method requires 4 iterations and the Golden Section method requires 18 iterations. The new method has significant advantages in the one-dimensional search optimization problem.


2021 ◽  
Vol 2078 (1) ◽  
pp. 012022
Author(s):  
Sihao Teng

Abstract With the increasing demand of social network service, the unmanned aerial vehicle has been used as a base station to assist terrestrial base station to improve wireless network performance. UAV base station provides high efficiency and wider data transmitting range due to the small size and flexibility of UAV. However, UAV wireless network faces few challenges. Energy efficiency is hard to achieve due to small battery capacity. The base station performance is also very important. It can be determined by aircraft’s flying stability, the performance of air to ground communication and the limitation of wireless coverage of UAV. In order to achieve optimal UAV deployment, improving deployment delay, communication coverage and UAV number limitation are important. Trajectory optimizing problems also need to be considered. This article analyzes UAV assisted wireless networks through investigating UAV energy efficiency, UAV aided network performance, optimal deployment methods and flight trajectory. It is shown that energy efficiency can be optimized by applying LoS based channel in UAV trajectory planning. And inequality iteration algorithm proposed by former researchers is used to determine optimal flight trajectory. This method is efficient because of cellular network’s interference-free ability. As for performance, channel selection methods are used to reduce overflow rate and boost data-received size. These methods are analyzed and proved to be effective for improving UAV aided wireless network performance.


Author(s):  
Andreas Lichtenstern ◽  
Rudi Zagst

AbstractIn this article we consider the post-retirement phase optimization problem for a specific pension product in Germany that comes without guarantees. The continuous-time optimization problem is defined consisting of two specialties: first, we have a product-specific pension adjustment mechanism based on a certain capital coverage ratio which stipulates compulsory pension adjustments if the pension fund is underfunded or significantly overfunded. Second, due to the retiree’s fear of and aversion against pension reductions, we introduce a total wealth distribution to an investment portfolio and a buffer portfolio to lower the probability of future potential pension shortenings. The target functional in the optimization, that is to be maximized, is the client’s expected accumulated utility from the stochastic future pension cash flows. The optimization outcome is the optimal investment strategy in the proposed model. Due to the inherent complexity of the continuous-time framework, the discrete-time version of the optimization problem is considered and solved via the Bellman principle. In addition, for computational reasons, a policy function iteration algorithm is introduced to find a stationary solution to the problem in a computationally efficient and elegant fashion. A numerical case study on optimization and simulation completes the work with highlighting the benefits of the proposed model.


Sign in / Sign up

Export Citation Format

Share Document