随着宽带视频、多媒体以及Internet业务的发展,光网络显得日趋重要.为了充分利用网络资源,光网络中有业务请求到达时,必须针对该业务执行有效的路由选择和波长分配(RWA)算法,为该业务请求建立一条或若干条有可用波长的路径.另外,为了在网络阻塞率和成本之间取得平衡,需要设计高效的波长转换器放置算法.针对这些问题,本文做了以下工作:首先分别对路由选择和波长分配子问题进行了系统的分类研究;然后针对分层图中路由选择和波长分配联合问题,巧妙地将若干影响因素归一化,得到分层图各边上涵盖全面而又计算简单的抽象长度;在此基础上本文引入可变长直接编码遗传算法求解联合问题,并详细阐述了基于链表的编码方式、交叉和变异操作的设计原理以及具体方法等.该算法中的编码、交叉和变异清晰直观,不需要解码即可直接查看当前解以及最优解的进化情况,方便监督算法优化程度,与现实情况联系紧密,具有普遍意义.为了给波长转换器放置算法提供理论支持,本文随后通过概率推理,建立了非精确网络状态信息模型,并给出了节点进行波长转换的概率估计.文章最后分析得出了若干个影响放置算法性能的启发因素,并据此提出路径聚类节点排序算法来解决波长转换器放置问题.该算法通过微调等差数列得到全整数类规模数列,并考虑到了网络中其他路径对当前考察路径的影响,算法设计严谨巧妙,整体交互性强.