A HYBRID GENETIC ALGORITHM FOR OPTICAL ORTHOGONAL CODE CONSTRUCTION

Citation

Ho, C. K. and Singh, Y. P. and Lee, S. W. (2003) A HYBRID GENETIC ALGORITHM FOR OPTICAL ORTHOGONAL CODE CONSTRUCTION. Applied Artificial Intelligence, 17 (10). pp. 927-953. ISSN 0883-9514

Full text not available from this repository.

Abstract

Optical orthogonal codes (OOCs) are used to uniquely identify stations within an optical code division multiple access (CDMA) local area network (LAN). Previous efforts in constructing OOCs have focused on the use of deterministic techniques, which relied heavily on the use of Galois fields. These techniques severely restrict the availability of the resulting OOCs. This paper considers an evolutionary approach by proposing a hybrid genetic algorithm (hGA) as a flexible technique to construct OOCs. This hGA uses the simulated annealing (SA) method to generate its initial population. The effectiveness of the proposed hGA for OOC construction is demonstrated in two stages. First, we show that the SA-generated initial population is better than the randomly generated initial population in terms of fitness. Due to this, the hGA is able to converge on average two times faster compared to the use of the GA-only scheme. Second, we compare the code availability and performance of the hGA-constructed OOCs (hGA OOCs) against that of three other OOCs. Through these comparisons, we show why the proposed hGA is a more flexible technique for constructing OOCs with higher availability and better performance.

Item Type: Article
Subjects: Q Science > QA Mathematics > QA71-90 Instruments and machines > QA75.5-76.95 Electronic computers. Computer science
Divisions: Faculty of Computing and Informatics (FCI)
Depositing User: Ms Rosnani Abd Wahab
Date Deposited: 22 Aug 2011 06:19
Last Modified: 22 Aug 2011 06:19
URII: http://shdl.mmu.edu.my/id/eprint/2531

Downloads

Downloads per month over past year

View ItemEdit (login required)