基于进化规划的通信网络规划研究.pdfVIP

. . 卫 . . . . . . . 1 山 东 人 学 学 报 (日动 化 19月年9月 第34苍第3A期 JOURNALOFSHANXI )NU UNIVERSITY Aug .999 . . Vol34 No.3A I J J 基于进化规划的通信网络规划 ‘ 曲润涛 席裕庚 韩 兵 卜海交通火学 自动化研究所，r.海 20洲)) 扣 摘 要 通信网络的规划问题是难以用常规方法求解的N卜Hard问题.进化规划算法是一种 气 具有并行计算特性的随机化搜索算法.本文运用进化规划对通信网络规划问题进行求解，仿 真结果说明算法是有效的- 关键词 NP-Hard;遗传算法;进化规划 CommunicationNetworkPlanBasedonEvolutionaryProgramming QuRuntao,XiYugeng,HanBing DeptofAutomation,ShanghaiJiaoTongUniversity.Shanghai200030 KeywordsNp-hard,Geneticalgorithm.Evolutionaryprogramming 通信网络的规划问题通常足难以用常规算法解决的 NP-Ilard问题，M 因此通信网络规划一般采 用启发式算法解决，通过启发式算法设计网络需要对问题有深入的认识.同时启发式算法依赖