ÓÐÒ»ÖÜδÉ϶ÀÆÀ£¬·¢Ïֺܶà¶ÔÎÒµÄÖÊÒÉ¡£ÏÖÔÚ¼òµ¥»ØÓ¦Ò»Ï¡£
Ê×ÏȹØÓÚÐìË®Á¼µÄÖÊÒɾÍÎÞÐèÎÒ¶à×ö»ØÓ¦ÁË£¬ÒòΪÎÒÌá³öµÄÎÊÌâ¾Í²»ÊǹØÓÚMonte Carlo·½·¨£¬ÎÒ³ÐÈÏÎÒÊÇͳ¼ÆÑ§µÄÍâÐУ¬ÎÒ³ÐÈÏÐìË®Á¼ÊÇͳ¼ÆÑ§×¨¼Ò£¬ÎÒÒ²¿ÉÒÔ³ÐÈÏÁ¦Ñ§ÊÇÊôÓÚÊýѧµÄÒ»¸ö·ÖÖ§£¬³ÐÈÏMonte CarloÊÇͳ¼ÆÑ§£¬ÉõÖÁ¿ÉÒÔ³ÐÈÏMonte CarloµÄ½âÊÍȨ¹éÊôÐìË®Á¼¡£ÕâЩÎÊÌâ¸úÎÒ¶¼Ã»Ê²Ã´Ì«´ó¹ØÏµ¡£
ÕâÀïÖ»ÊǼòµ¥»ØÓ¦Æ½ÕýÌá³öµÄÎÊÌâ¡£
ƽÕýÖÊÒÉÎÒΪºÎÒªÓ᰹⻬º¯ÊýÀ´±Æ½üÍâ͹¶àÃæÌ塱¡£
ÊýѧÖеÄÈ·ÊǾ³£Óüòµ¥µÄÏßÐÔÀ´±Æ½ü·ÇÏßÐÔÎÊÌâ¡£±ÈÈ磬Äã×Ü¿ÉÒÔÓÃÎÞÏÞ¶à¸öÆ½ÃæÀ´±Æ½üµØÇò±íÃæ£¬ÒÔ±ãͨ¹ý»ý·ÖÀ´ÇóÃæ»ýÇóÌå»ý¡£µ«Èç¹û½ö½öÊÇΪÁËÈÃÈËÁË½âµØÇò±íÃæµÄ×ÜÌåÐÎ×´£¬ÓÃÒ»¸öÈýάµÄ¶þ½×·½³ÌʽÀ´±íʾ£¬ÒªÔ¶Ô¶Ê¤¹ýÓÃÎÞÇî¶à¸öÆ½ÃæÀ´±íʾÕâ¸öµØÇò±íÃæ¡£
µ«¶ÔÍâ͹¶àÃæÌ壬ÊǾֲ¿ÏßÐԵģ¬ÐèÒªÓúܶà¸öÏßÐÔº¯ÊýÀ´±íʾ¡£ÕâÖÖÍâ͹±íÃ÷²»Êǹ⻬µÄ£¬³öÏÖºÜ¶àÆæµã¡£
ÎÒÊÇÓÃÒ»¸ö¼òµ¥µÄ¹â»¬º¯Êý½«ÕâÐí¶à¸öÏßÐÔº¯ÊýËù½ç¶¨µÄÇøÓò±íʾ³öÀ´¡£Õâ²»½ö»áʹµÃ¼ÆËã¸ü¼Ó·½±ã£¬¶øÇÒ»á¿ÉÒÔÔÚº¯ÊýµÄ¸÷¸öµã¶¼ÄÜÎÞÏÞÇ󵼡£
ÔÚ¼ÆËã×î´óֵʱ£¬Í¨³£ÊÇÐèÒªÇóJacob¾ØÕóºÍHessian¾ØÕó£¬ÄÇЩÓÉһϵÁеÄÏßÐÔ·½³Ì×éËù±í´ïÇøÓò£¬ÈËÃÇͨ³£ÊDz¢²»ÖªµÀÄÄÀïÊDZ߽磬ÄÄÀïÓÖ»á³öÏÖÆæµã¡£¶øÎÒ¸ø³öµÄ¹â»¬º¯ÊýÄܹ»Ö±½Ó¸ø³ö¸÷¸ö±ß½çµã£¬ÕâͬÄÇЩһȺÂÞÁгöÀ´µÄÏßÐÔ·½³Ì×éÊÇÓв»Í¬×÷Óõġ£
ÊýѧÁìÓòÒ²²¢·ÇÈ«²¿ÊÇÓÃÏßÐÔº¯ÊýÀ´±Æ½ü·ÇÏßÐÔº¯Êý¡£±ÈÈ磬ÏßÐԹ滮ÎÊÌ⣬¾ÍÊÇͨ³£½«Ò»ÈºÏßÐÔ·½³Ì×黯³ÉÒ»¸öÓÉlogº¯Êý´®ÁªÆðÀ´µÄ·ÇÏßÐÔº¯Êý£¬³ÆÎªLog barrier method.Õâ¾ÍÊÇʹµÃÒ»¸öһȺÏßÐÔº¯ÊýÏÞ¶¨µÄ×î´óÖµÎÊÌâ±ä³ÉÁËÒ»¸öµ¥Ò»µÄ·ÇÏßÐÔº¯ÊýµÄ×î´óÖµÎÊÌâ¡£Õâ²»Êǽ«ÎÊÌ⸴ÔÓ»¯£¬¶øÊǽ«Ò»¸öÏßÐÔ·½³Ì×éÎÊÌ⻯³ÉÁËÒ»¸ö·ÇÏßÐÔº¯ÊýÎÊÌâ¡£
ͬÑùµØ£¬ÎÒÓÃÒ»¸ö¹â»¬º¯ÊýÌæ´úÁËһȺÏßÐÔº¯Êý×÷ΪÏÞÖÆÌõ¼þµÄÓÅ»¯ÎÊÌ⻯³É¶ÔÒ»¸ö·ÇÏßÐÔº¯ÊýµÄÇó¼«ÖµÎÊÌ⣬ҲÊǽ«ÎÊÌâ±ä¼òµ¥ÁË£¬¶ø²»ÊǸ´ÔÓÁË¡£

