Dynamic Channel Assignment Problem in Mobile Networks Using Particle Swarm Optimization

2008 ◽  
Author(s):  
Sanchita Ghosh ◽  
Amit Konar ◽  
Atulya Nagar
Keyword(s):  
Particle Swarm Optimization ◽  
Mobile Networks ◽  
Channel Assignment ◽  
Assignment Problem ◽  
Particle Swarm ◽  
Dynamic Channel Assignment ◽  
Swarm Optimization ◽  
Channel Assignment Problem ◽  
Dynamic Channel

On the Use of Particle Swarm Optimization Techniques for Channel Assignments in Cognitive Radio Networks

2012 ◽  
pp. 202-214 ◽  
Author(s):  
Hisham M. Abdelsalam ◽  
Haitham S. Hamza ◽  
Abdoulraham M. Al-Shaar ◽  
Abdelbaset S. Hamza
Keyword(s):  
Cognitive Radio ◽  
Cognitive Radio Networks ◽  
Channel Assignment ◽  
Assignment Problem ◽  
Pso Algorithm ◽  
Radio Networks ◽  
Optimization Techniques ◽  
Secondary Users ◽  
Swarm Optimization ◽  
Channel Assignment Problem

Efficient utilization of open spectrum in cognitive radio networks requires appropriate allocation of idle spectrum frequency bands (not used by licensed users) among coexisting cognitive radios (secondary users) while minimizing interference among all users. This problem is referred to as the spectrum allocation or the channel assignment problem in cognitive radio networks, and is shown to be NP-hard. Accordingly, different optimization techniques based on evolutionary algorithms were needed in order to solve the channel assignment problem. This chapter investigates the use of particular swarm optimization (PSO) techniques to solve the channel assignment problem in cognitive radio networks. In particular, the authors study the definitiveness of using the native PSO algorithm and the Improved Binary PSO (IBPSO) algorithm to solve the assignment problem. In addition, the performance of these algorithms is compared to that of a fine-tuned genetic algorithm (GA) for this particular problem. Three utilization functions, namely, Mean-Reward, Max-Min-Reward, and Max-Proportional-Fair, are used to evaluate the effectiveness of three optimization algorithms. Extensive simulation results show that PSO and IBPSO algorithms outperform that fine-tuned GA. More interestingly, the native PSO algorithm outperforms both the GA and the IBPSO algorithms in terms of solution speed and quality.

scholarly journals Particle Swarm Optimization Using Neighborhood-Based Mutation Operator and Intermediate Disturbance Strategy for Outbound Container Storage Location Assignment Problem

2019 ◽  
Vol 2019 ◽  
pp. 1-13 ◽  
Author(s):  
Yuyan He ◽  
Aihu Wang ◽  
Hailiang Su ◽  
Mengyao Wang
Keyword(s):  
Particle Swarm Optimization ◽  
Assignment Problem ◽  
Particle Swarm ◽  
Local Solution ◽  
Mutation Operator ◽  
Swarm Optimization ◽  
Intermediate Disturbance ◽  
Storage Location ◽  
Location Assignment ◽  
Container Storage Location Assignment

Outbound container storage location assignment problem (OCSLAP) could be defined as how a series of outbound containers should be stacked in the yard according to certain assignment rules so that the outbound process could be facilitated. Considering the NP-hard nature of OCSLAP, a novel particle swarm optimization (PSO) method is proposed. The contributions of this paper could be outlined as follows: First, a neighborhood-based mutation operator is introduced to enrich the diversity of the population to strengthen the exploitation ability of the proposed algorithm. Second, a mechanism to transform the infeasible solutions into feasible ones through the lowest stack principle is proposed. Then, in the case of trapping into the local solution in the search process, an intermediate disturbance strategy is implemented to quickly jump out of the local solution, thereby enhancing the global search capability. Finally, numerical experiments have been done and the results indicate that the proposed algorithm achieves a better performance in solving OCSLAP.

Sign in / Sign up

Export Citation Format

Share Document