²é¿´: 2886  |  »Ø¸´: 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

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

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

ÎÒµÄÊDzâÊÔ°æ±¾£¬Ö»²âÊÔÁ˼¸¸öÊÆÄÜÃæ¡£
Èç¹ûÓÐʹÓò»Í¨µÄµØ·½£¬¿ÉÒÔËæÊ±ÁªÏµÎÒ£¬ÎҺøĽøËû
5Â¥2016-02-19 19:49:14
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢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µÄ»ØÌû

virtualzx

ľ³æ (ÖøÃûдÊÖ)

¡ï
Сľ³æ: ½ð±Ò+0.5, ¸ø¸öºì°ü£¬Ð»Ð»»ØÌû
ºÍÒ»°ãstring methodµÄÖ÷Òª²î±ðÔÚÄÄÀïÄØ

·¢×ÔСľ³æIOS¿Í»§¶Ë
6Â¥2016-02-20 14:04:19
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû
×î¾ßÈËÆøÈÈÌûÍÆ¼ö [²é¿´È«²¿] ×÷Õß »Ø/¿´ ×îºó·¢±í
[¿¼ÑÐ] 341Çóµ÷¼Á(Ò»Ö¾Ô¸ºþÄÏ´óѧ070300) +5 ·¬ÇÑÍ·--- 2026-03-22 6/300 2026-03-23 23:45 by Txy@872106
[¿¼ÑÐ] ²ÄÁÏרҵÇóµ÷¼Á +11 hanamiko 2026-03-18 11/550 2026-03-23 23:12 by peike
[¿¼ÑÐ] Ò»Ö¾Ô¸ÎäÀí²ÄÁϹ¤³Ì348Çóµ÷¼Á +6 £þ^£þ©bº¹ 2026-03-19 9/450 2026-03-23 19:53 by pswait
[¿¼ÑÐ] Ò»Ö¾Ô¸ÉÂʦ´óÉúÎïѧ071000£¬298·Ö£¬Çóµ÷¼Á +3 SYA£¡ 2026-03-23 3/150 2026-03-23 19:09 by macy2011
[¿¼ÑÐ] 336Çóµ÷¼Á +4 ÊÕµ½VS 2026-03-20 4/200 2026-03-23 19:02 by macy2011
[¿¼ÑÐ] 291 Çóµ÷¼Á +4 »¯¹¤2026½ì±ÏÒµÉ 2026-03-21 5/250 2026-03-23 16:46 by »¯¹¤2026½ì±ÏÒµÉ
[¿¼ÑÐ] Ò»Ö¾Ô¸ÄϾ©Àí¹¤´óѧ085701×ÊÔ´Óë»·¾³302·ÖÇóµ÷¼Á +5 ¿ûè÷ÎÀ¶Ó 2026-03-18 7/350 2026-03-23 16:26 by lingjue
[¿¼ÑÐ] Çóµ÷¼Á²ÄÁÏѧ˶080500£¬×Ü·Ö289·Ö 5+3 @taotao 2026-03-19 21/1050 2026-03-23 10:17 by ¹Úc¸ç
[¿¼ÑÐ] 291Çóµ÷¼Á +5 ‹üÈA 2026-03-22 5/250 2026-03-23 09:20 by haoshis
[¿¼ÑÐ] ѰÕÒµ÷¼Á +4 ¾óǿâ? 2026-03-21 4/200 2026-03-22 16:14 by ľÍÐζ¶
[¿¼ÑÐ] 275Çóµ÷¼Á +6 shansx 2026-03-22 8/400 2026-03-22 15:27 by barlinike
[¿¼ÑÐ] Ò»Ö¾Ô¸±±¾©»¯¹¤´óѧ070300 ѧ˶336Çóµ÷¼Á +5 vvÃÔ 2026-03-21 8/400 2026-03-22 14:20 by ColorlessPI
[¿¼²©] ÕÐÊÕ²©Ê¿1-2ÈË +3 QGZDSYS 2026-03-18 4/200 2026-03-22 10:25 by QGZDSYS
[¿¼ÑÐ] Äϲý´óѧ²ÄÁÏר˶311·ÖÇóµ÷¼Á +6 77chaselx 2026-03-20 6/300 2026-03-21 07:24 by JourneyLucky
[¿¼ÑÐ] 265Çóµ÷¼Á +3 Jack?k?y 2026-03-17 3/150 2026-03-21 03:17 by JourneyLucky
[¿¼ÑÐ] Ò»Ö¾Ô¸»ªÖпƼ¼´óѧ£¬080502£¬354·ÖÇóµ÷¼Á +5 ÊØºòϦÑôCF 2026-03-18 5/250 2026-03-21 01:06 by JourneyLucky
[¿¼ÑÐ] ²ÄÁÏÓ뻯¹¤ 322Çóµ÷¼Á +4 È»11 2026-03-19 4/200 2026-03-20 22:12 by luoyongfeng
[¿¼ÑÐ] ²ÄÁÏѧ˶297ÒѹýËÄÁù¼¶Çóµ÷¼ÁÍÆ¼ö +11 adaie 2026-03-19 11/550 2026-03-20 21:30 by laoshidan
[¿¼ÑÐ] 295¸´ÊÔµ÷¼Á +8 ¼òľChuFront 2026-03-19 8/400 2026-03-20 20:44 by zhukairuo
[¿¼ÑÐ] 0856µ÷¼Á£¬ÊÇѧУ¾ÍÈ¥ +8 sllhht 2026-03-19 9/450 2026-03-20 14:25 by ÎÞи¿É»÷111
ÐÅÏ¢Ìáʾ
ÇëÌî´¦ÀíÒâ¼û