A Social Based Model For Genetic Algorithms.
Genetic algorithms (GAs), as a general search model, have proved its success in several applications, however, recently, several researchers have argued that they have slow convergence; this slowness is due to the randomness in all their operations. Therefore, recent researches have employed struct...
| Main Authors: | , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2007
|
| Subjects: | |
| Online Access: | http://eprints.usm.my/9391/1/A_SOCIAL-BASED_MODEL_FOR_GENETIC_ALGORITHMS.pdf |
| _version_ | 1825828540731359232 |
|---|---|
| author | AL-Madi, Nagham Azmi Khader, Ahamad Tajudin |
| author_facet | AL-Madi, Nagham Azmi Khader, Ahamad Tajudin |
| author_sort | AL-Madi, Nagham Azmi |
| collection | USM |
| description | Genetic algorithms (GAs), as a general search model, have proved its success in several applications, however, recently, several researchers have argued that they have slow convergence; this slowness is due to the randomness in all their operations. Therefore, recent researches have
employed structured populations, in order to eliminate randomness, such as island models, cellular model, multinational evolutionary algorithms, etc. In this proposal, a social based GA is introduced; this model is trying to mimic the actual social behavior and the actual death and birth process. We will restrict the recombination for males to the only permitted females; we also
divide the population into nearly separated subgroups (similar to the island model). Our motivation to such an approach is that we expect the nature to be more robust and optimal; hence the objectives of this work are to study the effects of these social rules and customs on the
standard GA, and to investigate its effects on the speed of convergence of GA. The results will be analyzed according to parameters that depend on the social behavior and the natural birth and
death models.
|
| first_indexed | 2024-03-06T13:55:07Z |
| format | Conference or Workshop Item |
| id | usm.eprints-9391 |
| institution | Universiti Sains Malaysia |
| language | English |
| last_indexed | 2024-03-06T13:55:07Z |
| publishDate | 2007 |
| record_format | dspace |
| spelling | usm.eprints-93912013-07-13T04:08:32Z http://eprints.usm.my/9391/ A Social Based Model For Genetic Algorithms. AL-Madi, Nagham Azmi Khader, Ahamad Tajudin QA75.5-76.95 Electronic computers. Computer science Genetic algorithms (GAs), as a general search model, have proved its success in several applications, however, recently, several researchers have argued that they have slow convergence; this slowness is due to the randomness in all their operations. Therefore, recent researches have employed structured populations, in order to eliminate randomness, such as island models, cellular model, multinational evolutionary algorithms, etc. In this proposal, a social based GA is introduced; this model is trying to mimic the actual social behavior and the actual death and birth process. We will restrict the recombination for males to the only permitted females; we also divide the population into nearly separated subgroups (similar to the island model). Our motivation to such an approach is that we expect the nature to be more robust and optimal; hence the objectives of this work are to study the effects of these social rules and customs on the standard GA, and to investigate its effects on the speed of convergence of GA. The results will be analyzed according to parameters that depend on the social behavior and the natural birth and death models. 2007-05 Conference or Workshop Item PeerReviewed application/pdf en http://eprints.usm.my/9391/1/A_SOCIAL-BASED_MODEL_FOR_GENETIC_ALGORITHMS.pdf AL-Madi, Nagham Azmi and Khader, Ahamad Tajudin (2007) A Social Based Model For Genetic Algorithms. In: Proceedings Of The Third International Conference On Information Technology (ICIT), 9-11 May 2007, Zaytoonah University, Amman, Jordan. |
| spellingShingle | QA75.5-76.95 Electronic computers. Computer science AL-Madi, Nagham Azmi Khader, Ahamad Tajudin A Social Based Model For Genetic Algorithms. |
| title | A Social Based Model For Genetic Algorithms. |
| title_full | A Social Based Model For Genetic Algorithms. |
| title_fullStr | A Social Based Model For Genetic Algorithms. |
| title_full_unstemmed | A Social Based Model For Genetic Algorithms. |
| title_short | A Social Based Model For Genetic Algorithms. |
| title_sort | social based model for genetic algorithms |
| topic | QA75.5-76.95 Electronic computers. Computer science |
| url | http://eprints.usm.my/9391/1/A_SOCIAL-BASED_MODEL_FOR_GENETIC_ALGORITHMS.pdf |
| work_keys_str_mv | AT almadinaghamazmi asocialbasedmodelforgeneticalgorithms AT khaderahamadtajudin asocialbasedmodelforgeneticalgorithms AT almadinaghamazmi socialbasedmodelforgeneticalgorithms AT khaderahamadtajudin socialbasedmodelforgeneticalgorithms |