Please use this identifier to cite or link to this item: http://hdl.handle.net/123456789/1119
Title: تكييف الخوارزمية الجينية في البحث عن أفضل أنسب مسار من منظور المسافة والزمن
Authors: واغد, محمد
Keywords: مسار، أفضل، أفضل انسب مسار، الخوارزمية الجينية
Path, mieux, mieux la solution la plus appropriée, algorithme génétique
Issue Date: Jun-2017
Publisher: جامعة الوادي University of Eloued
Series/Report no.: M005/063;
Abstract: يندرج موضوع هذه في المذكرة في مجال بحوث العمليات بالتحديد نظرية البيانات، حيث انطلق من فكرة عجز خوارزمية ديكستراالفعالة فقط في إيجاد اقصر مسار من منظور واحد (مسافة، زمن، تكلفة، أعباء، ...) بين نقطتين (عقدتين) في شبكة، وعدم قدرة هذه الخوارزمية على إجراء توافقبين عدة اعتبارات مثلا المسافة والزمن مرتكز بحث هذه المذكرة. في هذا الصدد، يهدف موضوع البحث لحل نوع من هاتهالمشاكل باقتراح نموذج يرتكز على الخوارزمية الجينية كأشهر الطرق المستعملة في مجال الذكاء الاصطناعي الذي ثَبُت نجاحها في حل المشاكل خصوصا المتشابكة، مرتكزة على صيغ رياضية تقوم عن مبدأ الأمثلة التوافقية بين المسافة والزمن لإيجاد أفضل انسب مسار بين نقطتين (عقدتين)، الذي ليس بالضرورة أن يكون الأقصر طولا أو الأقل زمنا. جاءت المذكرة في أربعة فصول، يستهلها الفصل الأول بإلقاء نظرة شاملة على نظرية البيانات والإشكالية المطرحة للبحث والأهداف المنتظر تحقيقها. أما الفصل الثاني مخصص للأبحاث والدراسات السابقة المتعلقة بإطار الموضوع المعالج، مع التركيز بالأخص على أجزاء ومكونات الخوارزمية الجينية كمقاربة حل تعتمد على مبدأ التطور والتحسين، قادرة على إيجا فضل انسب مسار من عقدة الانطلاق إلى عقدة الهدف بتوليف المسافة مع الزمن. يشكل الفصل الثالث ثمرة البحث من خلال تقديم النموذج المقترح الذي يتضمن أولا شكل الكروموسوم (المسار)، يليه خوارزميات توليد الجيل الابتدائي وأخيرا الخوارزمية الجينية المقترحة في هذا النموذج.الفصل الرابع خُصص لعرض ومناقشة Chutes dans l'objet de la présente note en particulier des données, qui a commencé à partir de l'idée de seul algorithme efficace Dijkstra incapacité à trouver le chemin le plus court d'un point de vue, la théorie de la recherche opérationnelle (distance, temps, coûts, charges, ...) entre deux points (nœuds) dans le réseau, et l'incapacité de cet algorithme à un consensus entre plusieurs considérations, par exemple, la conduite et la recherche basée sur la distance cette note. À cet égard, il vise le thème de la recherche pour résoudre le type de ces circonstances, les problèmes proposant modèle basé sur l'algorithme génétique utilisé dans le domaine de l'intelligence artificielle, qui fait ses preuves dans la résolution de problèmes, de verrouillage en particulier, sur la base des formules mathématiques basées sur le principe des exemples harmoniques entre la distance et le temps de trouver le meilleur le chemin le plus approprié routes Kochehr entre deux points (deux noeuds), qui ne doit pas nécessairement être plus court ou moins long. Le mémo est venu en quatre chapitres, a lancé le premier chapitre a livré un aperçu complet des données et la théorie de la recherche problématique Almatarhh et les objectifs à atteindre. Le deuxième chapitre est consacré à la recherche et des études antérieures sur le sujet cadre du processeur, avec un accent particulier sur les parties et les composants de la solution Kmgarbh algorithme génétique basée sur le principe du développement et de l'amélioration, capable de la plus appropriée Égée préférée du noeud de départ au noeud cible avec le temps accordé à distance. Chapitre III est le résultat de la recherche par la fourniture du modèle proposé, qui comprend la première forme du chromosome (trajet), suivi par la génération d'algorithmes primaires de génération et enfin l'algorithme génétique proposée dans ce modèle. Le chapitre IV consacré à la présentation et la discussion des résultats des tests effectués sur le modèle proposé par les systèmes statistiques pris en charge et des tables.
Description: مذكرة ماستر اعلام أالي
URI: http://dspace.univ-eloued.dz/handle/123456789/1119
Appears in Collections:department of computer science

Files in This Item:
File Description SizeFormat 
memoire-28-5-2017-OUAGHED MED - MASTER2 - informatique.pdf2.3 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.