基于精确罚函数法的遗传算法求解时延约束组播路由问题

有时延约束的组播问题是通信网络多点路由优化问题中的重要部分,已被证明是NP-complete问题.本文提出了一种基于罚函数法的启发式遗传算法以求解该问题,并讨论了违反时延约束不可行解的罚函数选取问题,进化过程中采用适于此类问题的动态交配概率、变异概率以提高算法的收敛速度.最后分析了算法的复杂度.仿真表明,本文算法是有效的、稳定的.     

一种新的在线调度算法竞争比分析方法——基于实例转换的方法

针对工件动态到达的在线调度模型提出了一种基于实例转换的竞争分析方法,该方法从问题的一个任意实例出发,逐步沿着性能比增加的方向修改工件的各种参数而得到结构更加简单特殊的实例,最后所导出的简单实例的性能比可以直接计算,且是算法竞争比的一个上界.该方法为在线调度算法的竞争比分析提供了一种新颖的、规律性的思路,以最小化总加权完工时间的单机在线调度问题为例,使用提出的分析方法为该问题一个已有的竞争分析结论提供了更加简洁明了的替代性证明.     

基于混合遗传算法求解CMST问题

ＣＭＳＴ （Ｃｏｎｓｔｒａｉｎｅｄ Ｍｉｎｉｍ ｕｍ Ｓｐａｎｎｉｎｇ Ｔｒｅｅ）是通信网络拓扑结构设计中经常遇到的问题，一般解决此问题采用启发式方法，本文提出了使用混合遗传算法求解ＣＭＳＴ问题的新算法。理论分析和仿真表明这种方法是有效的     

一种新的盲自适应多用户检测算法

多址干扰引发严重的远 /近问题。本文提出一种新的代价函数 :差分平均输出能量(DMOE) ,并设计了适用于DS/CDMA系统的盲多用户检测算法。理论分析和数值模拟表明该算法的收敛性能及误码性能均优于MOE检测器     

ATM网络虚通道路由规划的禁忌搜索方法

本文针对ＡＴＭ网络虚通道（ＶＰ）路由规划问题（简称ＶＲＰ）问题进行了分析,提出了使用禁忌搜索求解该问题的新方法,并分析了算法复杂度。仿真表明这种算法是有效的。