Direction et méthode liée
Description générale de la Direction générale et liée organisation complète capacités de recherche.
Solution de la Direction générale de voyageur de commerce et Bound Méthode:. Disposition de base
Laissez - un ensemble fini et - une fonction à valeur réelle sur elle; exige
trouver le minimum de cette fonction et l'élément de l'ensemble sur lequel ce minimum
atteint.
Quand il ya un ou l'autre des informations supplémentaires sur l'ensemble, la solution à ce
le problème peut parfois se faire sans recherche exhaustive de tous les éléments de l'ensemble
M. Mais plus
suffit de faire une recherche exhaustive. Dans ce cas, il ya certainement
la tâche de la façon d'organiser au mieux le buste.
Direction et méthode liée - est l'une des méthodes d'organisation de la recherche exhaustive. Il
ne est pas toujours applicable, mais seulement si le
spécifique suivant conditions supplémentaires sur l'ensemble M et la fonction minimisée sur elle. A savoir,
-
supposons qu'il existe une fonction à valeur réelle sur l'ensemble des sous-ensembles de j
définir M avec les deux propriétés suivantes:
pour (ici - un ensemble composé d'un seul élément);
2) si et, ensuite.
Dans ces conditions, il est possible d'organiser une recherche d'éléments de M pour
minimisation de la fonction de cet ensemble comme:
on partitionne l'ensemble M en morceaux (en aucune façon) et choisissons l'une de ses parties W1, sur
où la fonction J est minime; puis divisé en plusieurs parties et beaucoup de W1
nous choisissons une de ses parties W2, qui est fonction minimale j; puis diviser W2
en plusieurs parties et sélectionnez celle où le j minimum, et ainsi de suite, jusqu'à ce
venir à ne importe quel ensemble singleton.
Cet enregistrement est appelé un singleton.
Fonction j, que nous utilisons pour ce choix est appelé évaluation.
De toute évidence, le dossier ne est pas nécessaire de fournir le minimum de la fonction f; Cependant, ce est ce que
l'occasion se présente pour réduire le buste dans des circonstances favorables.
Le procédé décrit ci-dessus de la construction d'un disque constitué d'une séquence d'étapes pour
chacun d'entre eux a été enregistré quelques ensembles puis sélectionne l'un des
eux. Laissez - sous-ensembles de M, résultant dans l'avant-dernière étape
la construction d'un dossier, et de laisser le jeu se est avéré sélectionné en utilisant l'évaluation
fonction. Elle est née dans la division et un dossier que pour l'instant
certitude est notée. Selon ce qui précède ,,; En outre,
fonction d'évaluation de définition ,.
Supposons; alors pour tout élément m de l'ensemble M, appartenant
le réglage effectué, les inégalités; Cela signifie que le recensement complet
éléments des éléments de M ne ont pas besoin d'examiner. Si
l'inégalité ne est pas satisfaite, alors tous les éléments de la nécessité de constamment
par rapport à l'enregistrement trouvé et sera constaté dès que l'élément qui donne moins
fonction de valeur d'être optimisé, il est nécessaire de les remplacer et continuer à enregistrer trop.
La dernière action est appelée améliorer enregistrement.
La branche de texte et méthode liée associée à l'interprétation naturelle
graphique tout ce qui précède: un arbre multi-niveau est construit sur le rez de chaussée qui
sont les éléments de l'ensemble M, où les branches mènent à enregistrer et son
améliorations et sur lequel une partie des branches restent" balançant" parce que leur
le développement se est avéré impossible.
Nous considérons maintenant la première des deux prévues dans ce cours exemple...

1 - 4 | avant

Publications similaires:


© 2014–2015 materiel-pedagogique.com | E-mail