CAJ | 학술논문

在蜂窝移动通信中，用户需求的不断增长使可用的频谱资源日益紧缺，采用较优的优化算法进行信道分配就显得非常重要。针对这一问题，首次提出了细粒度主从式并行遗传算法，其特点是在进化的过程中动态改变邻域单元，来维持进化过程中的种群多样性，防止算法进入局部最优而过早收敛，增强算法的全局搜索能力。实验仿真表明，该算法对信道分配问题有很强的最优解搜索能力，收敛速度也较快，具有一定的实用价值。
재봉와이동통신중，용호수구적불단증장사가용적빈보자원일익긴결，채용교우적우화산법진행신도분배취현득비상중요。침대저일문제，수차제출료세립도주종식병행유전산법，기특점시재진화적과정중동태개변린역단원，래유지진화과정중적충군다양성，방지산법진입국부최우이과조수렴，증강산법적전국수색능력。실험방진표명，해산법대신도분배문제유흔강적최우해수색능력，수렴속도야교쾌，구유일정적실용개치。
With the increasing demand, the available spectrum is becoming scarce in cellular mobile communication network. It is important to scheme frequency resources by applying a better optimized algorithm. To solve this problem, a master-slave cellular model parallel genetic algorithm is presented, which is characterized by dynamic change of neighborhood units in the process of evolution. It can maintain the diversity of the population in the evolutionary process and prevent the algorithm from the local optimum premature convergence, and enhance the global search capability. Simulation results show that the proposed algorithm for channel allocation problem has a stronger search capability and faster convergence rate. It has certain value of practical use.