A HYBRID GENETIC ALGORITHM FOR OPTICAL ORTHOGONAL CODE CONSTRUCTION
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 t...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Published: |
2003
|
| Subjects: | |
| Online Access: | http://shdl.mmu.edu.my/2531/ |
| _version_ | 1848790080803569664 |
|---|---|
| author | Ho, C. K. Singh, Y. P. Lee, S. W. |
| author_facet | Ho, C. K. Singh, Y. P. Lee, S. W. |
| author_sort | Ho, C. K. |
| building | MMU Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-14T18:06:56Z |
| format | Article |
| id | mmu-2531 |
| institution | Multimedia University |
| institution_category | Local University |
| last_indexed | 2025-11-14T18:06:56Z |
| publishDate | 2003 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | mmu-25312011-08-22T06:19:01Z http://shdl.mmu.edu.my/2531/ A HYBRID GENETIC ALGORITHM FOR OPTICAL ORTHOGONAL CODE CONSTRUCTION Ho, C. K. Singh, Y. P. Lee, S. W. QA75.5-76.95 Electronic computers. Computer science 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. 2003-11 Article NonPeerReviewed 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 http://dx.doi.org/10.1080/714858318 doi:10.1080/714858318 doi:10.1080/714858318 |
| spellingShingle | QA75.5-76.95 Electronic computers. Computer science Ho, C. K. Singh, Y. P. Lee, S. W. A HYBRID GENETIC ALGORITHM FOR OPTICAL ORTHOGONAL CODE CONSTRUCTION |
| title | A HYBRID GENETIC ALGORITHM FOR OPTICAL ORTHOGONAL CODE CONSTRUCTION |
| title_full | A HYBRID GENETIC ALGORITHM FOR OPTICAL ORTHOGONAL CODE CONSTRUCTION |
| title_fullStr | A HYBRID GENETIC ALGORITHM FOR OPTICAL ORTHOGONAL CODE CONSTRUCTION |
| title_full_unstemmed | A HYBRID GENETIC ALGORITHM FOR OPTICAL ORTHOGONAL CODE CONSTRUCTION |
| title_short | A HYBRID GENETIC ALGORITHM FOR OPTICAL ORTHOGONAL CODE CONSTRUCTION |
| title_sort | hybrid genetic algorithm for optical orthogonal code construction |
| topic | QA75.5-76.95 Electronic computers. Computer science |
| url | http://shdl.mmu.edu.my/2531/ http://shdl.mmu.edu.my/2531/ http://shdl.mmu.edu.my/2531/ |