4．2 编码方案
编码就是用一种数字排列方案来表示问题的解的方法，利用编码将问题的解空间映射到GA算法的编码空间。编码方案的选择依赖于问题的性质，并影响到算法内操作的设计，是影响算法性能的重要因素。常见的编码方案有二进制编码、十进制编码、实数编码等。频率分配问题适合采用十进制编码方案，每个码表示一条通信链路，码值表示分配的信道编号。
4．3 适配值函数
适配值函数对个体（频率分配方案）进行评价，也是优化过程的依据。可以采用如下方式来计算适应度：
fitness=1000 / Σ (pri×seperate(Freq))。
其中：
pri 是节点的加权值；
函数seperate(Freq)是节点中各条链路发频率同其它链路的收频率间隔的和；
：
[1] Robert A.Murphey, Panos M. Pardalos etc, Frequency Assignment Problems, Handbook of combinatorial optimization, Kluwer Academic Publishers,1999
[2] Vittorio M., Antonella C., An ANTS Heuristic for the Frequency Assignment Problem, http://www.csr.unibo.it
[3] Joe Bater, Peter Jeavons, David Cohen, Are there optimal reuse distance constraints for FAPs with random Tx placement?, CSD-TR-98-01, CS Royal Holloway Uni. Of London,1998
[4] K.I Aardal, C.A.J. Hurkens, J.K. etc. Algorithms for Freequency Assignment Problems,CWI Quarterly,Vol9(1&2) ,1996
[5] 王凌： 《智能优化算法及其》清华大学出版社 2001
[6] 陈国良等：《遗传算法及其应用》人民邮电出版社 1996
[7] 孙俊柏：禁用频点、频段下野战通信网的频率分配 技术大学硕士学位论文 1998
[8] 王晓东：《机算法设计与》 出版社 2001
[9] 高建文，李单镝： 通信网频率分配算法设计 无线电通信技术 Vol25（5）1999