Problème de voyageur de commerce bi-objectif et Algorithme de colonies

PROBLEME DE VOYAGEUR DE COMMERCE BI-OBJECTIF – CHAPITRE III :

II. INTRODUCTION :
III. REPRESENTATION DU PVC BI-OBJECTIF :
III.1 OBJECTIF :
IV. COMPLEXITE
V. ALGORITHME GENETIQUE :
V. ALGORITHME DE COLONIES DE FOURMIS :
VI. CONCLUSION

Introduction :

Le problème du voyageur de commerce, étudié depuis le 19em siècle, est l’un des plus connus dans le domaine de la recherche opérationnelle. Jouez à trouver le meilleur parcours possible… et découvrez différentes méthodes informatiques proposées pour résoudre ce problème.

C’est déjà sous forme de jeu que William Rowan Hamilton a posé pour la première fois ce problème, dès 1859. Sous sa forme la plus classique, son énoncé est le suivant : « Un voyageur de commerce doit visiter une et une seule fois un nombre fini de villes et revenir à son point d’origine. Trouvez l’ordre de visite des villes qui minimise la distance totale parcourue par le voyageur ». Ce problème d’optimisation combinatoire appartient à la classe des problèmes NP-Complets.

Les domaines d’application sont nombreux : problèmes de logistique, de transport aussi bien de marchandises que de personnes, et plus largement toutes sortes de problèmes d’ordonnancement. Certains problèmes rencontrés dans l’industrie se modélisent sous la forme d’un problème de voyageur de commerce, comme l’optimisation de trajectoires de machines outils : comment percer plusieurs points sur une carte électronique le plus vite possible ?

II. Continue reading


Commissaire aux comptes dans le domaine des sociétés de financement

Les sociétés de financement :

Les sociétés de financement se considèrent comme le 2ème représentant des établissements de crédit au Maroc. Depuis 1993 ces établissements sont soumis au contrôle de BAM, ce type de sociétés a connu une grande évolution notamment l’octroi du crédit de consommation et crédit bail.

Elles ne peuvent effectuer que les opérations précisées dans les décisions d’agrément qui les concernent, ou bien les activités précises dans les dispositions législatives ou réglementaires qui leur sont propre.

Les sociétés de financement peuvent être autorisées, dans le cadre de leur agrément à recevoir du publique des fonds d’un terme supérieur à un an.

La loi distingue entre deux catégories des sociétés de financement :

* Dont les opérations sont limitées par des dispositions législatives ou réglementaires. Parmi cette catégorie on peut citer :

– La Caisse Marocaine du Marché (CMM);

* Des sociétés de financement dont les activités sont précisées dans leur agrément :

Il s’agit principalement des sociétés suivantes :

– Société de crédit bail mobilier et immobilier;
– Société de crédit de consommation;
– Société d’affacturage;
– Société de cautionnement et de mobilisation de créances;
– Société de gestion de moyen de paiement;
– Société de crédit immobilier;
– Société de financement de nantissement de marchandises;
– Société de cautionnement mutuelle;

A : Le Continue reading

Optimisation multiobjectif et problèmes d’optimisation mono-objectifs

OPTIMISATION MULTIOBJECTIF – CHAPITRE II :

I. INTRODUCTION :
II. DEFINITIONS D’UN PROBLEME :
II.1. TYPES DES PROBLEMES :
II.1.1. UN PROBLEME DE DECISION:
II.1.2. UN PROBLEME POLYNOMIAL REDUCTIBLE
II.1.3. UN PROBLEME DE LA CLASSE P:
II.1.4. UN PROBLEME DE LA CLASSE NP:
II.1.5. UN PROBLEME DE LA CLASSE NP-HARD:
II.1.6. UN PROBLEME DE LA CLASSE NP-COMPLET:
III. LES PROBLEMES D’OPTIMISATION MONO-OBJECTIFS :
III.1. CONTRAINTES
IV. PROBLEME D’OPTIMISATION MULTIOBJECTIF :
IV.1. DEFINITION :
IV.2. CLASSIFICATION DES PROBLEMES D’OPTIMISATION MULTIOBJECTIF :
IV.2.1. CLASSIFICATION « POINT DE VUE DECIDEUR » :
IV.2.2. CLASSIFICATION « POINT DE VUE CONCEPTEUR » :
V. APPROCHES DE RESOLUTION MULTIOBJECTIF :
V.1. NOTION DE DOMINANCE
V.2. APPROCHE PARETO :
V.2.1. DEFINITION 1
V.2.2. DEFINITION2
V.2.3. OPTIMALITE DE PARETO
VI. CONCLUSION

I. Introduction :

L’optimisation multiobjectif est un axe de recherche très important à cause de la nature multiobjectif de la plupart des problèmes réels. Les premiers travaux menés sur les problèmes multiobjectifs furent réalisés au 19éme siècle sur des études en économie par Edgeworth et généralisés par Pareto.

