¼¸ºõËùÓÐÎÄÕ¶¼Ã÷Ã÷°×°×˵ÊÇͳ¼Æ·½·¨£º°üÀ¨
¡°Í³¼ÆÄ£Äâ·½·¨¡±¡°¸ÅÂÊͳ¼ÆÀíÂÛΪָµ¼µÄÊýÖµ¼ÆËã·½·¨¡±¡°ÃÉÌØ¿¨ÂÞ·½·¨ÓÖ³ÆÍ³¼ÆÄ£Äâ·¨¡¢Ëæ»ú³éÑù¼¼Êõ£¬ÊÇÒ»ÖÖËæ»úÄ£Äâ·½·¨£¬ÒÔ¸ÅÂʺÍͳ¼ÆÀíÂÛ·½·¨Îª»ù´¡µÄÒ»ÖÖ¼ÆËã·½·¨¡±¡£µÈµÈ
Äã°×³Õ¾¹È»È«²¿¶Á²»¶®£¡
¸½£º
ά»ù°Ù¿Æ£º
ÃÉÌØ¿¨ÂÞ·½·¨£¨Ó¢ÕZ£ºMonte Carlo method£©£¬Ò²³ÆÍ³¼ÆÄ£Äâ·½·¨£¬ÊÇ1940Äê´úÖÐÆÚÓÉÓÚ¿ÆÑ§¼¼ÊõµÄ·¢Õ¹ºÍµç×Ó¼ÆËã»úµÄ·¢Ã÷£¬¶øÌá³öµÄÒ»ÖÖÒÔ¸ÅÂÊͳ¼ÆÀíÂÛΪָµ¼µÄÊýÖµ¼ÆËã·½·¨¡£ÊÇָʹÓÃËæ»úÊý£¨»ò¸ü³£¼ûµÄÎ±Ëæ»úÊý£©À´½â¾öºÜ¶à¼ÆËãÎÊÌâµÄ·½·¨¡£
°Ù¶È£º
¡°ÃÉÌØ¿¨ÂÞ·¨Ò²³ÆÍ³¼ÆÄ£Äâ·¨¡¢Í³¼ÆÊÔÑé·¨¡£ÊǰѸÅÂÊÏÖÏó×÷ΪÑо¿¶ÔÏóµÄÊýֵģÄâ·½·¨¡£Êǰ´³éÑùµ÷²é·¨Çóȡͳ¼ÆÖµÀ´Íƶ¨Î´ÖªÌØÐÔÁ¿µÄ¼ÆËã·½·¨¡£¡±
MBAÖÇ¿â°Ù¿Æ£º
ÃÉÌØ¿¨ÂÞ·½·¨¸ÅÊö
¡¡¡¡ÃÉÌØ¿¨ÂÞ·½·¨ÓÖ³ÆÍ³¼ÆÄ£Äâ·¨¡¢Ëæ»ú³éÑù¼¼Êõ£¬ÊÇÒ»ÖÖËæ»úÄ£Äâ·½·¨£¬ÒÔ¸ÅÂʺÍͳ¼ÆÀíÂÛ·½·¨Îª»ù´¡µÄÒ»ÖÖ¼ÆËã·½·¨£¬ÊÇʹÓÃËæ»úÊý£¨»ò¸ü³£¼ûµÄÎ±Ëæ»úÊý£©À´½â¾öºÜ¶à¼ÆËãÎÊÌâµÄ·½·¨¡£½«ËùÇó½âµÄÎÊÌâͬһ¶¨µÄ¸ÅÂÊÄ£ÐÍÏàÁªÏµ£¬Óõç×Ó¼ÆËã»úʵÏÖͳ¼ÆÄ£Äâ»ò³éÑù£¬ÒÔ»ñµÃÎÊÌâµÄ½üËÆ½â¡£ÎªÏóÕ÷ÐԵرíÃ÷ÕâÒ»·½·¨µÄ¸ÅÂÊͳ¼ÆÌØÕ÷£¬¹Ê½èÓöijÇÃÉÌØ¿¨ÂÞÃüÃû¡£
¡¡¡¡1946Ä꣬ÃÀ¹úÀ˹°¢ÄªË¹¹ú¼ÒʵÑéÊÒ(Los Alamos National Lab)µÄÈýλ¿ÆÑ§¼ÒJohn von Neumann(·ëŵÒÀÂü)£¬Stan Ulam(˹̹ÎÚ¶ûÄ·)ºÍNick Metropolis(Äá¿ËÃ·ÌØçêÀû˹)¹²Í¬·¢Ã÷£¬±»³ÆÎªÃÉÌØ¿¨Âå·½·¨¡£¾ßÌ嶨ÒåÊÇ£ºÔڹ㳡Éϻһ¸ö±ß³¤Ò»Ã×µÄÕý·½ÐΣ¬ÔÚÕý·½ÐÎÄÚ²¿ËæÒâÓ÷۱ʻһ¸ö²»¹æÔòµÄÐΣ¬ÏÖÔÚÒª¼ÆËãÕâ¸ö²»¹æÔòͼÐεÄÃæ»ý£¬ÃÉÌØ¿¨Âå(Monte Carlo)·½·¨¸æËßÎÒÃÇ£¬¾ùÔȵÄÏò¸ÃÕý·½ÐÎÄÚÈöN(NÊÇÒ»¸öºÜ´óµÄ×ÔÈ»Êý)¸ö»Æ¶¹£¬ËæºóÊýÊýÓжàÉÙ¸ö»Æ¶¹ÔÚÕâ¸ö²»¹æÔò¼¸ºÎÐÎ×´ÄÚ²¿£¬±ÈÈç˵ÓÐM¸ö£¬ÄÇô£¬Õâ¸öÆæ¹ÖÐλýÓëÕý·½ÐεÄÃæ»ýÖ®±È±ã½üËÆÓÚM/N£¬NÔ½´ó£¬Ëã³öÀ´µÄÖµ±ãÔ½¾«È·¡£ÔÚÕâÀïÎÒÃÇÒª¼Ù¶¨¶¹×Ó¶¼ÔÚÒ»¸öÆ½ÃæÉÏ£¬Ï໥֮¼äûÓÐÖØµþ¡£
¡¡¡¡¾ÙÀý˵Ã÷£¬Ò»¸öÓÐ10000¸öÕûÊýµÄ¼¯ºÏ£¬ÒªÇóÆäÖÐλÊý£¬¿ÉÒÔ´ÓÖгéÈ¡m<10000¸öÊý£¬°ÑËüÃǵÄÖÐλÊý½üËÆµØ¿´×÷Õâ¸ö¼¯ºÏµÄÖÐλÊý¡£Ëæ×ÅmÔö´ó£¬½üËÆ½á¹ûÊÇ×îÖÕ½á¹ûµÄ¸ÅÂÊÒ²ÔÚÔö´ó£¬µ«³ý·Ç°ÑÕû¸ö¼¯ºÏÈ«²¿±éÀúÒ»±ß£¬ÎÞ·¨ÖªµÀ½üËÆ½á¹ûÊDz»ÊÇÕæÊµ½á¹û¡£
¡¡¡¡ÁíÍâÒ»¸öÀý×Ó£¬¸ø¶¨ÊýN£¬ÒªÇóËüÊDz»ÊÇËØÊý£¬¿ÉÒÔÈÎÑ¡m¸öСÓÚNµÄÊý£¬¿´ÆäÖÐÓÐûÓÐÄÜÕû³ýNµÄÊý£¬Èç¹ûûÓÐÔòÅжÏÎªËØÊý¡£ÕâºÍͨ³£¼ûµ½µÄÃÉÌØ¿¨ÂÞÀý×Ó²»Í¬£¬½üËÆ½á¹ûÍùÍù´íµÃ¸üÀëÆ×£¬µ«Ëæ×ÅmÔö´ó£¬½üËÆ½á¹ûÊÇ×îÖÕ½á¹ûµÄ¸ÅÂÊÒ²ÔÚÔö´ó¡£
¡¡¡¡°ÑÃÉÌØ¿¨ÂÞ·½·¨ºÍÁíÍâÒ»Àà·½·¨¡ª¡ªÀ˹ά¼Ó˹·½·¨¶Ô±Èһϣ¬¸üÈÝÒ×Á˽âÄÄЩ·½·¨ÊôÓÚÃÉÌØ¿¨ÂÞ£¬ÄÄЩ²»ÊôÓÚ¡£À˹ά¼Ó˹·½·¨ÊÇÁíÒ»ÀàËæ»ú·½·¨µÄͳ³Æ¡£ÕâÀà·½·¨µÄÌØµãÊÇ£¬Ëæ×ŲÉÑù´ÎÊýµÄÔö¶à£¬µÃµ½µÄÕýÈ·½á¹ûµÄ¸ÅÂÊÖð½¥¼Ó´ó£¬Èç¹ûËæ»ú²ÉÑù¹ý³ÌÖÐÒѾÕÒµ½ÁËÕýÈ·½á¹û£¬¸Ã·½·¨¿ÉÒÔÅб𲢱¨¸æ£¬µ«ÔÚµ«ÔÚ·ÅÆúËæ»ú²ÉÑù£¬¶ø²ÉÓÃÀàËÆÈ«²ÉÑùÕâÑùµÄÈ·¶¨ÐÔ·½·¨Ö®Ç°£¬²»±£Ö¤ÄÜÕÒµ½Èκνá¹û(°üÀ¨½üËÆ½á¹û)¡£
¡¡¡¡¾ÙÀý˵Ã÷£¬ÓÐÒ»¸öÓÐËÀºúͬµ«ÎÞ»·Â·µÄÃÔ¹¬£¬ÒªÇó´ÓÈë¿Ú×ßµ½³ö¿ÚµÄÒ»Ìõ·¾¶¡£¿ÉÒÔ´ÓÈë¿Ú³ö·¢£¬ÔÚÿ¸ö²æÂ·¿ÚËæ»úÑ¡ÔñÒ»¸ö·½ÏòǰÐУ¬µ½ËÀºúͬÔò±¨¸æÊ§°Ü²¢»Øµ½Èë¿ÚÖØÐÂÊÔ̽£¬µ½³ö¿ÚÔò±¨¸æ³É¹¦¡£Ëæ×ÅÊÔ̽´ÎÊýÔö¶à£¬ÕÒµ½Ò»ÌõÈë¿Úµ½³ö¿ÚµÄ·¾¶µÄ¸ÅÂÊÔö´ó£¬µ«³ý·Çȫö¾Ù£¬¼´Ê¹ÊÔ10000Ä꣬ҲÎÞ·¨±£Ö¤ÕÒµ½ÈκÎÒªÇóµÄ·¾¶¡£

