本文分别对两种网络中的信道分配优化问题进行分析研究，并提出了相应的信道分配优化算法。 首先在传统粒子群算法和遗传算法的基础上提出了基于遗传机制的粒子群算法(PSO-GA)。然后对蜂窝无线通信网络的信道分配问题进行分析探讨，提出了基于图论的信道分配优化问题的数学模型，并且以PSO-GA为解决方案编程实现模型图的顶点着色问题，再与神经网络算法解决方案的结果进行对比和分析。对于AdHoc网络，讨论的是基于多信道的平面AdHoc网络中的信道分配问题，仍以图论为建模基础，从问题的不同角度将其分别转化为图论中的边着色问题和点着色问题，以PSO-GA为解决机制分别实现，并进一步与遗传算法(GA)的运行结果进行分析比较。分析结果表明，基于图论对蜂窝无线网络和AdHoc网络中的信道分配问题进行建模并用所提出的PSO-GA算法对相应模型图的着色问题寻求优化解，是一种行之有效的解决方法。