Ordonnancement + algorithme génétique

katoussa, le samedi 20 septembre 2008 à 00:23:44

Bonjour,
je dois faire un programme qui utilise l'algorithme génétique pour l'ordonnancement en c++ et j'arrive pas. est-ce que vous pouvez m'aider?
j'ai besoin d'aide

Configuration: Windows XP
Firefox 3.0.1

Répondre à katoussa Signaler ce message aux modérateurs Aller au dernier message

Ce message vous semble utile, votez !
Signaler ce message aux modérateurs

olivier, le samedi 20 septembre 2008 à 07:15:43

peux tu être plus précise s'il te plaît ?
Quel type d'ordonnancement souhaites tu réaliser?
qu'entends tu par l'algorithme génétique ?
Si je ne dis pas de bêtises, la lecture du code génétique se fait "à la file", ce qui pourrait correspondre à un algorithme du type FIFO ("first in first out").
Cependant je ne suis pas spécialiste du traitement des informations génétiques, quoique si le traitement des informations génétiques fait intervenir des règles de priorité, cela n'est plus valable.
En informatique, il existe plusieurs algorithme célèbres. La durée, l'échéence, ou le contexte d'un processus peut influencer son traitement.

Cordialement.

Répondre à olivier

Ce message vous semble utile, votez !
Signaler ce message aux modérateurs

katoussa, le vendredi 21 novembre 2008 à 11:33:51

bonjour,
bon voici mon problème j'ai un fichier donnees_init que j'ai transféré dans un tableau donnees_init
Nom M1 M2 M3 M4 M5
O11 1.50 9.50 3.12 4.91 4.50
O21 3.00 4.50 1.75 4.70 4.50
O31 4.50 7.00 1.75 4.50 3.75
O12 1.50 4.50 4.50 3.25 6.37
O22 1.50 8.25 4.91 4.50 3.75
O32 4.50 4.50 1.75 2.00 4.50
O13 1.50 4.50 4.91 3.25 3.00
O23 4.50 9.50 1.75 4.50 3.75
Oij représente la ième opération d'un produit j. Le passage des opérations Oij sur les machines doit se faire dans l'ordre, par exemple sur la machine 1, O12 doit passer obligatoirement avant O22, ...
Le but est de creer une population d'individus respectant les contraintes d'ordre. je ne sais comment créer une population initiale qui respecte em meme temps ces contraintes surtout que je suis débutante en C++

Merci pour votre aide

Répondre à katoussa

Posez votre question Répondre

Résultats pour ordonnancement + algorithme génétique

Logiciel matlab (Résolu) Bonjour,je travaille sur l'optimisation d'un carrrefour par le moyen d'algorithmes génétiques et j'aurai besoin du logicile matlab pour y arriver.Mais le problème c'est que j'arrive pas à le télécharger gratuitement... www.commentcamarche.net/forum/affich-9464275-logiciel-matlab

Algorithme génétique (Résolu) quelqu'un a t'il de la doc pour algo génétique? ou un site www.commentcamarche.net/forum/affich-134189-algorithme-genetique

Programmer un réseau de neurones (Résolu) Bonjour à tous, Je me suis mis dans l'idée de programmer un réseau de neurones, le problème étant que je ne sais pas par quel bout commencer. En fait je ne parviens pas à trouver comment programmer une fonction réorganisation du réseau lors... www.commentcamarche.net/forum/affich-1062042-programmer-un-reseau-de-neurones

Réponses suivantes

Résultats pour ordonnancement + algorithme génétique

Vérifier si un nombre entier est un nombre premier en CDéfinition nombre premier Algorithme 1 : les diviseurs compris entre 2 et N-1 seront testés Algorithme 2 : les diviseurs pairs ne seront pas testés, la recherche se limitant aux diviseurs impairs Algorithme 3 : les diviseurs impairs jusqu'à la... www.commentcamarche.net/faq/sujet-7646-verifier-si-un-nombre-entier-est-un-nombre-premier-en-c

Défragmenter son disque durLa défragmentation consiste à regrouper les fragments de fichiers éparpillés sur le disque afin d'optimiser les temps d'accès du disque dur lors de la lecture de fichiers de taille importante. Afin de défragmenter, des algorithmes élaborés sont... www.commentcamarche.net/faq/sujet-58-defragmenter-son-disque-dur

Introduction à la STL en C++ (standard template library)Introduction Principales classes de la STL std::pair std::list std::vector std::set std::map Les iterators iterator et const_iterator reverse_iterator et const_reverse_iterator Les algorithmes ... www.commentcamarche.net/faq/sujet-11255-introduction-a-la-stl-en-c-standard-template-library

Réponses suivantes

Résultats pour ordonnancement + algorithme génétique

