²é¿´: 2891  |  »Ø¸´: 11
µ±Ç°Ö»ÏÔʾÂú×ãÖ¸¶¨Ìõ¼þµÄ»ØÌû£¬µã»÷ÕâÀï²é¿´±¾»°ÌâµÄËùÓлØÌû

chenxin1992

Òø³æ (ÕýʽдÊÖ)

[½»Á÷] ×îСÄÜÁ¿Â·¾¶ËÑË÷Èí¼þMEPsearcher·¢²¼ ÒÑÓÐ4È˲ÎÓë

¼ò½é

MEPsearcher»ùÓÚstring¼ÆËã·½·¨£¬ÓÃÓÚËÑË÷¶þάȫ¾ÖÀëÉ¢ÊÆÄÜÃæÉϵÄÄÜÁ¿×îС·¾¶Mminimun Energy Path(MEP),ͨ³£MEP¿ÉÒÔÍêÕû½Òʾ·´Ó¦»úÀí¡£¹ý¶É̬¡¢»î»¯ÄܵÈÐÅÏ¢¿ÉÒÔ´ÓMEPÖлñÈ¡¡£ÄÜÁ¿×îµÍ·¾¶µÄËÑË÷¿ÉÒÔÀûÓÃÓÚµ°°×ÖÊÕÛµþ¡¢»¯Ñ§·´Ó¦¡¢Ïà±äµÈ¹ý³ÌµÄ»úÀíÑо¿¡£

ÏÂÔØµØÖ·: https://github.com/chenxin199261/MEPSearcher
¾ßÌåÐÅÏ¢Çë²Î¿¼: http://chen-xin.tk/blog/index.php/archives/44/
------
ʹÓ÷½·¨
1. ×¼±¸Îļþ

ÄãÖ»ÐèҪ׼±¸Á½¸öÊäÈëÎļþ£¬ÊÆÄÜÃæÎļþPES.data£¬³õ²ÂÉú³ÉÎļþguess.data¡£

    ÊÆÄÜÃæÎļþд³ÉÈýÁÐX Y Energy¼´¿É¡£¿É²Î¿¼testÎļþ¼ÐÖÐPES.data¸ñʽ

    ×¼±¸³õʼ²Â²âÐèÒª¶ÔÊÆÄÜÃæÓÐÒ»¶¨µÄÖ±¹Û¸Ð¾õ£¬¸ø³öÆðʼµã¡¢ÖÕÖ¹µãÒÔ¼°³õ²ÂÖé×Ó(beads)µÄ¸öÊý¡£

2.²ÎÊýÉ趨

ÐèÒª½øÈëMEPsearcher.pyÖжԲÎÊý½øÐÐÉ趨£¬Ö»ÓÐÈý¸ö²ÎÊýÐèÒª²â¶¨£¬·Ö±ðÊÇ×î´óµü´ú´ÎÊý£¬ÊÕÁ²ÏÞÒÔ¼°ÓÅ»¯²½³¤¡£

    ×î´óµü´ú´ÎÊý£¬Max_iterĬÈÏ1000²½£¬¿ÉÒÔ¸ù¾Ý¾ßÌåÐèÒªµ÷´ó»òÕßµ÷С¡£

    ÊÕÁ²ÏÞ£¬ÓÃÓëÉÏ´ÎÓÅ»¯½á¹ûµÄ¾àÀë²î¼ÓºÍ±íʾ¡£TolĬÈÏ1e-5,beads¹ý¶à£¬¿ÉÒÔÊʵ±µ÷С¡¢µ÷´óÕâ¸öÖµ¡£

    ÓÅ»¯²½³¤Öµ£¬h£¬ÊÇ×îËÙϽµÓÅ»¯·½·¨Ò»¸ö±ØÐè²ÎÊý¡£Õâ¸öÖµµÄÉ趨Â鷳Щ¡£¹ýСµ¼ÖÂÓÅ»¯»ºÂý£¬¹ý´óµ¼ÖÂÖ±½ÓÓÅ»¯µ½ÊÆÄÜÃæ´íÎóµÄÇøÓò¡£ÐèҪʹÓÃÕß·´¸´µ÷ÊÔ¡£Ï£ÍûÔÚÏÂÒ»¸ö°æ±¾ÖУ¬ÄÜÆôÓÃÆäËü²»ÐèÒª²½³¤µÄÓÅ»¯·½·¨¡£

3.ÔËÐÐ

¸³ÓèMEPsearch.pyÖ´ÐÐȨÏÞ

chmod +x MEPsearcher.py

