Составители:
Рубрика:
304 « ¢ 7
(2.1) ¨ ³¤®¢«¥²¢®°¿¾¹¨¬ ®¤®© («¾¡®©) ¨§ ª±¨®¬ NAR,
IR ¨«¨ IMS.
¢®©±²¢® (2.1) ¨®£¤ §»¢ ¾² À®²±³²±²¢¨¥¬ °®£ ¨§®¡¨-
«¨¿Á (No Free Lunch): ¢» ¥ ¯®«³· ¥²¥ ¨·¥£® ¨§ ¢»¯³±ª , ¥±«¨
¢» ¥ ³· ±²¢³¥²¥ ¢ ¯°®¨§¢®¤±²¢¥®¬ ¯°®¶¥±±¥, ¢ª« ¤»¢ ¿ ¢
¥£® «¨¡® ¤¥¼£¨, «¨¡® ²°³¤.
±±¬®²°¨¬ ²¥¯¥°¼ ¥¹¥ ®¤¨ ±¯®±®¡ µ ° ª²¥°¨§ ¶¨¨ ¬¥²®-
¤ ±°¥¤¨µ § ²° ² | ½²® ¥ª¨© «®£ (¯° ¢¤ , § ·¨²¥«¼®
¡®«¥¥ ±¨«¼»©) °¥±³°±®© ¬®®²®®±²¨ ¤«¿ ¬¥²®¤®¢ ° ¶¨®-
¨°®¢ ¨¿.
¨¬¥®, ° ±±¬®²°¨¬ ±«¥¤³¾¹³¾ ª±¨®¬³ ¬®®²®®±²¨
¯® § ²° ² ¬: ¨§ C 1 C 2 ±«¥¤³¥² '(C 2; x) '(C 2; x) ¤«¿
«¾¡»µ C 1; C 2 ¨ «¾¡»µ x:
°¥¤«®¦¥¨¥ 7.2.1. (Moulin, Shenker, 1994). ¥²®¤ ±°¥¤¨µ
§ ²° ² µ ° ª²¥°¨§³¥²±¿ ª®¬¡¨ ¶¨¥© ª±¨®¬» ¯®±²®¿®©
®²¤ ·¨ ¨ ¬®®²®®±²¨ ¯® § ²° ² ¬.
® ª § ² ¥ « ¼ ± ² ¢ ® ½²®£® ¯°¥¤«®¦¥¨¿ ¬» ¯°¨-
¢¥¤¥¬, ¯®±ª®«¼ª³ ®® ®·¥¼ ª®°®²ª®¥ ¨ ¤®±² ²®·® ¯°®±²®¥.
´¨ª±¨°³¥¬ C ¨ x . ®±²°®¨¬ ¤¢¥ ´³ª¶¨¨ § ²° ²: ´³ª-
¶¨¾ ± ¯®±²®¿®© ®²¤ ·¥© C~ (z ) = C x(xII ) z ¨ ´³ª¶¨¾ D(z ) =
maxfC (z ); C~ (z )g . °¨¬¥¿¿ ª±¨®¬³ ¯®±²®¿®© ®²¤ ·¨, ª±¨-
®¬³ ¬®®²®®±²¨ ¯® § ²° ² ¬ (¨ ¡¾¤¦¥²»© ¡ « ±), ¯®±«¥-
¤®¢ ²¥«¼® ¯®«³· ¥¬:
~ x) = C (xI ) x;
y~ = '(C; xI
¨§ y~ y = '(D; x) ¨ y~I = yI ±«¥¤³¥² y~ = y ;
¨§ y = '(C; x) y ¨ yI = yI ±«¥¤³¥² y = y ,
·²® ¨ ¤ ¥² ²°¥¡³¥¬»© °¥§³«¼² ².
3. ¥°¨©®¥ ° ±¯°¥¤¥«¥¨¥ § ²° ². ¥²®¤ ±°¥¤¨µ § -
²° ² ¯®«®±²¼¾ ¨£®°¨°³¥² ¨§¬¥¥¨¥ ®²¤ ·¨ ¬¥¦¤³ 0 ¨ xI .
Страницы
- « первая
- ‹ предыдущая
- …
- 302
- 303
- 304
- 305
- 306
- …
- следующая ›
- последняя »
