×

Une heuristique d’optimisation globale basée sur la \(\Psi\)-transformation (A heuristic for global optimization based on the \(\Psi\)-transformation). (French) Zbl 1048.90167

Summary: We study a heuristic algorithm for global optimization, which is based on the \(\Psi\)-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.

MSC:

90C59 Approximation methods and heuristics in mathematical programming
90B35 Deterministic scheduling theory in operations research
PDF BibTeX XML Cite
Full Text: DOI Numdam EuDML

References:

[1] G. Berthiau et P. Siarry , État de l’art des méthodes d’optimisation globale . RAIRO: Oper. Res. ( 2001 ). Numdam | Zbl 1003.90032 · Zbl 1003.90032
[2] V.K. Chichinadze , Non linear convex optimization . Nauka, Moscow ( 1983 ) (en russe).
[3] A. Dolgui , Optimisation des paramètres de modèles de simulation par \(\Psi \)-transformation , dans les Actes de la première conférence francophone de modélisation et de simulation (MOSIM’97). Edn. Hermès, Paris ( 1997 ) 451 - 459 .
[4] A. Dolgui et D. Ofitserov , A stochastic method for discrete and continuous optimization in manufacturing systems . J. Intelligent Manufacturing 8 ( 1997 ) 405 - 413 .
[5] A. Dolgui et D. Ofitserov , Méthode de \(\Psi \)-transformation discrète et son application aux problèmes combinatoires en gestion de production , dans les Actes de Deuxièmes Journées Francophone de Recherche Opérationnelle (FRANCORO II), 6 - 8 avril 1998, Sousse, Tunisie, édité par F. Ben Abdelaziz, M. Haouari et K. Mellouli. CPU Press ( 2000 ) 25 - 32 .
[6] A. Dolgui et Ch. Thirion , Utilisation des plans d’expériences pour le paramétrage des heuristiques d’ordonnancement dans un atelier job-shop , dans les Actes de la Deuxième Conférence Francophone de Modélisation et Simulation (MOSIM’99), édité par G. Habchi et A. Haurat. SCS Publication ( 1999 ) 351 - 356 .
[7] S.G. Fishman , Monte-Carlo: Concepts, algorithms, and applications . Springer-Verlag, New York ( 1996 ). MR 1392474 | Zbl 0859.65001 · Zbl 0859.65001
[8] A.H.G. Kan Rinnooy et G.T. Timmer , Stochastic methods for global optimization . Amer. J. Math. Management Sci. 4 ( 1984 ) 7 - 40 . MR 770759 | Zbl 0556.90073 · Zbl 0556.90073
[9] J. Mockus , Application of Bayesian Approach to Numerical Methods of Global and Stochastic Optimization . J. Global Optim. 4 ( 1994 ) 347 - 356 . MR 1275752 | Zbl 0801.90099 · Zbl 0801.90099
[10] I.H. Osman et G. Laporte , Metaheuristics: A bibliography . Ann. Oper. Res. 63 ( 1996 ) 513 - 623 . Zbl 0849.90097 · Zbl 0849.90097
[11] J.M. Proth et N. Sauer , Sensibility Analysis for Job-Shop Scheduling , dans Proc. of the IMACS/IEEE Multiconference on Computational Engineering in Systems Applications. CESA’ 96 ( 1996 ) 208 - 211 .
[12] V.V. Sysoev , Computer-aided design of production lines in electronics industry . Radio i Sviazj, Moscow ( 1982 ) (en russe).
[13] A. Törn et A. Zilinskas , Global Optimization , édité par G. Goos et J. Hartmanis. Springer Verlag, Lecture Notes in Comp. Sci. 350 ( 1989 ). MR 988640 | Zbl 0752.90075 · Zbl 0752.90075
[14] D.A. Velitchko , V.V. Sysoev et N.V. Beliaev , Test functions for validation of optimization tools . Technical methods in machines reliability. Technological Institute of Voronezh ( 1975 ) 110 - 118 (en russe).
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.