Exercices d'algorithme (Résolu)Bonjour, Je souhaite avoir des exercices d'algorithme avec les boucles telles que POUR, TANT QUE, JUSQUE A CE QUE www.commentcamarche.net/forum/affich-3904234-exercices-d-algorithme

Algorithme de cryptage (Résolu)je voudrais bien savoir quels sont les algorithme de cryptage les plus utilisés sur le marché .Merci de votre réponse.ca sera trés important pour moi www.commentcamarche.net/forum/affich-1309644-algorithme-de-cryptage

Debutant a l'algorithme (Résolu)salut tt je ss un débutant au programmation après une recherche ds le web je vais commence par l'algorithme je veux savoir qu’il est le meilleure livre pour algorithme -anglais ou français - merci pour votre aide www.commentcamarche.net/forum/affich-3026803-debutant-a-l-algorithme

Réponses suivantes

Résultats pour ordonnancement + algorithme génétique

Télécharger AxCryptAxCrypt est un logiciel de chiffrement (encryption) permettant de protéger par mot de passe des fichiers ou des dossiers sous Windows. AxCrypt utilise l'algorithme AES-128. AxCrypt possède les fonctionnalités suivantes : Intégration aux menus... www.commentcamarche.net/telecharger/telecharger-3673524-axcrypt

Télécharger QuickPARQuickPar est un utilitaire permettant de créer des volumes de parité utilisant l'algorithme Reed Solomon. Les volumes de parité, accompagnant par exemple des fichiers RAR téléchargés sur Internet, permettent de vérifier si les fichiers sont ou non... www.commentcamarche.net/telecharger/telecharger-34055095-quickpar

Télécharger SpamBayesSpamBayes est un filtre anti-spam, initialement basé sur le travail de Paul Graham, c'est-à-dire un algorithme permettant de dissocier les mails indésirables des bons selon la fréquence de certains mots, après une période d'apprentissage. SpamBayes... www.commentcamarche.net/telecharger/telecharger-34055016-spambayes

Réponses suivantes

Résultats pour ordonnancement + algorithme génétique

D-Link DSL-G624TG 624 624 T 624T 624T, Firewall, Protocole de Routing :Static Routing, RIP v.1, RIP v.2, Fréquence:2.4GHz, Algorithme de cryptage:64/128 bits WEP data encryption, Wi-Fi Protected Access (WPA) security, Protocole de Switching :Ethernet, Protocole de Remote www.commentcamarche.net/guide-achat/d-link-dsl-g624t-619494-fiche-technique

ASUS WL-107g IEEE802.11g Wireless Cardbus Adapter (WL-107G)IEEE 802.11 107 g 802.11g 802.11g, Type:Internal wireless, Interface Connection:PC Card, Miscellaneous:Encryption Algorithm 128-bit WEP, 64-bit WEP, WPA, Max Transfer Rate:0.0 LAN (Mbits), Max Wireless Transfer Rate:54.0 WLAN (Mbits), Wireless Network... www.commentcamarche.net/guide-achat/asus-wl-107g-ieee802-11g-wireless-cardbus-adapter-wl-107g-506260-fiche-technique

Linksys WAP54G Wireless Access PointWAP 54 54 G 54G 54G, Hauteur:4.8 cm, Poids:0.5 Kg, Portes LAN:1, Nombre de antennes:2, Largeur:18.6 cm, Profondeur:17.5 cm, Fréquence:2.4GHz, Algorithme de cryptage:128-bit WEP, 64-bit WEP, Line coding format:DBPSK, DQPSK, CCK, OFDM, Vitesse max du réseau www.commentcamarche.net/guide-achat/linksys-wap54g-wireless-access-point-187249-fiche-technique

Réponses suivantes

Résultats pour ordonnancement + algorithme génétique

Introduction à l'algorithmiqueNotion d'algorithme La mise au point d'un programme informatique se fait en plusieurs étapes. Il s'agit de fournir la solution à un problème, la première étape consiste donc à analyser le problème, c'est-à-dire en cerner les limites et le mettre... www.commentcamarche.net/contents/algo/algointro.php3

Linux - Ordonnancement des tachesIntroduction à l'ordonnancement des tâches L'ordonnancement des tâches consiste à exécuter automatiquement une tâche (une application, une commande, ...) à intervalles de temps réguliers ou bien à des moments précis. Généralement ce type de... www.commentcamarche.net/contents/tutlinux/lincron.php3

Méthode PERTMéthode PERT La méthode PERT est une technique permettant de gérer l'ordonnancement dans un projet. La méthode PERT consiste à représenter sous forme de graphe, un réseau de tâches dont l'enchaînement permet d'aboutir à l'atteinte des objectifs... www.commentcamarche.net/contents/projet/pert.php3

Réponses suivantes