¾Í¿´ÎÒÉÏÃæ¸ø³öÕâ¸öÏßÐÔ²»µÈʽËùÏÞ¶¨µÄÇøÓò£¬Èç¹û½ö½ö¿´ÕâЩ²»µÈʽ£¬Ò»°ãºÜÄÑÖªµÀÕâ¸öÇøÓòµÄÐÎ×´£¬²»ÖªµÀ±ß½çÉϵĸ÷¸öµã¡£µ«°´ÕÕÎÒ¸ø³öµÄÒ»¸öͳһµÄº¯Êý£¬¾ÍÄܰ´ÕÕ¸ø¶¨µÄ·½ÏòËã³ö±ß½çµÄ×ø±êµã¡£ÎÒ½«Õâ¸öͳһµÄº¯Êý½øÒ»²½µØÓÃÒ»¸ö¹â»¬º¯ÊýÀ´±íʾ£¬ÄÇÊÇΪÁ˸ü·½±ã¼ÆËã±ß½çµãÉϵÄGradientºÍHessian ¾ØÕó¡£
ƽÕý¸øÎÒÌá³öÁËÇó½âÒ»¸öËıßÐεÄÖܳ¤ºÍÃæ»ýµÄÎÊÌâ¡£ÎÒ°´ÕÕÎҵķ½Ê½¸ø³öÀ´ÁË¡£µ±È»ÕâÊǸö·Ç³£·Ç³£¼òµ¥µÄÎÊÌâ¡£µ«Èç¹ûÎÒ¸øÆ½ÕýÁгöÒ»¸öÏßÐÔ²»µÈʽ·½³Ì×飬ƽÕýÏÈÉúÊÇ·ñÒ²ÄÜÓÃÒ»¸ö¸ü¼òµ¥µÄ·½·¨¼ÆËã³öÃæ»ýºÍÖܳ¤Â𣿱ÈÈçÎÒÉÏÃæÁгöµÄÕâ¸ö²»µÈʽ·½³Ì×é¡£Ò²ÐíÕâ¸öÎÊÌâÄܹ»¸ù¾ÝÎÒ»³öµÄͼÐÎÀ´¼ÆËã³ö¸÷¸öÈý½ÇÐεÄÃæ»ýºÍ±ß³¤£¬ÔÙÇó³öÃæ»ýºÍÖܳ¤¡£
µ«ÊÇ£¬Èç¹ûÎÒËæ±ã¸øÄãÒ»¸ö100¸öÏßÐÔ²»µÈʽ£¬ÄãÄÜ·ñ°´ÕÕÄãËù˵µÄ·½·¨À´¼ÆËãÕâÖÖ¶à±ßÐεÄÖܳ¤ºÍÃæ»ý£¿ÎÒÔ¤¼ÆÄã¶¼ÎÞ·¨¸ø³öÒ»¸ö¿ìËٵķ½·¨À´Çó³öÕâ¸ö¶à±ßÐεĸ÷¸ö¶¥µãÀ´£¬ÄãÉõÖÁ¶¼ÎÞ·¨Ô¤¹À¾¿¾¹ÓжàÉÙ¸ö¶¥µãºÍ¶àÉÙ¸ö±ß¡£
Ïà·´£¬Èç¹ûÄãÄܸøÎÒÁгöÒ»¸ö1000¸öÏßÐÔ²»µÈʽ£¬ÎÒÄÜÔÚÊäÈëÕâЩº¯ÊýµÄϵÊýºó£¬ÔÚÒ»ÃëÖÓÄÚ¸øÄ㻳öÕâ¸ö¶à±ßÐεı߽çÐÎ×´£¬²¢Ëã³öÖܳ¤ºÍÃæ»ý¡£Õâ½ö½öÊÇÔÚ2ά¿Õ¼äµÄÓ¦Óá£Õâ¸ö·½·¨»¹¿ÉÒÔÀ©Õ¹µ½·ÇÏßÐÔº¯ÊýËùÏÞ¶¨µÄStar Convex Set¡£
ÎÒ¸ø³öµÄÊÇÄܹ»¼ÆËãÈκÎÍâ͹¶àÃæÌåµÄ±íÃæ»ýºÍÌå»ý£¬Äãȴ˵ÎÒ°ÑÎÊÌ⸴ÔÓ»¯ÁË£¬ÒòΪÄãÒ²ÄܼÆËãÕâ¸öËıßÐεÄÃæ»ýÊÇ6.125¡£ÕâºÃÏñ²»ÊÇͬÑùµÄÎÊÌâ°É¡£
Õâ¾ÍÈçͬÊÇÎÒ˵ÎÒ¸ø³öLogº¯ÊýµÄ¼ÆËã·½·¨£¬Äãȴ˵ÄãÄÜÓøüºÃµÄ·½Ê½¸ø³ö Log£¨1£©= 0¡£
http://duping.net/XHC/show.php?bbs=11&post=1462299
ƽÕý ÁõÊǵ¹¹ýÀ´µÄ£»ËûÓà 2023-04-24 01:21:09 [µã»÷:231]
¹â»¬ÐÎÌåÀ´±Æ½ü͹¶àÃæÌ壬¶ø²»ÊÇ¡°Óöà±ßÐαƽü¹â»¬Í¹ÐÎÎïÌ塱¡£ÕýÒòÈç´Ë£¬ÎÒ»³ÒÉËû°Ñ¼òµ¥ÎÊÌ⸴ÔÓ»¯¡£
Çë²Î¿´ÎÒÌá³öµÄÎÊÌâ4£º
http://duping.net/XHC/show.php?bbs=11&post=1461979
´«Í³Ëã·¨ÊǰÑÁ½Èý½ÇÐΣ¨»òËĸö£©¼ÓÆðÀ´£¬Ãæ»ýÊÇ6.125.
Çë²Î¿´ÁõÏÈÉúµÄËã·¨£º
http://duping.net/XHC/show.php?bbs=11&post=1461998
Ê×ÏȹØÓÚÐìË®Á¼µÄÖÊÒɾÍÎÞÐèÎÒ¶à×ö»ØÓ¦ÁË£¬ÒòΪÎÒÌá³öµÄÎÊÌâ¾Í²»ÊǹØÓÚMonte Carlo·½·¨£¬ÎÒ³ÐÈÏÎÒÊÇͳ¼ÆÑ§µÄÍâÐУ¬ÎÒ³ÐÈÏÐìË®Á¼ÊÇͳ¼ÆÑ§×¨¼Ò£¬ÎÒÒ²¿ÉÒÔ³ÐÈÏÁ¦Ñ§ÊÇÊôÓÚÊýѧµÄÒ»¸ö·ÖÖ§£¬³ÐÈÏMonte CarloÊÇͳ¼ÆÑ§£¬ÉõÖÁ¿ÉÒÔ³ÐÈÏMonte CarloµÄ½âÊÍȨ¹éÊôÐìË®Á¼¡£ÕâЩÎÊÌâ¸úÎÒ¶¼Ã»Ê²Ã´Ì«´ó¹ØÏµ¡£
ÕâÀïÖ»ÊǼòµ¥»ØÓ¦Æ½ÕýÌá³öµÄÎÊÌâ¡£
ƽÕýÖÊÒÉÎÒΪºÎÒªÓ᰹⻬º¯ÊýÀ´±Æ½üÍâ͹¶àÃæÌ塱¡£
ÊýѧÖеÄÈ·ÊǾ³£Óüòµ¥µÄÏßÐÔÀ´±Æ½ü·ÇÏßÐÔÎÊÌâ¡£±ÈÈ磬Äã×Ü¿ÉÒÔÓÃÎÞÏÞ¶à¸öÆ½ÃæÀ´±Æ½üµØÇò±íÃæ£¬ÒÔ±ãͨ¹ý»ý·ÖÀ´ÇóÃæ»ýÇóÌå»ý¡£µ«Èç¹û½ö½öÊÇΪÁËÈÃÈËÁË½âµØÇò±íÃæµÄ×ÜÌåÐÎ×´£¬ÓÃÒ»¸öÈýάµÄ¶þ½×·½³ÌʽÀ´±íʾ£¬ÒªÔ¶Ô¶Ê¤¹ýÓÃÎÞÇî¶à¸öÆ½ÃæÀ´±íʾÕâ¸öµØÇò±íÃæ¡£
µ«¶ÔÍâ͹¶àÃæÌ壬ÊǾֲ¿ÏßÐԵģ¬ÐèÒªÓúܶà¸öÏßÐÔº¯ÊýÀ´±íʾ¡£ÕâÖÖÍâ͹±íÃ÷²»Êǹ⻬µÄ£¬³öÏÖºÜ¶àÆæµã¡£
ÎÒÊÇÓÃÒ»¸ö¼òµ¥µÄ¹â»¬º¯Êý½«ÕâÐí¶à¸öÏßÐÔº¯ÊýËù½ç¶¨µÄÇøÓò±íʾ³öÀ´¡£Õâ²»½ö»áʹµÃ¼ÆËã¸ü¼Ó·½±ã£¬¶øÇÒ»á¿ÉÒÔÔÚº¯ÊýµÄ¸÷¸öµã¶¼ÄÜÎÞÏÞÇ󵼡£
ÔÚ¼ÆËã×î´óֵʱ£¬Í¨³£ÊÇÐèÒªÇóJacob¾ØÕóºÍHessian¾ØÕó£¬ÄÇЩÓÉһϵÁеÄÏßÐÔ·½³Ì×éËù±í´ïÇøÓò£¬ÈËÃÇͨ³£ÊDz¢²»ÖªµÀÄÄÀïÊDZ߽磬ÄÄÀïÓÖ»á³öÏÖÆæµã¡£¶øÎÒ¸ø³öµÄ¹â»¬º¯ÊýÄܹ»Ö±½Ó¸ø³ö¸÷¸ö±ß½çµã£¬ÕâͬÄÇЩһȺÂÞÁгöÀ´µÄÏßÐÔ·½³Ì×éÊÇÓв»Í¬×÷Óõġ£
ÊýѧÁìÓòÒ²²¢·ÇÈ«²¿ÊÇÓÃÏßÐÔº¯ÊýÀ´±Æ½ü·ÇÏßÐÔº¯Êý¡£±ÈÈ磬ÏßÐԹ滮ÎÊÌ⣬¾ÍÊÇͨ³£½«Ò»ÈºÏßÐÔ·½³Ì×黯³ÉÒ»¸öÓÉlogº¯Êý´®ÁªÆðÀ´µÄ·ÇÏßÐÔº¯Êý£¬³ÆÎªLog barrier method.Õâ¾ÍÊÇʹµÃÒ»¸öһȺÏßÐÔº¯ÊýÏÞ¶¨µÄ×î´óÖµÎÊÌâ±ä³ÉÁËÒ»¸öµ¥Ò»µÄ·ÇÏßÐÔº¯ÊýµÄ×î´óÖµÎÊÌâ¡£Õâ²»Êǽ«ÎÊÌ⸴ÔÓ»¯£¬¶øÊǽ«Ò»¸öÏßÐÔ·½³Ì×éÎÊÌ⻯³ÉÁËÒ»¸ö·ÇÏßÐÔº¯ÊýÎÊÌâ¡£
ͬÑùµØ£¬ÎÒÓÃÒ»¸ö¹â»¬º¯ÊýÌæ´úÁËһȺÏßÐÔº¯Êý×÷ΪÏÞÖÆÌõ¼þµÄÓÅ»¯ÎÊÌ⻯³É¶ÔÒ»¸ö·ÇÏßÐÔº¯ÊýµÄÇó¼«ÖµÎÊÌ⣬ҲÊǽ«ÎÊÌâ±ä¼òµ¥ÁË£¬¶ø²»ÊǸ´ÔÓÁË¡£

