scholarly journals Performance of Resource Allocation in Device-to-Device Communication Systems Based on Evolutionally Optimization Algorithms

2018 ◽  
Author(s):  
Hsu-Tan Tan ◽  
Bor-An Chen ◽  
Yung-Fa Huang
Keyword(s):  
Particle Swarm Optimization ◽  
Evolutionary Algorithms ◽  
Communication Systems ◽  
Particle Swarm ◽  
Optimal Solution ◽  
System Capacity ◽  
Swarm Optimization ◽  
Device To Device ◽  
Simulation Results ◽  
Capacity Performance

In this study, the resource blocks (RB) are allocated to user equipment (UE) according to the evolutional algorithms for long term evolution (LTE) systems. Particle Swarm Optimization (PSO) algorithm is one of the evolutionary algorithms, based on the imitation of a flock of birds foraging behavior through learning and grouping the best experience. In previous work, the Simple Particle Swarm Optimization (SPSO) algorithm was proposed for RB allocation to enhance the throughput of Device-to-Device (D2D) communications and improve the system capacity performance. In simulation results, with less population size of M = 10, the SPSO can perform quickly convergence to sub-optimal solution in the 100th generation and obtained sub-optimum performance with more 2 UEs than the Rand method. Genetic algorithm (GA) is one of the evolutionary algorithms, based on Darwinian models of natural selection and evolution. Therefore, we further proposed a Refined PSO (RPSO) and a novel GA to enhance the throughput of UEs and to improve the system capacity performance. Simulation results show that the proposed GA with 100 populations, in 200 generations can converge to suboptimal solutions. Therefore, with comparing with the SPSO algorithm the proposed GA and RPSO can improve system capacity performance with 1.8 and 0.4 UEs, respectively.

scholarly journals Performance of Resource Allocation in Device-to-Device Communication Systems Based on Evolutionally Optimization Algorithms †

2018 ◽  
Vol 8 (8) ◽  
pp. 1271 ◽  
Author(s):  
Tan-Hsu Tan ◽  
Bor-An Chen ◽  
Yung-Fa Huang
Keyword(s):  
Particle Swarm Optimization ◽  
Communication Systems ◽  
Particle Swarm ◽  
Pso Algorithm ◽  
System Capacity ◽  
Swarm Optimization ◽  
Performance Simulation ◽  
Device To Device ◽  
Capacity Performance

In this study, the resource blocks (RB) are allocated to user equipment (UE) according to the evolutional algorithms for long-term evolution (LTE) systems. Particle Swarm Optimization (PSO) algorithm is one of these evolutionary algorithms, which imitates the foraging behavior of a flock of birds through learning and grouping the best experience. In previous works, the Simple Particle Swarm Optimization (SPSO) algorithm was proposed for RB allocation to enhance the throughput of Device-to-Device (D2D) communications and improve the system capacity performance. Genetic algorithm (GA) is another evolutionary algorithm, which is based on the Darwinian models of natural selection and evolution. Therefore, we further proposed a Refined PSO (RPSO) and a novel GA to enhance the throughput of UEs and to improve the system capacity performance. Simulation results show that the proposed GA with 100 populations can converge to suboptimal solutions in 200 generations. The proposed GA and RPSO can improve system capacity performance compared to SPSO by 2.0 and 0.6 UEs, respectively.

scholarly journals A New Hybrid Algorithm to Solve Winner Determination Problem in Multiunit Double Internet Auction

2015 ◽  
Vol 2015 ◽  
pp. 1-10 ◽  
Author(s):  
Mourad Ykhlef ◽  
Reem Alqifari
Keyword(s):  
Genetic Algorithm ◽  
Particle Swarm Optimization ◽  
Evolutionary Algorithms ◽  
Particle Swarm ◽  
Optimal Solution ◽  
Double Auction ◽  
Winner Determination Problem ◽  
Swarm Optimization ◽  
Winner Determination ◽  
Long Time

