二维三维OCDMA系统地址码的组合设计

本项目通过一年的研究工作，主要围绕着高维光地址码的构造问题，一方面通过组合设计方法给出了n =q,2q,3q,4q (q为素数)时(2×n,{2,2},1)二维光正交码的具体构造，阶数达到或几乎达到最优上界；另一方面通过进化算法，从算法最优化的角度设计了构造高阶光正交码的On-line最大团算法，并且针对参数较大的光正交码，我们改进了算法：限制图的最大点数不超过MaxPoint， 存储当前最优的最大团；每新进入一个点，我们替换当前图中一个点，更新当前最大团，如此反复。实验证明，当光正交码的参数较大时，这是一个实用且很有效的方法，优于一般的最大团算法。由计算光正交码的最大团算法得到启发，我们进一步研究了此算法在网络聚类问题中的应用，运用k-means的选点策略，加上PageRank向量改进距离度量方法，对经典的社团发现问题给出了聚类方案，实验结果显示算法性能优于同类算法。. 项目的研究始终按计划进行，项目申请人及项目组成员共完成了7篇论文，其中2篇论文已发表，2篇论文已接收，3篇论文投稿在审。