¾Í¿´ÎÒÉÏÃæ¸ø³öÕâ¸öÏßÐÔ²»µÈʽËùÏÞ¶¨µÄÇøÓò£¬Èç¹û½ö½ö¿´ÕâЩ²»µÈʽ£¬Ò»°ãºÜÄÑÖªµÀÕâ¸öÇøÓòµÄÐÎ×´£¬²»ÖªµÀ±ß½çÉϵĸ÷¸öµã¡£µ«°´ÕÕÎÒ¸ø³öµÄÒ»¸öͳһµÄº¯Êý£¬¾ÍÄܰ´ÕÕ¸ø¶¨µÄ·½ÏòËã³ö±ß½çµÄ×ø±êµã¡£ÎÒ½«Õâ¸öͳһµÄº¯Êý½øÒ»²½µØÓÃÒ»¸ö¹â»¬º¯ÊýÀ´±íʾ£¬ÄÇÊÇΪÁ˸ü·½±ã¼ÆËã±ß½çµãÉϵÄGradientºÍHessian ¾ØÕó¡£
ƽÕý¸øÎÒÌá³öÁËÇó½âÒ»¸öËıßÐεÄÖܳ¤ºÍÃæ»ýµÄÎÊÌâ¡£ÎÒ°´ÕÕÎҵķ½Ê½¸ø³öÀ´ÁË¡£µ±È»ÕâÊǸö·Ç³£·Ç³£¼òµ¥µÄÎÊÌâ¡£µ«Èç¹ûÎÒ¸øÆ½ÕýÁгöÒ»¸öÏßÐÔ²»µÈʽ·½³Ì×飬ƽÕýÏÈÉúÊÇ·ñÒ²ÄÜÓÃÒ»¸ö¸ü¼òµ¥µÄ·½·¨¼ÆËã³öÃæ»ýºÍÖܳ¤Â𣿱ÈÈçÎÒÉÏÃæÁгöµÄÕâ¸ö²»µÈʽ·½³Ì×é¡£Ò²ÐíÕâ¸öÎÊÌâÄܹ»¸ù¾ÝÎÒ»³öµÄͼÐÎÀ´¼ÆËã³ö¸÷¸öÈý½ÇÐεÄÃæ»ýºÍ±ß³¤£¬ÔÙÇó³öÃæ»ýºÍÖܳ¤¡£
µ«ÊÇ£¬Èç¹ûÎÒËæ±ã¸øÄãÒ»¸ö100¸öÏßÐÔ²»µÈʽ£¬ÄãÄÜ·ñ°´ÕÕÄãËù˵µÄ·½·¨À´¼ÆËãÕâÖÖ¶à±ßÐεÄÖܳ¤ºÍÃæ»ý£¿ÎÒÔ¤¼ÆÄã¶¼ÎÞ·¨¸ø³öÒ»¸ö¿ìËٵķ½·¨À´Çó³öÕâ¸ö¶à±ßÐεĸ÷¸ö¶¥µãÀ´£¬ÄãÉõÖÁ¶¼ÎÞ·¨Ô¤¹À¾¿¾¹ÓжàÉÙ¸ö¶¥µãºÍ¶àÉÙ¸ö±ß¡£
Ïà·´£¬Èç¹ûÄãÄܸøÎÒÁгöÒ»¸ö1000¸öÏßÐÔ²»µÈʽ£¬ÎÒÄÜÔÚÊäÈëÕâЩº¯ÊýµÄϵÊýºó£¬ÔÚÒ»ÃëÖÓÄÚ¸øÄ㻳öÕâ¸ö¶à±ßÐεı߽çÐÎ×´£¬²¢Ëã³öÖܳ¤ºÍÃæ»ý¡£Õâ½ö½öÊÇÔÚ2ά¿Õ¼äµÄÓ¦Óá£Õâ¸ö·½·¨»¹¿ÉÒÔÀ©Õ¹µ½·ÇÏßÐÔº¯ÊýËùÏÞ¶¨µÄStar Convex Set¡£
ÎÒ¸ø³öµÄÊÇÄܹ»¼ÆËãÈκÎÍâ͹¶àÃæÌåµÄ±íÃæ»ýºÍÌå»ý£¬Äãȴ˵ÎÒ°ÑÎÊÌ⸴ÔÓ»¯ÁË£¬ÒòΪÄãÒ²ÄܼÆËãÕâ¸öËıßÐεÄÃæ»ýÊÇ6.125¡£ÕâºÃÏñ²»ÊÇͬÑùµÄÎÊÌâ°É¡£
Õâ¾ÍÈçͬÊÇÎÒ˵ÎÒ¸ø³öLogº¯ÊýµÄ¼ÆËã·½·¨£¬Äãȴ˵ÄãÄÜÓøüºÃµÄ·½Ê½¸ø³ö Log£¨1£©= 0¡£
http://duping.net/XHC/show.php?bbs=11&post=1462299
ƽÕý ÁõÊǵ¹¹ýÀ´µÄ£»ËûÓà 2023-04-24 01:21:09 [µã»÷:231]
¹â»¬ÐÎÌåÀ´±Æ½ü͹¶àÃæÌ壬¶ø²»ÊÇ¡°Óöà±ßÐαƽü¹â»¬Í¹ÐÎÎïÌ塱¡£ÕýÒòÈç´Ë£¬ÎÒ»³ÒÉËû°Ñ¼òµ¥ÎÊÌ⸴ÔÓ»¯¡£
Çë²Î¿´ÎÒÌá³öµÄÎÊÌâ4£º
http://duping.net/XHC/show.php?bbs=11&post=1461979
´«Í³Ëã·¨ÊǰÑÁ½Èý½ÇÐΣ¨»òËĸö£©¼ÓÆðÀ´£¬Ãæ»ýÊÇ6.125.
Çë²Î¿´ÁõÏÈÉúµÄËã·¨£º
http://duping.net/XHC/show.php?bbs=11&post=1461998
���à¼Ê±ï¿½ï¿½: 2023-04-30 22:07:44