L’optimisation multiobjectif est un domaine fondamental de l’aide a la décision multicritère, auquel de nombreux milieux scientifiques et industriels se doivent faire face, la résolution d’un problème d’optimisation multiobjectif Continue reading


Particularités du commissariat aux comptes dans le secteur bancaire

Les particularités du commissariat aux comptes dans le domaine bancaire – Section III :

Secteur bancaire marocain : Vue d’ensemble

Le secteur marocain financier inclut des banques, des sociétés de crédits à la consommation, des sociétés de crédits bail, des sociétés de courtage, des fonds de pension et des sociétés d’investissement. La taille du secteur financier est relativement grande à juger par le total des actifs représentant plus de 1.5 fois le PIB du Maroc; le secteur bancaire s’accaparant la plus grande part, avec un total actif atteignant environ 90% du PIB. Le système est en grande partie concentré sur le financement de l’économie domestique. Les banques12 :

Selon l’article 11 de la loi bancaire13, les banques sont autorisée à :

– Recevoir du public des fonds à vue ou d’un terme inférieur ou égal à 2 ans.
– Distribuer des crédits;
– Gérer et mettre à la disposition de leur clientèle, tous moyen de paiement;
– Réaliser des opérations connexes à leur activités;

Note secteur bancaire se compose de banques à capital majoritairement public et d’autres à capital majoritairement privé.

Les banques à CMP se divisent en deux catégories : banques commerciales et banques spécialisées. La première catégorie contient seulement le Crédit Populaire du Maroc (CPM). Celui-ci englobe la Banque Centrale Populaire (BCP) et les Banques Populaires Régionales (BPR).

La deuxième catégorie contient les banques spécialisées dans le financement Continue reading

La problème de Voyageurs de Commerce Bi-Objectifs et la Métaheuristique

“… problème du voyageur de commerce, l’une des méthodes exactes les plus classiques et les plus performantes reste la Procédure par Séparation et Evaluation (PSE). Cette méthode repose sur le parcours d’un arbre de recherche. Dans un chemin de cet arbre, le premier nœud représente la ville de départ, son successeur la deuxième ville visitée, puis la troisième ville visitée, etc. À chaque étape de l’algorithme, on crée autant de nœuds qu’il reste de villes…”

République Algérienne Démocratique et Populaire
Ministere de l’Enseignement Supérieur et de la Recherche Scientifique

Département de Mathématique et d’Informatique

Soutenance

Présenté pour l’obtention du diplôme de MASTER Option Réseaux et Multimédia

La Résolution du Problème de Voyageurs de Commerce Bi-Objectifs par La Métaheuristique d’Optimisation par Colonie de Fourmis Artificielles

Par

KOUCHI Mohamed & Mili Kamel

Promotion 2012 – 2013

Introduction générale

Les problèmes d’optimisation occupent actuellement une place importante dans la communauté scientifique, on peut voir de façon intuitive, un problème d’optimisation comme un problème de recherche qui consiste à explorer un espace contenant l’ensemble de toutes les solutions potentielles réalisables, dans le but de trouver la solution optimale, sinon la plus proche possible de l’optimum, permettant de minimiser ou maximiser une fonction dite objectif.

Il existe deux grandes Continue reading

Le commissariat aux comptes est une mission d’intérêt public

Le commissariat aux comptes est une mission d’intérêt public – Section II :

En dehors des sociétés coopératives, sociétés d’investissements, établissements de crédit, sociétés faisant appel public à l’épargne (APE) et les organismes de placement collectif en valeurs mobilières (OPCVM), le reste de société en la forme anonyme était soumis aux dispositions de la loi annexée au dahir du 11 août 19223. Laquelle loi ne fournissait aucune précision ni sur la finalité de la mission du commissaire aux comptes et les diligences requises, ni sur les compétences requises ou le type de rapport à émettre.

Ainsi, la fonction de surveillance au profit des actionnaires que cette loi lui conférait4, se traduisait dans la pratique, en la rédaction d’un rapport :

a. Souvent, sur la base des états financiers communiqués par la direction;
b. Parfois, après la réalisation de quelque travaux de rapprochement ou de contrôle indiciaire; et
c. Rarement, suite à des travaux de contrôle plus développés.

3 Relative aux sociétés en commandite par actions et aux sociétés anonymes.
4 Article 32 de ladite loi.

Par ailleurs, l’étendue et les effets de sa responsabilité envers la société auditée étaient déterminés selon les règles de droit commun relatives au mandat5. A ce titre, aucune disposition légale ne trait explicitement de sa responsabilité envers les tiers. Sur la base d’une jurisprudence concernant essentiellement le commissaire aux apports6, on Continue reading