Optimal population size for genetic algorithm using fuzzy system

Other Title(s)

أفضل حجم مجتمع للخوارزمية الجينية باستخدام النظام المضبب

Author

Jabr, Imad Shalan

Source

Basrah Journal of Science

Issue

Vol. 25, Issue 2A (31 Mar. 2007), pp.66-77, 12 p.

Publisher

University of Basrah College of Science

Publication Date

2007-03-31

Country of Publication

Iraq

No. of Pages

12

Main Subjects

Information Technology and Computer Science

Topics

Abstract AR

تستخدم الخوارزمية الجينية فكرة التطور البايولوجي للبحث عن حلول جيده للمسألة مع مجالات بحثية واسعة، حيث إنها تمتلك المعلمات التالية : حجم المجتمع، معدل التزاوج و معدل الطفرة .

تعتبر عملية اختيار المعلمات الابتدائية للخوارزمية الجينية صعبة جدا، حيث هنالك بعض المحاولات لإيجاد التوافق الأمثل للمعلمات منها استخدام طريقة التجربة و الخطأ و طرق توافقية، بينما تستخدم طرق أخرى الخوارزمية الجينية لإيجاد المعلمات المثلى لخوارزمية جينية أخرى.

العمل الحالي يستخدم النظام المضبب لتحديد أمثل حجم مجتمع لأي مسالة تستخدم الخوارزمية الجينية.

استخدمت مسألتان توافقيتان تمتلكان فضاء بحث واسع لاختبار تأثيرات العمل الحالي، حيث أظهرت الخوارزمية الجينية فاعلية للمسائل التي تم اختبارها و كانت النتائج قانونية.

Abstract EN

A genetic algorithm (GA) uses the idea of biological evolution to seek good solutions to problems with very large search spaces.

It has the following parameters: population size, crossover rate, and mutation rate.

The selection of the initial parameters for a GA is very difficult.

Some attempts to find optimal combination of parameters used trial and error methods or combination approaches, while others used a GA to find optimal parameters for another GA.

The current work uses fuzzy system to determine optimal population size for any problem which is used the Genetic Algorithm.

Two combinatorial problems with a large search space are used to test the effectiveness of the current work.

The results are validated and GA is shown to be effective for the tested problems.

American Psychological Association (APA)

Jabr, Imad Shalan. 2007. Optimal population size for genetic algorithm using fuzzy system. Basrah Journal of Science،Vol. 25, no. 2A, pp.66-77.
https://search.emarefa.net/detail/BIM-276493

Modern Language Association (MLA)

Jabr, Imad Shalan. Optimal population size for genetic algorithm using fuzzy system. Basrah Journal of Science Vol. 25, no. 2-A (2007), pp.66-77.
https://search.emarefa.net/detail/BIM-276493

American Medical Association (AMA)

Jabr, Imad Shalan. Optimal population size for genetic algorithm using fuzzy system. Basrah Journal of Science. 2007. Vol. 25, no. 2A, pp.66-77.
https://search.emarefa.net/detail/BIM-276493

Data Type

Journal Articles

Language

English

Notes

Includes bibliographical references : p. 77

Record ID

BIM-276493