24СʱÈÈÃŰæ¿éÅÅÐаñ    

Znn3bq.jpeg
ÉÇÍ·´óѧº£Ñó¿ÆÑ§½ÓÊܵ÷¼Á
²é¿´: 2921  |  »Ø¸´: 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µÄ»ØÌû

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µÄ»ØÌû

wangz00

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

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

4Â¥2016-02-19 19:47:53
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢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µÄ»ØÌû

virtualzx

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

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

·¢×ÔСľ³æIOS¿Í»§¶Ë
6Â¥2016-02-20 14:04:19
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢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µÄ»ØÌû

virtualzx

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

¡ï
Сľ³æ: ½ð±Ò+0.5, ¸ø¸öºì°ü£¬Ð»Ð»»ØÌû
Ò»¶¨ÒªµãÕóÊäÈëÂ𣿸ßά¶ÈÌåϵ²»´óÏÖʵ°¡

·¢×ÔСľ³æIOS¿Í»§¶Ë
8Â¥2016-02-22 01:05:48
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

chenxin1992

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

ÒýÓûØÌû:
8Â¥: Originally posted by virtualzx at 2016-02-22 01:05:48
Ò»¶¨ÒªµãÕóÊäÈëÂ𣿸ßά¶ÈÌåϵ²»´óÏÖʵ°¡

Êǵ쬏ßγ¶ÈҲûÓÐʲôºÃ°ì·¨¡£½âÎöµÄ±í´ïʽ¸Ä¸Ä³ÌÐò¾Í¿ÉÒÔ

·¢×ÔСľ³æAndroid¿Í»§¶Ë
9Â¥2016-02-22 15:59:18
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

hkhtlxf

гæ (³õÈëÎÄ̳)

¡ï
Сľ³æ: ½ð±Ò+0.5, ¸ø¸öºì°ü£¬Ð»Ð»»ØÌû
ÄÚÈÝÒÑɾ³ý
10Â¥2018-05-08 18:23:13
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû
Ïà¹Ø°æ¿éÌø×ª ÎÒÒª¶©ÔÄÂ¥Ö÷ chenxin1992 µÄÖ÷Ìâ¸üÐÂ
×î¾ßÈËÆøÈÈÌûÍÆ¼ö [²é¿´È«²¿] ×÷Õß »Ø/¿´ ×îºó·¢±í
[¿¼ÑÐ] 332Çóµ÷¼Á +15 ½¶½¶123 2026-04-10 15/750 2026-04-13 23:12 by pies112
[¿¼ÑÐ] 0856ר˶Çóµ÷¼Á Ï£ÍûÊÇaÇøÔºÐ£ +24 ºÃºÃÐÝÏ¢ºÃ²»ºÃ 2026-04-09 27/1350 2026-04-13 22:22 by pies112
[¿¼ÑÐ] 291 Çóµ÷¼Á +33 »¯¹¤2026½ì±ÏÒµÉ 2026-04-09 33/1650 2026-04-13 22:16 by pies112
[¿¼ÑÐ] Ò»Ö¾Ô¸085502£¬267·ÖÇóµ÷¼Á +18 ÔÙæҲҪ³Ô·¹°¡ 2026-04-08 19/950 2026-04-13 21:27 by wunaiy88
[¿¼ÑÐ] 335Çóµ÷¼Á +18 ÏëÉϰ¶Ñ½£¡£¡ 2026-04-12 19/950 2026-04-13 14:15 by ÕÅzhihao
[¿¼ÑÐ] 314Çóµ÷¼Á +24 wakeluofu 2026-04-09 25/1250 2026-04-13 08:58 by lhj2009
[¿¼ÑÐ] Ò»Ö¾Ô¸Öйú¿ÆÑ§ÔºÉϺ£ÓлúËù£¬Óлú»¯Ñ§356·ÖÕÒµ÷¼Á +12 Nadiums 2026-04-09 12/600 2026-04-13 08:50 by lhj2009
[½Ìʦ֮¼Ò] ɽ¶«Ë«·ÇԺУ¿¼ºË³¬¼¶ÎÞµ×Ïߣ¬Áìµ¼ÐÒÔÖÀÖ»ö£¬½ÌʦÔâÑê¿Ö +3 qut2026 2026-04-11 7/350 2026-04-12 20:24 by qut2026
[¿¼ÑÐ] 305Çóµ÷¼Á +7 Â꿨°Í¿¨boom 2026-04-11 7/350 2026-04-12 07:35 by zhouxiaoyu
[ÕÒ¹¤×÷] ɽ¶«¸ßУ½Ìʦ¿¼ºË³¬¼¶ÎÞµ×Ïߣ¬Ô±¹¤¹ý²»ÏÂÈ¥À² +4 qut2026 2026-04-09 9/450 2026-04-12 00:54 by qut2026
[¿¼ÑÐ] Çóµ÷¼Á£¬Ò»Ö¾Ô¸´óÁ¬Àí¹¤´óѧ354·Ö +5 ÓêÉùÓàÉú 2026-04-11 6/300 2026-04-11 16:12 by ÓêÉùÓàÉú
[¿¼ÑÐ] 0854µ÷¼Á +8 950824he@ 2026-04-09 8/400 2026-04-11 10:11 by zhq0425
[¿¼ÑÐ] Ò»Ö¾Ô¸985»úеѧ˶380Çóµ÷¼Á +5 ¹Ø¹ØöÂð¯10 2026-04-11 5/250 2026-04-11 10:10 by ÖªÄî¡£A
[¿¼ÑÐ] ³õÊÔ261 +3 AshtÉÙ 2026-04-10 6/300 2026-04-10 16:38 by AshtÉÙ
[¿¼ÑÐ] 085800 ÄÜÔ´¶¯Á¦Çóµ÷¼Á +6 °¢biu°¡°¡°¡°¡°¡ 2026-04-10 6/300 2026-04-10 15:03 by hemengdong
[¿¼ÑÐ] 344Çóµ÷¼Á +7 ؼ·çѩҹ¹éÈËØ¼ 2026-04-09 7/350 2026-04-10 12:05 by pengliang8036
[¿¼ÑÐ] 296Çóµ÷¼Á +6 Íô£¡£¿£¡ 2026-04-08 6/300 2026-04-10 11:02 by mattzhming
[¿¼ÑÐ] Ò»Ö¾Ô¸Öпƴó070300»¯Ñ§£¬314·ÖÇóµ÷¼Á +12 wakeluofu 2026-04-09 12/600 2026-04-10 09:57 by liuhuiying09
[¿¼ÑÐ] 337Çóµ÷¼Á +4 Gky09300550£¬ 2026-04-09 4/200 2026-04-09 17:18 by ÅÁ¶ûÂíÀ­ÌØ
[¿¼ÑÐ] ²ÄÁÏ307·ÖÇó´óÀÐ×éÊÕÁô +17 Hllºú 2026-04-07 17/850 2026-04-09 10:53 by liuhuiying09
ÐÅÏ¢Ìáʾ
ÇëÌî´¦ÀíÒâ¼û