Voir la notice de l'article provenant de la source Numdam
Dans cet article nous étudions une heuristique d’optimisation globale basée sur la -transformation. Nous illustrons son comportement sur deux types d’exemples. D’abord, nous utilisons un ensemble de fonctions objectif continues non convexes. Nous recherchons l’optimum global de chaque fonction. Ensuite, nous donnons un exemple d’optimisation combinatoire. Cet exemple est lié à l’optimisation paramétrique des règles d’ordonnancement dans un atelier de production manufacturière. Les résultats des tests sont présentés, ils sont encourageants.
In this paper, we study a heuristic algorithm for global optimization, which is based on the -transformation. We illustrate its behavior first, on a set of continuous non-convex objective functions - we search the global optimum of each function. Then, we give an example from combinatorial optimization. It concerns the optimization of scheduling rules parameters of a manufacturing system. Computational results are presented, they look encouraging.
@article{RO_2003__37_2_119_0,
author = {Dolgui, Alexandre and Sysoev, Valery},
title = {Une heuristique d{\textquoteright}optimisation globale bas\'ee sur la $\Psi $-transformation},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {119--141},
publisher = {EDP-Sciences},
volume = {37},
number = {2},
year = {2003},
doi = {10.1051/ro:2003017},
zbl = {1048.90167},
language = {fr},
url = {http://geodesic.mathdoc.fr/articles/10.1051/ro:2003017/}
}
TY - JOUR AU - Dolgui, Alexandre AU - Sysoev, Valery TI - Une heuristique d’optimisation globale basée sur la $\Psi $-transformation JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2003 SP - 119 EP - 141 VL - 37 IS - 2 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ro:2003017/ DO - 10.1051/ro:2003017 LA - fr ID - RO_2003__37_2_119_0 ER -
%0 Journal Article %A Dolgui, Alexandre %A Sysoev, Valery %T Une heuristique d’optimisation globale basée sur la $\Psi $-transformation %J RAIRO - Operations Research - Recherche Opérationnelle %D 2003 %P 119-141 %V 37 %N 2 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ro:2003017/ %R 10.1051/ro:2003017 %G fr %F RO_2003__37_2_119_0
Dolgui, Alexandre; Sysoev, Valery. Une heuristique d’optimisation globale basée sur la $\Psi $-transformation. RAIRO - Operations Research - Recherche Opérationnelle, Tome 37 (2003) no. 2, pp. 119-141. doi: 10.1051/ro:2003017
Cité par Sources :