Ö±½ÓÔËÐÐ

./MEPsearcher.py

¼ÆËã¹ý³Ìÿ¸ô50²½µü´ú£¬»á´òÓ¡ÔÚÆÁÄ»ÉÏ¡£
ÔËÐнáÊøºó£¬²úÉúout.dataÎļþ¡£
Õâ¸öÎļþ´æ´¢ÁËMEPµÄ×îÖÕ½á¹û¡£·ÖÈýÁбíʾ£¬·Ö±ðΪ:
X Y Energy

---------

ÔËÐнá¹û

×îСÄÜÁ¿Â·¾¶ËÑË÷Èí¼þMEPsearcher·¢²¼
Graph1.jpg
»Ø¸´´ËÂ¥
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

chenxin1992

Òø³æ (ÕýʽдÊÖ)

ÒýÓûØÌû:
6Â¥: Originally posted by virtualzx at 2016-02-20 14:04:19
ºÍÒ»°ãstring methodµÄÖ÷Òª²î±ðÔÚÄÄÀïÄØ

ûÓÐÇø±ðµÄ¡£ÎÒµÄÊÇstring·½·¨×î¼òµ¥µÄʵÏÖ£¬×îËÙϽµ¼ÓÉϲîÖµÖØ·Ö²¼¡£

·¢×ÔСľ³æAndroid¿Í»§¶Ë
7Â¥2016-02-21 17:02:27
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû
²é¿´È«²¿ 12 ¸ö»Ø´ð

wangz00

½û³æ (ÕýʽдÊÖ)

¡ï
Сľ³æ: ½ð±Ò+0.5, ¸ø¸öºì°ü£¬Ð»Ð»»ØÌû
±¾ÌûÄÚÈݱ»ÆÁ±Î

2Â¥2016-02-19 17:03:15
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

chenxin1992

Òø³æ (ÕýʽдÊÖ)

ÒýÓûØÌû:
2Â¥: Originally posted by wangz00 at 2016-02-19 17:03:15
ÄãºÃ£¬ÇëÎÊÄãµÄͼƬµÄPESÊǽâÎöµÄ°É£¿ÓÐûÓн«Õâ¸ö³ÌÐòÓõ½ÕæÊµµÄ¶àάÌåϵ£¿

²»ÊǽâÎöµÄ£¬ÊÇÀëÉ¢µÄ¡£
¶àάµÄ¿ÉÒÔ£¬²»¹ýÒâÒå²»´ó£¬ÒòΪ¶àάû·¨×÷ͼ¡£

¿ÉÒÔ×ö¸úÆäËûÈí¼þµÄ½Ó¿Ú£¬ÕÒµ½·´Ó¦Â·¾¶ÉϽṹ£¬²»¹ýÕâ¸ö¾ÍÊÇÁíÒ»¸öÎÊÌâÁË¡£
ĿǰÎÊÌâÊÇÓÅ»¯Ë㷨дµÄ²»ºÃ£¬µü´úÊÕÁ²Âý£¬µ÷ÓÃgaussian£¬vaspÖ®ÀàµÄºÜºÄʱ¡£ÕýÔÚ¸ÄÉÆ
3Â¥2016-02-19 19:04:11
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

chenxin1992

Òø³æ (ÕýʽдÊÖ)

ÒýÓûØÌû:
4Â¥: Originally posted by wangz00 at 2016-02-19 19:47:53
ÓÐʱ¼ä»áÊÔһϣ¬¶àл·ÖÏí...