Solving winner determination problem in multiunit double auction has become an important E-business task. The main issue in double auction is to improve the reward in order to match the ideal prices and quantity and make the best profit for sellers and buyers according to their bids and predefined quantities. There are many algorithms introduced for solving winner in multiunit double auction. Conventional algorithms can find the optimal solution but they take a long time, particularly when they are applied to large dataset. Nowadays, some evolutionary algorithms, such as particle swarm optimization and genetic algorithm, were proposed and have been applied. In order to improve the speed of evolutionary algorithms convergence, we will propose a new kind of hybrid evolutionary algorithm that combines genetic algorithm (GA) with particle swarm optimization (PSO) to solve winner determination problem in multiunit double auction; we will refer to this algorithm as AUC-GAPSO.

scholarly journals Particle Swarm Optimization Combined with Inertia-Free Velocity and Direction Search

Electronics ◽  
2021 ◽  
Vol 10 (5) ◽  
pp. 597
Author(s):  
Kun Miao ◽  
Qian Feng ◽  
Wei Kuang
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Algorithm ◽  
Particle Swarm ◽  
Optimal Solution ◽  
Small Region ◽  
Benchmark Problems ◽  
Swarm Optimization ◽  
Local Searches ◽  
Engineering Design Problems ◽  
Direction Search

The particle swarm optimization algorithm (PSO) is a widely used swarm-based natural inspired optimization algorithm. However, it suffers search stagnation from being trapped into a sub-optimal solution in an optimization problem. This paper proposes a novel hybrid algorithm (SDPSO) to improve its performance on local searches. The algorithm merges two strategies, the static exploitation (SE, a velocity updating strategy considering inertia-free velocity), and the direction search (DS) of Rosenbrock method, into the original PSO. With this hybrid, on the one hand, extensive exploration is still maintained by PSO; on the other hand, the SE is responsible for locating a small region, and then the DS further intensifies the search. The SDPSO algorithm was implemented and tested on unconstrained benchmark problems (CEC2014) and some constrained engineering design problems. The performance of SDPSO is compared with that of other optimization algorithms, and the results show that SDPSO has a competitive performance.

scholarly journals Multibyte Electromagnetic Analysis Based on Particle Swarm Optimization Algorithm

2021 ◽  
Vol 11 (2) ◽  
pp. 839
Author(s):  
Shaofei Sun ◽  
Hongxin Zhang ◽  
Xiaotong Cui ◽  
Liang Dong ◽  
Muhammad Saad Khan ◽  
...  
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Algorithm ◽  
Communication Systems ◽  
Optimization Problems ◽  
Classical Method ◽  
Particle Swarm ◽  
Pso Algorithm ◽  
Electromagnetic Analysis ◽  
Swarm Optimization ◽  
Test Board

This paper focuses on electromagnetic information security in communication systems. Classical correlation electromagnetic analysis (CEMA) is known as a powerful way to recover the cryptographic algorithm’s key. In the classical method, only one byte of the key is used while the other bytes are considered as noise, which not only reduces the efficiency but also is a waste of information. In order to take full advantage of useful information, multiple bytes of the key are used. We transform the key into a multidimensional form, and each byte of the key is considered as a dimension. The problem of the right key searching is transformed into the problem of optimizing correlation coefficients of key candidates. The particle swarm optimization (PSO) algorithm is particularly more suited to solve the optimization problems with high dimension and complex structure. In this paper, we applied the PSO algorithm into CEMA to solve multidimensional problems, and we also add a mutation operator to the optimization algorithm to improve the result. Here, we have proposed a multibyte correlation electromagnetic analysis based on particle swarm optimization. We verified our method on a universal test board that is designed for research and development on hardware security. We implemented the Advanced Encryption Standard (AES) cryptographic algorithm on the test board. Experimental results have shown that our method outperforms the classical method; it achieves approximately 13.72% improvement for the corresponding case.

Study on Vehicle Logistics Routing Path Problem with Time Windows Based on Particle Swarm Optimization

2014 ◽  
Vol 687-691 ◽  
pp. 5161-5164
Author(s):  
Lian Zhou Gao
Keyword(s):  
Particle Swarm Optimization ◽  
World Economy ◽  
Time Window ◽  
Time Windows ◽  
Particle Swarm ◽  
Modern Logistics ◽  
Swarm Optimization ◽  
Logistics Industry ◽  
Search Speed ◽  
Simulation Results

