Документ взят из кэша поисковой машины. Адрес оригинального документа : http://www.mce.biophys.msu.ru/archive/doc15773/doc.pdf Дата изменения: Mon Oct 29 13:01:02 2007 Дата индексирования: Mon Oct 1 20:36:14 2012 Кодировка:

- .. () - , - . , , . OPERATOR-PROBABILITY ADAPTATION IN A GENETICALGORITHM/HEURISTIC HYBRID FOR TOPOLOGY OPTIMISATION OF DIGITAL DATA TRANSMISSION NETWORKS Lobanov F.V. (Voronezh) Operator-probability adaptation in a genetic-algorithm/heuristic hybrid for topology optimisation of digital data transmission networks is described. The hybrid algorithm uses a pool of problemspecific genetic operators. The adaptation algorithm is based on that by Davis, but uses simplified operator accounting. () . , , [1, 6]. 132


.. -- -10, 2002, .132-133

( 30) - . [3] , , . , . , () (Operator-probability adaptation, OPA). OPA , , , , .. . [4] OPA : · ­ ; · "" [5], . OPA - [2]. , . . i , ,
133


2. (I)

u : cu = cu + ( f b - f i ), f b < f i , cu cu ­ , , u ; f b ­ ; f i ­ i . , , (p) (q) i : cp = c p + ( f p - f i ) k , f p < f i ,
c q = c q + ( f q - f i ) k 2 , f q < f i ,

c p c q - p q; k ­ , ( 0 k 1 , k = 0,5). [2], , , , , , , . , , , , . e , . c o , ou > 0 au = u u ou = 0 0,
a=


U

a

u

134


.. -- -10, 2002, .132-135

au ­ u; ou ­ , u; a ­ . : 1 - (s + 1) pmin , Ka = a a > 0 , 1 - (s + 1) pmin < 1 , 0 1 , ­ ; s ­ ( , 1); pmin ­ , "" . pu = ( pu - p min )(1 - ) + au K a + p min , pu ­ u. , ­ , , . cu ou . . 1. .. / .. , .. , .. // . ­ 2001. ­ . 4-8. 2. Davis L. Handbook of Genetic Algorithms. ­ Van Nostrand Reinhold, 1991. 3. Goldberg D. E. Genetic algorithms in Search // Optimisation and Mashine Learning. ­ Addison-Wesley, 1989. 4. Tuson A. L. Adapting Operator Probabilities in Genetic Algorithms // M.Sc. thesis, Dept. of Artificial Intelligence, University
135


2. (I)

of Edinburgh, UK, 1995. 5. Tuson A. Cost based operator rate adaptation: An investigation / A. Tuson, P. Ross // Proc. Fourth Intl. Conf. on Parallel Problem Solving From Nature (PPSN IV), 1996. 6. Griffith P. S. Heuristic topological design of low-cost optical telecommunication networks / P. S. Griffith, A. Proestaki, M.C. Sinclair // Proc. 12th UK Performance Engineering Workshop, University of Edinburgh, UK, 1996. ­ P. 129-140.

136