استخدام خوارزمية التفريغ و التحديد و الخوارزمية الجينية في حل مسألة البائع المتجول
Author
Source
المجلة العراقية للعلوم الإحصائية
Issue
Vol. 12, Issue 21 (30 Jun. 2012), pp.69-96, 28 p.
Publisher
University of Mosul College of Computer Science and Mathematics
Publication Date
2012-06-30
Country of Publication
Iraq
No. of Pages
28
Main Subjects
Mathematics
Information Technology and Computer Science
Topics
- Management
- Decision making
- Production management
- Operations research
- Managerial accounting
- Computer software
- Quality assurance
- Genetic algorithms
Abstract AR
انصب اهتمام هذا البحث على دراسة مسألة البائع المتجول و الطرائق المستخدمة في إيجاد الحل للمسألة، إذ تعد هذه المسألة إحدى مسائل الامثلية المركبة التي لاقت شهرة واسعة و اهتماما كبيرا من لدن الباحثين و ذلك لصياغتها البسيطة و تطبيقاتها المهمة و ارتباطها الممتع ببقية المسائل التركيبية، إذ تقوم على إيجاد المسار الأمثل من خلال عدد معلوم من المدن بحيث يزور البائع كل مدينة مرة واحدة فقط قبل العودة إلى المدينة التي انطلق منها . تم في هذا البحث توظيف مزايا خوارزمية التفريع و التحديد باعتبارها احد الطرائق المثلى لحل مسألة البائع المتجول (TSP) و أدى تطبيق الخوارزمية بالارتباط مع إحدى الطرائق الحدسية إلى تقليل عدد التفرعات في شجرة البحث و من ثم الوصول إلى الحل الأمثل بسهولة، و تم اقتراح بعض التحسينات للوصول إلى الحل الأمثل بيسر و بسهولة . كذلك اقترحت خوارزمية جينية لحل مسألة البائع المتجول و بالأخص في حل المسائل الكبيرة و المعقدة، و قد أدى استخدامها إلى إيجاد المسار الأمثل (أو القريب إلى الأمثل) في الجيل الأول و الثاني مما يدل على كفاءتها.
American Psychological Association (APA)
السبعاوي، أحمد محمود محمد. 2012. استخدام خوارزمية التفريغ و التحديد و الخوارزمية الجينية في حل مسألة البائع المتجول. المجلة العراقية للعلوم الإحصائية،مج. 12، ع. 21، ص ص. 69-96.
https://search.emarefa.net/detail/BIM-321932
Modern Language Association (MLA)
السبعاوي، أحمد محمود محمد. استخدام خوارزمية التفريغ و التحديد و الخوارزمية الجينية في حل مسألة البائع المتجول. المجلة العراقية للعلوم الإحصائية مج. 12، ع. 21 (2012)، ص ص. 69-96.
https://search.emarefa.net/detail/BIM-321932
American Medical Association (AMA)
السبعاوي، أحمد محمود محمد. استخدام خوارزمية التفريغ و التحديد و الخوارزمية الجينية في حل مسألة البائع المتجول. المجلة العراقية للعلوم الإحصائية. 2012. مج. 12، ع. 21، ص ص. 69-96.
https://search.emarefa.net/detail/BIM-321932
Data Type
Journal Articles
Language
Arabic
Notes
يتضمن مراجع ببليوجرافية : ص. 95-96
Record ID
BIM-321932