As the development of world economy, how to realize the reasonable vehicle logistics routing path problem with time window constrain is the key issue in promoting the prosperity and development of modern logistics industry. Through the research of vehicle logistics routing path 's demand, particle swarm optimization with a novel particle presentation is designed to solve the problem which is improved, effective and adept to the normal vehicle logistics routing. The simulation results of example indicate that the algorithm has more search speed and stronger optimization ability.

scholarly journals Service Composition in IoT using Genetic algorithm and Particle swarm optimization

2020 ◽  
Vol 10 (1) ◽  
pp. 56-64 ◽  
Author(s):  
Neeti Kashyap ◽  
A. Charan Kumari ◽  
Rita Chhikara
Keyword(s):  
Genetic Algorithm ◽  
Quality Of Service ◽  
Particle Swarm Optimization ◽  
Service Composition ◽  
Particle Swarm ◽  
Optimal Solution ◽  
Pso Algorithm ◽  
Critical Issue ◽  
Swarm Optimization

AbstractWeb service compositions are commendable in structuring innovative applications for different Internet-based business solutions. The existing services can be reused by the other applications via the web. Due to the availability of services that can serve similar functionality, suitable Service Composition (SC) is required. There is a set of candidates for each service in SC from which a suitable candidate service is picked based on certain criteria. Quality of service (QoS) is one of the criteria to select the appropriate service. A standout amongst the most important functionality presented by services in the Internet of Things (IoT) based system is the dynamic composability. In this paper, two of the metaheuristic algorithms namely Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) are utilized to tackle QoS based service composition issues. QoS has turned into a critical issue in the management of web services because of the immense number of services that furnish similar functionality yet with various characteristics. Quality of service in service composition comprises of different non-functional factors, for example, service cost, execution time, availability, throughput, and reliability. Choosing appropriate SC for IoT based applications in order to optimize the QoS parameters with the fulfillment of user’s necessities has turned into a critical issue that is addressed in this paper. To obtain results via simulation, the PSO algorithm is used to solve the SC problem in IoT. This is further assessed and contrasted with GA. Experimental results demonstrate that GA can enhance the proficiency of solutions for SC problem in IoT. It can also help in identifying the optimal solution and also shows preferable outcomes over PSO.

OPTIMAL PREDICTION AND DESIGN OF SURFACE ROUGHNESS FOR CNC TURNING OF AL7075-T6 BY USING THE TAGUCHI HYBRID QPSO ALGORITHM

2016 ◽  
Vol 40 (5) ◽  
pp. 883-895 ◽  
Author(s):  
Wen-Jong Chen ◽  
Chuan-Kuei Huang ◽  
Qi-Zheng Yang ◽  
Yin-Liang Yang
Keyword(s):  
Surface Roughness ◽  
Particle Swarm Optimization ◽  
Predictive Models ◽  
Particle Swarm ◽  
Optimal Solution ◽  
Cutting Parameters ◽  
Optimization Methods ◽  
Swarm Optimization ◽  
Cnc Turning ◽  
Multi Objective

This paper combines the Taguchi-based response surface methodology (RSM) with a multi-objective hybrid quantum-behaved particle swarm optimization (MOHQPSO) to predict the optimal surface roughness of Al7075-T6 workpiece through a CNC turning machining. First, the Taguchi orthogonal array L27 (36) was applied to determine the crucial cutting parameters: feed rate, tool relief angle, and cutting depth. Subsequently, the RSM was used to construct the predictive models of surface roughness (Ra, Rmax, and Rz). Finally, the MOHQPSO with mutation was used to determine the optimal roughness and cutting conditions. The results show that, compared with the non-optimization, Taguchi and classical multi-objective particle swarm optimization methods (MOPSO), the roughness Ra using MOHQPSO along the Pareto optimal solution are improved by 68.24, 59.31 and 33.80%, respectively. This reveals that the predictive models established can improve the machining quality in CNC turning of Al7075-T6.

Sign in / Sign up

Export Citation Format

Share Document