²é¿´: 2887  |  »Ø¸´: 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 µÄÖ÷Ìâ¸üÐÂ
×î¾ßÈËÆøÈÈÌûÍÆ¼ö [²é¿´È«²¿] ×÷Õß »Ø/¿´ ×îºó·¢±í
[¿¼ÑÐ] Ò»Ö¾Ô¸¹ú¿Æ¹ý³ÌËù081700£¬274Çóµ÷¼Á +3 ÈýË®ÑÐ0Ë®Á¢·½ 2026-03-23 3/150 2026-03-23 23:11 by MajorWen
[¿¼ÑÐ] 070300»¯Ñ§Çóµ÷¼Á +8 Ô·¶¹¶¹ 2026-03-20 8/400 2026-03-23 20:57 by baobaoye
[¿¼ÑÐ] 316Çóµ÷¼Á +7 ÁºÜçö© 2026-03-19 7/350 2026-03-23 16:21 by lingjue
[¿¼ÑÐ] 307Çóµ÷¼Á +3 ÓàÒâÇä 2026-03-21 3/150 2026-03-23 10:32 by Iveryant
[¿¼ÑÐ] ʯºÓ×Ó´óѧ£¨211¡¢Ë«Ò»Á÷£©Ë¶²©Ñо¿Éú³¤ÆÚÕÐÉú¹«¸æ +3 Àî×ÓÄ¿ 2026-03-22 3/150 2026-03-22 21:01 by ÔõôÊÍ»³
[¿¼ÑÐ] Çóµ÷¼ÁÒ»Ö¾Ô¸º£´ó£¬0703»¯Ñ§Ñ§Ë¶304·Ö£¬Óдó´´ÏîÄ¿£¬Ëļ¶Òѹý +6 ÐÒÔËÁ¨Á¨ 2026-03-22 10/500 2026-03-22 20:10 by edmund7
[¿¼ÑÐ] 289²ÄÁÏÓ뻯¹¤£¨085600£©BÇøÇóµ÷¼Á +3 ÕâôÃû×ÖÕ¦Ñù 2026-03-22 4/200 2026-03-22 17:56 by ÔÆÃñ´óÀîÀÏʦ
[¿¼ÑÐ] ÉúÎïѧ071000 329·ÖÇóµ÷¼Á +5 ÎÒ°®ÉúÎïÉúÎﰮΠ2026-03-17 5/250 2026-03-22 16:42 by tcx007
[¿¼ÑÐ] Çóµ÷¼Á +5 Zhangbod 2026-03-21 7/350 2026-03-22 13:13 by Zhangbod
[¿¼ÑÐ] 0856²ÄÁÏר˶353Çóµ÷¼Á +4 NIFFFfff 2026-03-20 4/200 2026-03-22 09:49 by 2026paper
[¿¼ÑÐ] 297Çóµ÷¼Á +3 ϲ»¶»¹ÊDz»¸ÊÐÄ 2026-03-20 3/150 2026-03-21 18:33 by ѧԱ8dgXkO
[¿¼ÑÐ] Çóµ÷¼Á +3 13341 2026-03-20 3/150 2026-03-21 18:28 by ѧԱ8dgXkO
[¿¼ÑÐ] Ò»Ö¾Ô¸Éî´ó£¬0703»¯Ñ§£¬×Ü·Ö302£¬Çóµ÷¼Á +4 ÆßÔÂ-ÆßÆß 2026-03-21 4/200 2026-03-21 18:20 by ѧԱ8dgXkO
[¿¼ÑÐ] ÇóÖú +5 ÃÎÀïµÄÎÞÑÔ 2026-03-21 6/300 2026-03-21 17:51 by ѧԱ8dgXkO
[¿¼ÑÐ] 22 350 ±¾¿Æ985Çóµ÷¼Á£¬ÇóÀϵÇÊÕÁô +3 ÀîéóÄÐ003 2026-03-20 3/150 2026-03-21 13:28 by ²«»÷518
[¿¼ÑÐ] ²ÄÁÏѧѧ˶080502 337Çóµ÷¼Á-Ò»Ö¾Ô¸»ªÖпƼ¼´óѧ +4 ˳˳˳mr 2026-03-18 5/250 2026-03-21 10:22 by luoyongfeng
[¿¼ÑÐ] 299Çóµ÷¼Á +6 ¡÷С͸Ã÷* 2026-03-17 6/300 2026-03-21 02:42 by JourneyLucky
[¿¼ÑÐ] »ª¶«Ê¦·¶´óѧ-071000ÉúÎïѧ-293·Ö-Çóµ÷¼Á +3 Ñо¿ÉúºÎÑþÃ÷ 2026-03-18 3/150 2026-03-21 01:30 by JourneyLucky
[¿¼ÑÐ] 261ÇóBÇøµ÷¼Á£¬¿ÆÑо­Àú·á¸» +3 Å£Ä̺Üæ 2026-03-20 4/200 2026-03-20 19:34 by JourneyLucky
[¿¼ÑÐ] 085600²ÄÁÏÓ뻯¹¤Çóµ÷¼Á +6 Ð÷ÐÒÓë×Ó 2026-03-17 6/300 2026-03-19 13:27 by houyaoxu
ÐÅÏ¢Ìáʾ
ÇëÌî´¦ÀíÒâ¼û