ÎÒµÄÊDzâÊÔ°æ±¾£¬Ö»²âÊÔÁ˼¸¸öÊÆÄÜÃæ¡£
Èç¹ûÓÐʹÓò»Í¨µÄµØ·½£¬¿ÉÒÔËæÊ±ÁªÏµÎÒ£¬ÎҺøĽøËû
5Â¥2016-02-19 19:49:14
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû
×î¾ßÈËÆøÈÈÌûÍÆ¼ö [²é¿´È«²¿] ×÷Õß »Ø/¿´ ×îºó·¢±í
[¿¼ÑÐ] 081700 µ÷¼Á 267·Ö +8 ÃÔÈ˵Ĺþ¹þ 2026-03-23 8/400 2026-03-24 08:23 by sunyuanna
[¿¼ÑÐ] 276Çóµ÷¼Á¡£ÓаëÄêµç³ØºÍ°ëÄê¸ß·Ö×Óʵϰ¾­Àú +9 ²ÄÁÏѧ257Çóµ÷¼Á 2026-03-23 10/500 2026-03-24 07:36 by wangy0907
[¿¼ÑÐ] 299Çóµ÷¼Á +5 ijijijijλ 2026-03-21 5/250 2026-03-23 23:36 by ÈÈÇéɳĮ
[¿¼ÑÐ] Ò»Ö¾Ô¸ÉÂʦ´óÉúÎïѧ071000£¬298·Ö£¬Çóµ÷¼Á +3 SYA£¡ 2026-03-23 3/150 2026-03-23 19:09 by macy2011
[¿¼ÑÐ] 08¹¤Ñ§µ÷¼Á +7 Óû§573181 2026-03-20 11/550 2026-03-23 15:47 by ÎÒ°®Ñ§Ï°Ñ§Ï°Ê¹Î
[¿¼ÑÐ] 269ר˶Çóµ÷¼Á +6 ½ð¶÷±´ 2026-03-21 6/300 2026-03-22 14:31 by ColorlessPI
[¿¼ÑÐ] 318Çóµ÷¼Á +4 plumÀî×Ó 2026-03-21 7/350 2026-03-22 14:17 by ColorlessPI
[¿¼ÑÐ] Çóµ÷¼Á +5 Zhangbod 2026-03-21 7/350 2026-03-22 13:13 by Zhangbod
[¿¼ÑÐ] 303Çóµ÷¼Á +5 °²ÒäÁé 2026-03-22 6/300 2026-03-22 12:46 by ËØÑÕÇã³Ç1988
[»ù½ðÉêÇë] ɽ¶«Ê¡ÃæÉÏÏîÄ¿ÏÞ¶îÆÀÉó +4 ʯÈð0426 2026-03-19 4/200 2026-03-22 08:50 by Wei_ren
[¿¼ÑÐ] 22 350 ±¾¿Æ985Çóµ÷¼Á£¬ÇóÀϵÇÊÕÁô +3 ÀîéóÄÐ003 2026-03-20 3/150 2026-03-21 13:28 by ²«»÷518
[¿¼ÑÐ] 330Çóµ÷¼Á0854 +3 assdll 2026-03-21 3/150 2026-03-21 13:01 by ²«»÷518
[¿¼ÑÐ] ²ÄÁϹ¤³Ì£¨×¨£©Ò»Ö¾Ô¸985 ³õÊÔ335Çóµ÷¼Á +3 hiloiy 2026-03-17 4/200 2026-03-21 03:04 by JourneyLucky
[¿¼ÑÐ] Çóµ÷¼Á +3 Ma_xt 2026-03-17 3/150 2026-03-21 02:05 by JourneyLucky
[¿¼ÑÐ] Ò»Ö¾Ô¸ Î÷±±´óѧ £¬070300»¯Ñ§Ñ§Ë¶£¬×Ü·Ö287£¬Ë«·ÇÒ»±¾£¬Çóµ÷¼Á¡£ +3 ³¿»èÏßÓëÐǺ£ 2026-03-18 3/150 2026-03-21 00:46 by JourneyLucky
[¿¼ÑÐ] 295Çóµ÷¼Á +4 Ò»Ö¾Ô¸¾©Çø211 2026-03-18 6/300 2026-03-20 23:41 by JourneyLucky
[¿¼ÑÐ] ²ÄÁÏÓ뻯¹¤ 322Çóµ÷¼Á +4 È»11 2026-03-19 4/200 2026-03-20 22:12 by luoyongfeng
[¿¼ÑÐ] Ò»Ö¾Ô¸Î÷ÄϽ»Í¨ ר˶ ²ÄÁÏ355 ±¾¿ÆË«·Ç Çóµ÷¼Á +5 Î÷ÄϽ»Í¨×¨²Ä355 2026-03-19 5/250 2026-03-20 21:10 by JourneyLucky
[¿¼ÑÐ] 085410È˹¤ÖÇÄÜר˶317Çóµ÷¼Á£¨0854¶¼¿ÉÒÔ£© +4 xbxudjdn 2026-03-18 4/200 2026-03-20 09:07 by ²»168
[˶²©¼ÒÔ°] ºþ±±¹¤Òµ´óѧ ÉúÃü¿ÆÑ§Ó뽡¿µÑ§Ôº-¿ÎÌâ×éÕÐÊÕ2026¼¶Ê³Æ·/ÉúÎï·½Ïò˶ʿ +3 1ϲ´º8 2026-03-17 5/250 2026-03-17 17:18 by ber´¨cool×Ó
ÐÅÏ¢Ìáʾ
ÇëÌî´¦ÀíÒâ¼û