Oui mais toute la question est là : est-on bistrologue ou bistrotologue ?
Ou mieux bistrotologiste ?J'ai une préférence pour bistrologue, par comparaison avec astrologue.. :o)
Tu parles pour toi ? :o)
J'espère que dans 500 ans, des pseudo-intello et des linguistes se pencheront sur notre langue du XX et XXIe siècle et déblateront et étaleront leur science comme nous le faisons aujourd'hui. Quant à nous, on risquerait de se retourner dans nos tombes !
Plus sérieusement, oui la linguistique est une science mais à mon sens, elle n'est pas aussi "figée" que d'autres sciences comme peuvent être l'astronomie ou les mathématiques.
Très cher Nomade,
Toujours à l’affût d’une brebis égarée, je tombe sur votre prose où vous vous permettez de considérer l’astronomie et les mathématiques comme des sciences figées. Dans le cas des mathématiques par exemple on peut effectivement considérer que pour le commun des mortels, cette science s’est arrêtée au mieux après le Baccalauréat, au pire à la règle de trois de l’école élémentaire. Pour le cercle restreint des quelques autres mortels dont je doute que vous apparteniez, vos spéculations sont évidemment une insulte à toutes les évolutions majeures depuis le XVIe siècle jusqu’à nos jours. Si vous aviez la curiosité d’approcher la communauté scientifique des mathématiciens contemporains (comme nos neuf médaillés Fields Français), vous seriez surpris du nombre de travaux et de thèses de doctorat qui font état de nouveaux théorèmes… qui permettent en particulier de proposer à l'astronomie citée supra, des outils mathématiques puissants lui permettant d'évoluer.
in cauda venenum
Pardonnez-lui cette ignorance : les propos incriminés datent d'avant l'infusion aux agrumes.
Est-ce qu'ils ont trouvé la solution du problème du commis-voyageur? C'est un problème qu'aucun mathématiciens n'a pu résoudre jusqu'à présent.
Le problème étant celui d'un commis voyageur qui doit visiter plusieurs villes: quel est le trajet optimal pour lui (dans quel ordre doit-il visiter chaque ville?). Et bien il n'existe pas de réponse mathématique, la seule chose qu'on peut faire c'est simuler tout les cas possibles et prendre le plus rapide.
Ce problème est représentatif d'une classe de problèmes (remplir une valise avec des objets; lesquels mettre d'abord?, etc.)
Le problème étant celui d'un commis voyageur qui doit visiter plusieurs villes: quel est le trajet optimal pour lui (dans quel ordre doit-il visiter chaque ville?). Et bien il n'existe pas de réponse mathématique, la seule chose qu'on peut faire c'est simuler tout les cas possibles et prendre le plus rapide.
Ce problème est représentatif d'une classe de problèmes (remplir une valise avec des objets; lesquels mettre d'abord?, etc.)
"Pour le cercle restreint des quelques autres mortels dont je doute que vous apparteniez, ... "
Ouh là là, Torquemada !
Ouh là là, Torquemada !
Est-ce qu'ils ont trouvé la solution du problème du commis-voyageur? C'est un problème qu'aucun mathématiciens n'a pu résoudre jusqu'à présent.Il existe des problèmes difficiles.. :o)
Certains même sont carrément insolubles (comme l'ont démontré ces mêmes mathématiciens.. :o)..)
Est-ce qu'ils ont trouvé la solution du problème du commis-voyageur? C'est un problème qu'aucun mathématiciens n'a pu résoudre jusqu'à présent.
Le problème étant celui d'un commis voyageur qui doit visiter plusieurs villes: quel est le trajet optimal pour lui (dans quel ordre doit-il visiter chaque ville?). Et bien il n'existe pas de réponse mathématique, la seule chose qu'on peut faire c'est simuler tout les cas possibles et prendre le plus rapide.
Ce problème est représentatif d'une classe de problèmes (remplir une valise avec des objets; lesquels mettre d'abord?, etc.)
Très cher(e) Saule,
Autant que je puisse en juger, vous avez raison dans le cas de la recherche d’une solution optimale dans l’espace discret des solutions associées à la problématique que vous évoquez. Par contre, la détermination formelle d’un optimum (maximorun ou minimorun) dans un espace continu de valeurs est tout à fait réaliste (mais pas toujours aisée même pour des mathématiciens chevronnés) pour des problématiques relevant de la physique conventionnelle par exemple. Dans le cas d’un espace discret, les choses se compliquent et cela devient une gageure de définir de façon pertinente la fonction-objectif (terme consacré en optimisation discrète ; branche des mathématique traitant de ces problèmes) en termes de fonction mathématique continue. Certaines fonctions-objectifs comportent des fonctions polynomiales spécifiques du problème « facile » et donc utilisables même pour des problèmes de grandes tailles. D’autres sont pseudo-polynomiales et encore utilisables pour des problèmes de tailles importantes. Enfin, des méthodes exponentielles, construites sur des schémas généraux, appelés procédures par séparation et évaluation ne peuvent être utilisées que sur des problèmes de taille relativement restreinte. Dans tous ces cas, ces fonctions-objectifs doivent être proposées à un solveur, autrement dit un outil permettant d’approcher numériquement soit la solution optimale dans le meilleur des cas, soit si l’on s’en contente, un minima (ou maxima) dont il n’est pas garanti que ce soit le minimorum (ou maximorum).
Pour aller plus loin, je vous invite à consulter l’ouvrage de PIRLOT (M.) et TEGHEM (J.) « Résolution de problèmes d’optimisation discrète par les métaheuristiques ». Hermès – Lavoisier, 256 pages (2003).
macte animo !
"Pour le cercle restreint des quelques autres mortels dont je doute que vous apparteniez, ... "
Ouh là là, Torquemada !
Très cher(e) Tistou,
Veuillez noter que je doute...il y a donc une probabilité non nulle pour que l'intéressé(e) appartienne néanmoins à cette catégorie. Il faut toujours ménager une porte de sortie à l'inculpé(e) pour lui éviter le bûcher.
Prudence et ruse... (Inquisiteur anonyme, 1594)
"Pour le cercle restreint des quelques autres mortels dont je doute que vous apparteniez, ... "
Ouh là là, Torquemada !
Très cher(e) Tistou,
Veuillez noter que je doute...il y a donc une probabilité non nulle pour que l'intéressé(e) appartienne néanmoins à cette catégorie. Il faut toujours ménager une porte de sortie à l'inculpé(e) pour lui éviter le bûcher.
Prudence et ruse... (Inquisiteur anonyme, 1594)
Pas trop là le problème ... !
Est-ce qu'ils ont trouvé la solution du problème du commis-voyageur? C'est un problème qu'aucun mathématiciens n'a pu résoudre jusqu'à présent.
Le problème étant celui d'un commis voyageur qui doit visiter plusieurs villes: quel est le trajet optimal pour lui (dans quel ordre doit-il visiter chaque ville?). Et bien il n'existe pas de réponse mathématique, la seule chose qu'on peut faire c'est simuler tout les cas possibles et prendre le plus rapide.
Ce problème est représentatif d'une classe de problèmes (remplir une valise avec des objets; lesquels mettre d'abord?, etc.)
Très cher(e) Saule,
Autant que je puisse en juger, vous avez raison dans le cas de la recherche d’une solution optimale dans l’espace discret des solutions associées à la problématique que vous évoquez. Par contre, la détermination formelle d’un optimum (maximorun ou minimorun) dans un espace continu de valeurs est tout à fait réaliste (mais pas toujours aisée même pour des mathématiciens chevronnés) pour des problématiques relevant de la physique conventionnelle par exemple. Dans le cas d’un espace discret, les choses se compliquent et cela devient une gageure de définir de façon pertinente la fonction-objectif (terme consacré en optimisation discrète ; branche des mathématique traitant de ces problèmes) en termes de fonction mathématique continue. Certaines fonctions-objectifs comportent des fonctions polynomiales spécifiques du problème « facile » et donc utilisables même pour des problèmes de grandes tailles. D’autres sont pseudo-polynomiales et encore utilisables pour des problèmes de tailles importantes. Enfin, des méthodes exponentielles, construites sur des schémas généraux, appelés procédures par séparation et évaluation ne peuvent être utilisées que sur des problèmes de taille relativement restreinte. Dans tous ces cas, ces fonctions-objectifs doivent être proposées à un solveur, autrement dit un outil permettant d’approcher numériquement soit la solution optimale dans le meilleur des cas, soit si l’on s’en contente, un minima (ou maxima) dont il n’est pas garanti que ce soit le minimorum (ou maximorum).
Pour aller plus loin, je vous invite à consulter l’ouvrage de PIRLOT (M.) et TEGHEM (J.) « Résolution de problèmes d’optimisation discrète par les métaheuristiques ». Hermès – Lavoisier, 256 pages (2003).
macte animo !
!!!! (sourire)
Ca me rappelle quelqu'un ...
"Pour le cercle restreint des quelques autres mortels dont je doute que vous apparteniez, ... "
Ouh là là, Torquemada !
Très cher(e) Tistou,
Veuillez noter que je doute...il y a donc une probabilité non nulle pour que l'intéressé(e) appartienne néanmoins à cette catégorie. Il faut toujours ménager une porte de sortie à l'inculpé(e) pour lui éviter le bûcher.
Prudence et ruse... (Inquisiteur anonyme, 1594)
Pas trop là le problème ... !
Très cher(e) Tistou,
La fureur m'aveugle. Vous avez vous-même je pense corrigé mon erreur.
mea coulpa
Plus sérieusement, oui la linguistique est une science mais à mon sens, elle n'est pas aussi "figée" que d'autres sciences comme peuvent être l'astronomie ou les mathématiques.
Très cher Nomade,
Toujours à l’affût d’une brebis égarée, je tombe sur votre prose où vous vous permettez de considérer l’astronomie et les mathématiques comme des sciences figées. Dans le cas des mathématiques par exemple on peut effectivement considérer que pour le commun des mortels, cette science s’est arrêtée au mieux après le Baccalauréat, au pire à la règle de trois de l’école élémentaire. Pour le cercle restreint des quelques autres mortels dont je doute que vous apparteniez, vos spéculations sont évidemment une insulte à toutes les évolutions majeures depuis le XVIe siècle jusqu’à nos jours. Si vous aviez la curiosité d’approcher la communauté scientifique des mathématiciens contemporains (comme nos neuf médaillés Fields Français), vous seriez surpris du nombre de travaux et de thèses de doctorat qui font état de nouveaux théorèmes… qui permettent en particulier de proposer à l'astronomie citée supra, des outils mathématiques puissants lui permettant d'évoluer.
in cauda venenum
Et Fermat et son théromè passèrent à la trappe !
Est-ce qu'ils ont trouvé la solution du problème du commis-voyageur? C'est un problème qu'aucun mathématiciens n'a pu résoudre jusqu'à présent.
Le problème étant celui d'un commis voyageur qui doit visiter plusieurs villes: quel est le trajet optimal pour lui (dans quel ordre doit-il visiter chaque ville?). Et bien il n'existe pas de réponse mathématique, la seule chose qu'on peut faire c'est simuler tout les cas possibles et prendre le plus rapide.
Ce problème est représentatif d'une classe de problèmes (remplir une valise avec des objets; lesquels mettre d'abord?, etc.)
L'égnime réside en fait dans une erreur d'énoncé, nous avions longtemps travaillé sur cette question après boire lors d'une soirée d'étudiants !
Est-ce qu'ils ont trouvé la solution du problème du commis-voyageur? C'est un problème qu'aucun mathématiciens n'a pu résoudre jusqu'à présent.
Le problème étant celui d'un commis voyageur qui doit visiter plusieurs villes: quel est le trajet optimal pour lui (dans quel ordre doit-il visiter chaque ville?). Et bien il n'existe pas de réponse mathématique, la seule chose qu'on peut faire c'est simuler tout les cas possibles et prendre le plus rapide.
Ce problème est représentatif d'une classe de problèmes (remplir une valise avec des objets; lesquels mettre d'abord?, etc.)
Très cher(e) Saule,
Autant que je puisse en juger, vous avez raison dans le cas de la recherche d’une solution optimale dans l’espace discret des solutions associées à la problématique que vous évoquez. Par contre, la détermination formelle d’un optimum (maximorun ou minimorun) dans un espace continu de valeurs est tout à fait réaliste (mais pas toujours aisée même pour des mathématiciens chevronnés) pour des problématiques relevant de la physique conventionnelle par exemple. Dans le cas d’un espace discret, les choses se compliquent et cela devient une gageure de définir de façon pertinente la fonction-objectif (terme consacré en optimisation discrète ; branche des mathématique traitant de ces problèmes) en termes de fonction mathématique continue. Certaines fonctions-objectifs comportent des fonctions polynomiales spécifiques du problème « facile » et donc utilisables même pour des problèmes de grandes tailles. D’autres sont pseudo-polynomiales et encore utilisables pour des problèmes de tailles importantes. Enfin, des méthodes exponentielles, construites sur des schémas généraux, appelés procédures par séparation et évaluation ne peuvent être utilisées que sur des problèmes de taille relativement restreinte. Dans tous ces cas, ces fonctions-objectifs doivent être proposées à un solveur, autrement dit un outil permettant d’approcher numériquement soit la solution optimale dans le meilleur des cas, soit si l’on s’en contente, un minima (ou maxima) dont il n’est pas garanti que ce soit le minimorum (ou maximorum).
Pour aller plus loin, je vous invite à consulter l’ouvrage de PIRLOT (M.) et TEGHEM (J.) « Résolution de problèmes d’optimisation discrète par les métaheuristiques ». Hermès – Lavoisier, 256 pages (2003).
macte animo !
Pendragon au secours ! Moi, je me suis arrêté aux nombres langrangiens !
L'égnime réside en fait dans une erreur d'énoncé, nous avions longtemps travaillé sur cette question après boire lors d'une soirée d'étudiants !
Mais je pense qu'il n'y a toujours pas de solution au problème (autre que la simulation, c'est-à-dire écrire un programme qui essaye tout les possibilités et garde la moins chère). Est-ce que je me trompe ?
L'égnime réside en fait dans une erreur d'énoncé, nous avions longtemps travaillé sur cette question après boire lors d'une soirée d'étudiants !
Mais je pense qu'il n'y a toujours pas de solution au problème (autre que la simulation, c'est-à-dire écrire un programme qui essaye tout les possibilités et garde la moins chère). Est-ce que je me trompe ?
Très cher(e) Saule,
Oui, vous vous trompez. Ce que vous énoncez vaguement comme « un programme qui essaye tout les possibilités… » est ce que j’appelle un solveur. La recherche d’un optimum d’une fonction ne nécessite pas d’évaluer toutes les solutions…Dieu merci ! Faites l’expérience d’une recherche d’itinéraire via un « GPS portable ». Croyez-vous naïvement que le calculateur teste toutes les combinaisons de parcours entre votre bureau à Paris et votre lieu de villégiature à Marseille ? Non bien sûr ! Car sinon vous seriez arrivé(e) à destination bien avant la fin des calculs ! Nos amis les mathématiciens ont développé pour vous (et d’autres utilisateurs de nouvelles technologies) des méthodes de recherche de solutions optimales qui rentrent dans le cadre des quelques explications que j’ai cherché à vous instiller.
Bien à vous.
Heu, excusez-moi... Une petite tasse de thé ?...
Du thé au rhum de Pythagore ou de Fermat ?
Non bien sûr ! Car sinon vous seriez arrivé(e) à destination bien avant la fin des calculs ! Nos amis les mathématiciens ont développé pour vous (et d’autres utilisateurs de nouvelles technologies) des méthodes de recherche de solutions optimales qui rentrent dans le cadre des quelques explications que j’ai cherché à vous instiller.
Bien à vous.
Ben oui, exactement. Et donc ils n'ont pas (encore) pu résoudre le problème et on doit se contenter d'approximations :-(. J'ai d'ailleurs très bien remarqué que mon TomTom ne me donne pas toujours le chemin le plus court!
Vous devez être connecté pour poster des messages : S'identifier ou Devenir membre