°´¼üÅÌÉÏ·½Ïò¼ü ¡û »ò ¡ú ¿É¿ìËÙÉÏÏ·ҳ£¬°´¼üÅÌÉ쵀 Enter ¼ü¿É»Øµ½±¾ÊéĿ¼ҳ£¬°´¼üÅÌÉÏ·½Ïò¼ü ¡ü ¿É»Øµ½±¾Ò³¶¥²¿£¡
¡ª¡ª¡ª¡ªÎ´ÔĶÁÍꣿ¼ÓÈëÊéÇ©ÒѱãÏ´μÌÐøÔĶÁ£¡
½ÌåÉÏÐû´«ÎÒµÄÓîÖæÖ÷Òå¹ÛÄî¡£
¡¡¡¡¼¸ÄêÇ°£¬ÎÒ¸øһЩÍËÐÝÈËÔ±×÷¹ØÓÚÈ˹¤ÖÇÄܱçÂ۵Ľ²×ù¡£½áÊøºó£¬Ò»¸ö³ö°æÉÌÕÒµ½ÁËÎÒ²¢ÎÊ£º¡°Ä㿼Âǹýдһ±¾¹ØÓÚÈ˹¤ÖÇÄܵÄÊéÂ𣿡±Õâ¸öÎÊÌâµÄ´ð°¸¾ÍÊÇÄúÏÖÔÚÊÖÖеÄÕâ±¾Êé¡£
ÎҵŤ×÷
¡¡¡¡ÔÚÕâÒ»½ÚÀÎÒ½«¶ÔÎÒÕâЩÄêËù´ÓÊµĹ¤×÷½øÐиüÏêϸµÄ²ûÊö£¬Öصã½éÉܽüÊ®ÄêµÄ£¬ÒòΪÕâЩºÍ±¾ÊéµÄÖ÷Ìå×îÓÐÁªÏµ¡£
¡¡¡¡ÔçÔÚ20ÊÀ¼Í80Äê´úÍíÆÚ£¬ÎҾͿªÊ¼ÀûÓÃÒ»ÖÖÄ£Äâ´ï¶ûÎĽø»¯µÄÈí¼þÐÎʽ£¬ËùνµÄ»ùÒòËã·¨£¨Genetic¡¡Algorithm£©À´Éè¼ÆÉñ¾ÍøÂ磬²¢¿ªÊ¼·¢±íһϵÁеĿÆѧÑо¿ÂÛÎÄ¡£µ½ÎÒ»ñµÃ²©Ê¿Ñ§Î»Ê±£¬ÎÒÒѾ·¢±íÁË20ƪÂÛÎÄ¡£
¡¡¡¡Éñ¾ÍøÂç¿ÉÒÔ±»ÏëÏó³ÉÓÉÏñÖ¦½ÚÒ»ÑùµÄÏËά£¨½Ð×öÖáÍ»£¨axon£©ºÍÊ÷Í»£¨dendrite£©£©Á¬½ÓÆðÀ´µÄÈýά´óÄÔϸ°û¾ØÕó¡£À´×ÔÉñ¾ÔªµÄÐźÅÓÉÖáÍ»·¢ËͳöÈ¥¡£Ê÷Í»½«ÐźŴ«ÈëÉñ¾Ôª¡£µ±Ò»¸öÖáÍ»ºÍÒ»¸öÊ÷Í»ÏàÁ¬£¬ÐγɵÄÁªÏµ½Ð×öÉñ¾¼ü£¨synapse£©¡£
¡¡¡¡ÔÚÒ»¸öÕæÕýµÄÉúÎï´óÄÔÖУ¬Ã¿Ò»¸öÉñ¾Ôª»òÕß´óÄÔϸ°ûÓµÓÐÉÏÍò¸öÉñ¾¼ü¡£Ò²¾ÍÊÇ˵£¬Ëü¿ÉÒÔ±»ÉÏÍò¸öÀ´×ÔÆäËûÉñ¾ÔªµÄÐźÅËùÓ°Ïì¡£ÕâЩÉñ¾ÐźÅͬʱµ½´ïÒ»¸öÉñ¾Ôª£¬±»¼ÓÇ¿»òÕß¼ÓȨ£¬È»ºóÏà¼Ó¡£Èç¹û×ܵÄÐźŴóÓÚÉñ¾Ôª¼¤»î·§Öµ£¬Éñ¾Ôª¾Í»á±»¼¤»î£¬Ò²¾ÍÊÇ˵£¬Ëü»á˳×Å×Ô¼ºµÄÖáÍ»·¢Ë͵ç×ÓÂö³åÐźţ¬ÐźŵÄƵÂʾö¶¨ÓÚ×ܵÄÐźÅÇ¿¶È´óÓÚ·§Öµ¶àÉÙ¡£ÖáÍ»µÄÂö³å·¢Ë͵½Éñ¾¼ü£¬½øÒ»²½Ó°ÏìÆäËûµÄÉñ¾Ôª¡£
¡¡¡¡Ò»ÏµÁÐÉñ¾ÔªÍ¼Æ¬
¡¡¡¡Éñ¾Ôª£¨ÈËÄÔϸ°û£©ÓÐÐí¶à²»Í¬µÄ´æÔÚ·½Ê½¡£
¡¡¡¡ÕâÖÖÉúÎïÉñ¾ÍøÂç¿ÉÒÔÓóÌÐòÄ£Äâ¡£ÔÚ20ÊÀ¼Í80¡ª90Äê´ú£¬Ò»¸öµäÐ͵ÄÉñ¾ÍøÂçÀïµÄÉñ¾ÔªÊýÄ¿´ó¸ÅÓÐ10Óà¸öµ½100¸ö²»µÈ¡£µ±Ê±ÎҵIJ©Ê¿Ñо¿¹¤×÷£¬Ã¿¸öÉñ¾ÍøÂçͨ³£×î¶àÓµÓÐ16¸öÉñ¾Ôª¡£ÕâºÍÎÒÏÖÔÚ¹¤×÷ÖÐʹÓýü1ÒÚ¸öÉñ¾ÔªÐγÉÁËÇ¿ÁҵĶԱȡ£
¡¡¡¡ÏÂÃ漸ҳ¶ÔÎҵŤ×÷½øÐÐÁ˸üΪÏêϸµÄÃèÊö£¬²¢ÇÒ¼¼ÊõÐÔ¸üÇ¿¡£ÎÒÏ£ÍûÄãÄܹ»¼á³ÖÏÂÈ¥£¬µ«ÊÇÈç¹ûÀí½âÆðÀ´È·ÊµÓÐÀ§ÄѵĻ°£¬Ìø¹ý´Ë½ÚÒ²²»»áÌ«Ó°Ïì¶Ô±¾Êé×ÜÌåµÄÁ˽⡣ͬʱÔÚÕâÀïÌáÐÑÄúһϣ¬±¾Êé×îºóÓÐÒ»¸öÊõÓï±í£¬¿ÉÄÜ»á¶ÔÔĶÁÓÐËù°ïÖú¡£
¡¡¡¡Éñ¾ÍøÂ磬Ðí¶àÉñ¾ÔªÏ໥Á¬½ÓÆðÀ´Ðγɸ´ÔÓµÄÉñ¾ÍøÂ磬Ҳ¾ÍÊÇÈËÄÔ
¡¡¡¡CBMÑÝ»¯³öÀ´µÄÉñ¾ÍøÂçµÄ¶þάͼÏñ
¡¡¡¡»ùÒòËã·¨
¡¡¡¡»ùÒòËã·¨£¨Genetic¡¡Algorithm£©ÊÇÒ»ÖÖ´ï¶ûÎĽø»¯µÄ³ÌÐòÄ£ÄâÐÎʽ£¬ÓÃÀ´ÓÅ»¯Èκα»½ø»¯µÄÐÔÄÜ¡£Êµ¼ÊÓ¦ÓÃÖУ¬ÎÒ°Ñ»ùÒòËã·¨ÓÃÓÚÉñ¾ÍøÂçµÄ½ø»¯¡£¾ßÌåͨ¹ýÒÔϵķ½Ê½À´Ä£ÄâÉñ¾ÍøÂçµÄÔËÐС£Ê×ÏÈÒª¿¼ÂÇÈçºÎÃèÊöÉñ¾ÍøÂç±¾Éí¡£ÎÒʹÓÃ16¸öÉñ¾Ôª²¢ÇÒÈÃËüÃǺÍ×ÔÉíÒÔ¼°ÆäËûÉñ¾ÔªÁ¬½Ó£¬Òò´Ë£¬×ܹ²ÓÐ16¡Á16=256¸öÁ¬½Ó¡£ÊäÈëÐźŵÄÇ¿¶È£¬ÒÔÆÕͨµÄÊ®½øÖÆÊý×ÖÀ´±íʾ£¬ÀýÈç10¡£47£¬ÔÙ³ËÒÔÒ»¸öȨֵ£¬ÀýÈç0¡£537£¬È»ºóÏà¼Ó¡£×÷ΪÕâ¸ö¸ÅÄîµÄÒ»¸öÀý×Ó£¬ÏëÏóÒ»¸ö·Ç³£¼òµ¥µÄÖ»ÓÐÁ½¸öÉñ¾ÔªµÄÍøÂ磬Òò´Ë£¬ÓÐ4¸öÁ¬½Ó¡£Éñ¾Ôª1Êä³öµÄÐźÅͨ¹ýÁ¬½Ó»òÐγÉÉñ¾Í»ÆðC11·¢Ë͵½×ÔÉí£¬²¢ÇÒͨ¹ýÁ¬½Ó»òÐγÉÉñ¾Í»ÆðC12·¢Ë͵½Éñ¾Ôª2¡£Éñ¾Ôª2Êä³öµÄÐźÅͨ¹ýÁ¬½Ó»òÐγÉÉñ¾Í»ÆðC22·¢Ë͵½×ÔÉí£¬²¢ÇÒͨ¹ýÁ¬½Ó»òÐγÉÉñ¾Í»ÆðC21·¢Ë͵½Éñ¾Ôª1¡£¼ÙÉèÔÚij¸öʱ¿ÌµÄÇ¿¶ÈÊÇS1ºÍS2£¨ÀýÈ磬10¡£54ºÍ7¡£48£©¡£
¡¡¡¡Ã¿Ò»¸öÁ¬½ÓCij£¨»òÕßÐγÉÉñ¾Í»Æð£©ÓµÓÐÒ»¸öÏàÓ¦µÄȨֵWij£¬ÓÃÀ´ºÍͨ¹ý¸ÃÁ¬½ÓÊäÈëµÄÐźÅÇ¿¶ÈÏà³Ë¡£Òò´Ë£¬ÊäË͵½Éñ¾Ôª2µÄÐźÅ×ÜÇ¿¶ÈÓ¦¸ÃÊÇ£¨W12*¡¡S1¡¡£«¡¡W22*¡¡S2¡¡£©¡£¶ÔÓÚÉñ¾Ôª1¼ÆËãÒ²ÀàËÆ¡£×ܹ²ÓÐ4¸öÕâÑùµÄȨֵ¡£¼ÙÉèÿһ¸öȨֵµÄ·¶Î§ÔÚ¨C1µ½£«1Ö®¼ä¡£Òò´Ë£¬Ã¿Ò»¸öȨֵ¿ÉÒÔÓöþ½øÖÆСÊýÀ´±íʾ£¬±ÈÈç˵8¸ö±ÈÌØ¡¡£¨¶þ½øÖÆÊý×Ö£¬0»òÕß1£©¡£4¸öÕâÑùµÄÊý×Ö¿ÉÒÔÓÃ4¡Á8=32¸ö±ÈÌØÀ´±íʾ£¬¿ÉÒÔÅÅÁгÉÓÐ32¸ö±ÈÌصÄÒ»ÐС£¶ÔÓÚ16¸öÉñ¾Ôª£¬ÎÒÃǽ«ÓÃÒ»¸öÓÐ16¡Á16¡¡¡Á8=2¡¡048¸ö±ÈÌصÄÐлò´®À´±íʾÎÒ½«ÓÃÀ´½ø»¯µÄÉñ¾ÍøÂçµÄ16¡Á16¸öȨֵ¡£
¡¡¡¡Èç¹ûÎÒÖªµÀ2¡¡048¸ö±ÈÌصÄÖµ£¨0»òÕß1£©£¬ÎÒ½«¿ÉÒÔ¼ÆËãËùÓеÄ256¸öȨֵ£¬²¢ÇÒ¿ÉÒÔͨ¹ýËüÃǽ¨Á¢Ò»¸öÍêÈ«Á¬½ÓµÄÉñ¾ÍøÂç¡£Ïà·´£¬Èç¹ûÖªµÀËùÓеÄȨֵ£¬²¢ÇÒÖªµÀÊäÈëÐźŵijõʼֵ£¬ÎÒÃǾͿÉÒÔ¼ÆËã³öÿһ¸öÉñ¾Ôª·¢ÉäʱºòµÄÐźÅÇ¿¶È¡£Èç¹ûÖªµÀÁËÿһ¸öÉñ¾ÔªÊÇÔõô·¢ÉäµÄ£¬¾Í»áÖªµÀÕû¸öÉñ¾ÍøÂçÊÇÔõô·¢ÉäÐźŵĻòÊÇÔõôÔËתµÄ¡£ÎÒÃÇ¿ÉÒÔÌáȡijЩÉñ¾ÔªµÄÐźţ¬²¢ÇÒ°ÑÕâЩÐźŵ±×÷¿ØÖÆÐźţ¬À´¿ØÖÆһЩ»î¶¯£¬±ÈÈç˵£¬Í¨¹ý¿ØÖÆ
»úÆ÷ÈËÍȵĽǶÈÀ´ÈÃËüÐÐ×ß¡£
¡¡ÎªÁ˽âÊÍ»ùÒòËã·¨ÊÇÔõôÔËÓÃÓڴ˵ģ¬ÏëÏóһϲúÉúÁË100¸öËæ»úµÄ±ÈÌØ´®£¬Ã¿¸ö³¤2¡¡048¸ö±ÈÌØ¡£´Óÿһ¸ö±ÈÌØ´®ÎÒÃÇ¿ÉÒÔ¹¹ÔìÒ»¸öÏàÓ¦µÄÉñ¾ÍøÂç¡£¶ÔÓÚÿһ¸öÍøÂ綼²ÉÓÃͬÑùµÄ³õʼÐźÅÀ´ÈÃÍøÂçµÄÐźŴ«ÊäÆô¶¯¡£ÌáÈ¡ÆäÖеÄijЩÊä³öÐźŲ¢ÇÒʹÓÃËüÃÇ£¬±ÈÈ磬ͨ¹ý¿ØÖƹ¹³É¹÷ÐÎÍȵÄ4¸öÏßÌõµÄ½Ç¶ÈÀ´Èù÷ÐÎÍÈ×ß·¡£ÎÒÃÇ¿ÉÒÔ²â³öÔÚÒ»¶¨Ê±¼äÄÚÍȵÄ×߶¯¾àÀë¡£
¡¡¡¡ÄÇЩ×߸ü³¤¾àÀëµÄÉñ¾ÍøÂçµÄ±ÈÌØ´®£¬¿ÉÒÔ´æ»îµ½ÏÂÒ»´ú¡£ÄÇЩ×ߵľàÀë¶ÌһЩµÄ±ÈÌØ´®Ôò»áËÀÍö£¬Õâ¾ÍÊÇËùνµÄ´ï¶ûÎĶ¨ÂÉ£¬¼´¡°ÊÊÕßÉú´æ¡±¡£±ÈÌØ´®Ô½ÊÊÓ¦£¬¼´¾ßÓиü¸ßÐÔÄÜ·ÖÊý»ò¡°¸ßÊÊÓ¦Öµ¡±µÄ¾ÍÔ½»á¸´ÖÆ×Ô¼º£¬²úÉúËùνµÄ¡°º¢×Ó¡±»òºó´ú¡£È»ºó£¬ÕâЩº¢×ÓºÍËüÃǵĸ¸±²Ò»Æ𱻡°±äÒ족£¬Ò²¾ÍÊÇ˵£¬Ã¿Ò»¸ö±ÈÌØÓÐÒ»¸öºÜСµÄ¸ÅÂÊÀ´¸Ä±äÏàÓ¦µÄÖµ¡¡£¨0±ä³É1£¬1±ä³É0£©¡£Á½¸ö±ÈÌØ´®¿ÉÒÔ¡°½»Å䡱£¬¼´Ò»¸ö³ÆΪ¡°ÌØÕ÷½»»»¡±µÄ¹ý³Ì¡£ËüÓкܶ෽ʽ¡£Ò»¸ö¼òµ¥µÄ·½Ê½¾ÍÊÇ£¬Ñ¡È¡Á½¸ö¸¸±ÈÌØ´®»òÕßͨ³£ËùνµÄ¡¡¡°È¾É«Ì塱£¬ÔÚͬÑùµÄλÖðÑËüÃÇ·Ö³ÉÁ½²¿·Ö£¬È»ºó½»»»ÏàÓ¦µÄ²¿·Ö¡£ÕâµÈ¼ÛÓÚÐÔ£¬»ù±¾ÉÏÀ´Ëµ¾ÍÊÇ»ìºÏÀ´×Ô¸¸±²µÄ»ùÒòÀ´²úÉúºó´ú¡£
¡¡¡¡Ô½ÊÊÓ¦µÄ¸¸±²¾ÍÓµÓÐÔ½¶àµÄºó´ú¡£Ã¿Ò»´ú»ùÒòËã·¨ÓµÓÐÒ»¶¨µÄ×ÜÌåÊýÁ¿£¬ÀýÈç100¡£´ó¶àÊýµÄ±äÒìºÍÌØÕ÷½»»»»áÈÃȾɫÌåÓµÓиüµÍµÄÊÊÓ¦Öµ£¬ËùÒÔËüÃǽ«±»´Ó×ÜÌåÖÐÇå³ý¡£Å¼¶ûµÄÒ»´Î±äÒì»òÒ»´ÎÌØÕ÷½»»»Ôò»áÔö¼ÓÒ»µãȾɫÌåµÄÊÊÓ¦Öµ£¬ÒÔÖÁÓÚÔÚij¸öʱºòËü»á°Ñ×Ô¼ºµÄ¸¸Ç×»òÕßÆäËûµÍÊÊÓ¦ÖµµÄȾɫÌå¼·³ö×ÜÌ塣ͨ¹ý¶ÔÕâÑùµÄ¹ý³ÌÑ»·¼¸°Ù´Î£¬¾ÍÓпÉÄܽø»¯³öÐÔÄܸüºÃµÄÉñ¾ÍøÂ磬»òÕßÈκÎÐèÒª½ø»¯µÄÄ¿±ê¡£
¡¡¡¡Éñ¾ÏµÍ³½ø»¯
¡¡¡¡µ±ÎÒÔÚ²¼Â³Èû¶û¹¥¶Á²©Ê¿Ñ§Î»µÄʱºò£¬Ñо¿ÈçºÎ½ø»¯³ö¿ÉÒÔËæʱ¼ä±ä»¯Êä³öÐźŵÄÉñ¾ÍøÂç¡£¾ÝÎÒËùÖª£¬ÔÚ´Ë֮ǰûÓÐÈκÎÈË×öÕâÑùµÄÊÂÇé¡£ÔÚ´Ë֮ǰ£¬Ôø¾ÓÐÈË°Ñ»ùÒòËã·¨Ó¦Óõ½Éñ¾ÍøÂç½ø»¯ÖУ¬µ«ÕâЩӦÓö¼ÊǾ²Ì¬µÄ£¬Ò²¾ÍÊÇ˵£¬Êä³öµÄÐźŲ»»áËæ×Åʱ¼ä¶ø¸Ä±ä¡£ÎÒ¾õµÃÕâЩÏÞÖÆÊDz»±ØÒªµÄ¡£»ùÒòËã·¨Ó¦¸ÃÄܹ»½â¾öËæʱ¼ä¸Ä±äÐźŵÄÎÊÌâ¡£µ±ÎÒÏëͨÁËÕâÒ»µãºó£¬¾Í¿ªÊ¼ÑÐÖÆ¿ÉÒÔÈù÷ÐÎÍÈ×ß·µÄÉñ¾ÍøÂç¡£Îҳɹ¦ÁË¡£ÕâÐèҪһЩС¼¼ÇÉÀ´ÈÃËü½ø»¯£¬ËüȷʵʵÏÖÁË¡£
¡¡¡¡Õâ¸ö·¢ÏÖ£¬ËµÃ÷¶¯Ì¬½ø»¯£¨ºÍ¾²Ì¬Ïà¶ÔÓ¦£©µÄÉñ¾ÍøÂçÊÇ¿ÉÒÔʵÏֵģ¬Õâ¸ö·¢ÏÖ¸øÎÒ´ò¿ªÁËÒ»¸öոеÄÊÀ½ç£¬²¢ÇÒ²úÉúÁËÒ»¸öеı»³Æ×÷¡°Éñ¾ÏµÍ³½ø»¯¡±µÄÑо¿ÁìÓò¡£ÎÒ¿ªÊ¼¿¼ÂÇÏÂÒ»²½µÄ¹¤×÷¡£ÎÒ²úÉúÁËÒ»¸öÐÂÏë·¨£¬ÄǾÍÊÇÈç¹ûÎÒÓÃÒ»¸öÉñ¾ÍøÂç½ø»¯³öÒ»ÖÖÐÐΪ£¬ÄÇôÎҾͿÉÒÔÓõڶþ¸öÉñ¾ÍøÂ磬Ҳ¾ÍÊÇ˵£¬ÓÃÒ»Ìײ»Í¬µÄȨֵ£¬½ø»¯³öÒ»¸ö²»Í¬µÄÐÐΪ¡£È¨ÖµÉèÖþö¶¨Êä³öÐźŵĶ¯Ì¬ÐÔ¡£
¡¡¡¡ÓÚÊÇÎÒ³äÂúÐÅÐÄ£¬²»ÔÙ¾ÖÏÞÓÚ¶þάƽÃæµÄ¼òµ¥µÄ¹÷ÐÎÍÈÊÔÑ飬¶øÊÇ¿ªÊ¼½øÐÐÎÒ³Æ×÷¡°Lizzy¡±µÄÈýάÉúÎïÄ£ÄâÐÐΪ¡£Èç¹ûÎÒÄܳɹ¦µØ½ø»¯³öÒ»ÖÖÐÐΪ£¬ÄÇô¾Í¿ÉÒÔ½ø»¯³öһϵÁеÄÐÐΪ£¬¶øÿһ¸öÉñ¾ÍøÂç¶ÔÓ¦ÓÚÒ»¸öÐÐΪ¡£ÏÖÔÚÎҾͿÉÒÔ¸ü»»ÐÐΪ£¬ÈÃLizzyÏÈ×ߣ¬È»ºó¸Ä±ä·½Ïò¡£ÎªÁËʹÐÐΪת»»¸üƽ»º£¬Î¨Ò»±ØÒªµÄ¾ÍÊÇÏÈÍ£Ö¹¡°ÏòÇ°×ß¡±ÐÐΪÉú³ÉÍøÂ磨»òÕßÊÇÎÒËù³Æ×÷µÄÄ£¿é£©µÄÊäÈ룬ȻºóÊäÈëÐÐ×ßÄ£¿é¡£Ä£ÄâÊÔÑéÏÔʾ¶¯×÷ת»¯ºÜƽ»º£¬Õâ·Ç³£ºÃ¡£ÏÖÔÚÎÒÖªµÀÎÒ¿ÉÒÔÈÃÀàËÆËĽÅÉúÎïµÄLizzyչʾÐÐΪ¿âÀïµÄËùÓÐÐÐΪ¡£
¡¡¡¡ÏÖÔÚ²úÉúµÄÎÊÌâ¾ÍÊÇ£ºÊ²Ã´Ê±ºò¸Ä±äÐÐΪ¡£Ò²ÐíÕâÑùµÄ¾ö¶¨À´Ô´ÓÚ»·¾³µÄ´Ì¼¤¡£ÎÒ¿ªÊ¼ÊÔÑéÊÇ·ñ¿ÉÒÔ½ø»¯³ö̽²âÆ÷Ä£¿é£¬ÀýÈ磬ÐźÅÇ¿¶È̽²âÆ÷¡¢ÆµÂʼì²âÆ÷¡¢ÐźÅÇ¿¶È²îÒì̽²âÆ÷£¬µÈµÈ¡£Êǵģ¬ÕâÊÇ¿ÉÄܵġ£ÁíÒ»¸öÂß¼²½Öè¾ÍÊÇÊÔ׎ø»¯¾ö²ßÀàÐÍÄ£¿é£¬ÀýÈçÕâÑùµÄÀàÐÍ¡ª¡ª¡°Èç¹ûÊäÈë1µÄÐźÅÇ¿¶È´óÓÚS1£¬²¢ÇÒÊäÈë2µÄÐźÅÇ¿¶ÈСÓÚS2£¬ÄÇô²ÉÈ¡An¡¡ÐÐΪ¡±£¬Ò²¾ÍÊÇ˵£¬´Ì¼¤ÐźſÉÒÔ´«Ë͵½Ö´ÐÐAnÐÐΪµÄÄ£¿é¡£
¡¡¡¡×ÛºÏËùÓеÄÈýÖÖÄ£¿é£¬Ò²¾ÍÊÇÐÐΪ²úÉú£¨»òÐÐΪģ¿é£©¡¢Ì½²âÄ£¿éºÍ¾ö²ßÄ£¿é£¬¿´ÆðÀ´ºÃÏñ¿ÉÒÔ¿ªÊ¼ÖÆÔìÈ˹¤Éñ¾ÏµÍ³µÄ¹¤×÷ÁË¡£Èç¹ûÓкܶàÕâÑùµÄÄ£¿é£¬ÄÇôÎÒÈÏΪ¿ÉÒԺܺÏÊʵسÆÕâÑùµÄ¼¯ºÏΪһ¸ö¡°È˹¤´óÄÔ¡±¡£¾ÍÊÇÔÚÕâÑùµÄ½×¶ÎÉÏ£¬ÎÒÐÅÐÄÂúÂú£¬¿ªÊ¼³¯×ÅÈ˹¤´óÄÔÏÈÇýÕߵķ½ÏòÇ°½ø¡£
¡¡¡¡FPGA¼¼ÊõµÄÓ¦ÓÃ
¡¡¡¡À§ÄÑÒÀÈ»´æÔÚ£¬ÎÒÔÚ20ÊÀ¼Í80Äê´úÍíÆÚºÍ90Äê´ú³õÆÚËùʹÓõļÆËã»ú¶ÔÓÚÎÒËù¹¹ÏëµÄÈÎÎñÀ´Ëµ¼òÖ±ÂýµÃ¡°²»¿É¾ÈÒ©¡±¡£µ±ÎÒ¿ªÊ¼ÊÔÓÃÊ®¼¸¸ö½ø»¯µÄÄ£¿éʱ£¬¡¡LizzyÔÚ¼ÆËã»úÆÁÄ»ÉϵÄÄ£ÄâËÙ¶ÈÏÔÖø±äÂý¡£Ã¿µ±ÎÒ¼ÓÉÏÁíÒ»¸öÄ£¿éµÄȨֵºó£¬Ä£ÄâËٶȾͻá±äµÃ¸üÂýһЩ¡£ºÜÏÔÈ»£¬Õâ²»ÊÇÒ»ÌõÕýÈ·µÄ·¡£ÔõÑù²ÅÄܽâ¾öÕâ¸öÎÊÌâÄØ£¿
¡¡¡¡Õâ¸öʱºò£¬Ò²¾ÍÊÇ1992Ä꣬ÎÒÒѾÍê³ÉÁ˲©Ê¿Ñ§Î»£¬¿ªÊ¼ÁËÔÚÈÕ±¾µÄ²©Ê¿ºó¹¤×÷¡£ÄÇÄêÏÄÌ죬ÎÒºÍÎÒËùºÏ×÷µÄ¡¢ÔÚά¼ªÄáÑǵÄÇÇÖΡ¡¡¤Ã·É´óѧµÄÒ»¸öµç×Ó¹¤³ÌʦÅóÓѽøÐÐÁËÒ»´Î½»Ì¸¡£ÎÒÎÊÕâλÊìÈËÔõÑù²ÅÄÜʹÎÒµÄÉñ¾ÍøÂçÄ£¿éµÄ½ø»¯ËÙ¶Èͨ¹ýµç×Ó¼¼ÊõµÃµ½ÌáÉý¡£ÌÖÂÛÁË°ë¸öСʱºó£¬ËûÌáµ½ÁËÒ»¸ö³Æ×÷FPGA£¨Field¡¡Programmable¡¡Gate¡¡Array¿É±à³ÌÃŵç·ÐòÁУ©µÄ¼¼Êõ¡£ÒòΪÎÒ²»Êǵç×Ó¹¤³Ìʦ£¬ËùÒÔÎÒ´ÓÀ´Ã»ÓÐÌý¹ýÕâÑùµÄ¶«Î÷¡£¡°Ê²Ã´ÊÇFPGA£¿¡±ÎÒÎÊ¡£Ëû¸æËßÎÒÕâÊÇÒ»Öֿɱà³ÌµÄÌØÊâоƬ£¬Ò²¾ÍÊÇ˵£¬ÎÒÃÇ¿ÉÒÔÓÃÒ»¸ö±ÈÌØ´®À´Ö¸ÁîоƬÀïµÄµç·ÔõÑùÈ¥×ÔÎÒÁ¬½Ó£¨»òÕßÓÃÊõÓïÀ´Ëµ£¬¾ÍÊÇ×ÔÎÒ¡°ÉèÖá±£©¡£
¡¡¡¡ÎÒ¶ÙʱÐË·ÜÎޱȡ£Ò»¸ö¹¹ÏëÉÁ¹ýÎÒµÄÄÔº£¡£¼ÈÈ»ÔÚ¹ýÈ¥µÄ¼¸ÄêÀïÎÒÒ»Ö±ÀûÓûùÒòËã·¨À´½ø»¯Éñ¾ÍøÂ磬ÎÒÏÖÔÚµÄÇãÏòÊÇ°ÑÉèÖñÈÌØ´®ÏëÏó³É»ùÒòËã·¨ÀïµÄȾɫÌ壬Òò´Ë£¬ÔÚоƬÀï½ø»¯Ó²¼þµÄÏë·¨¿´ÆðÀ´ÊÇ¿ÉÐеÄÁË¡£ÎÒ¿ªÊ¼²»¶ÏµØ¡°¿½ÎÊ¡±ÎÒµÄÅóÓÑ£¬ÎÊÕâЩÉèÖñÈÌØ´®¿ÉÒÔÎÞÊý´ÎµÄ·¢ËÍÂð£¿ËûÏëÁËÒ»»á£¬»Ø´ð˵£¬Èç¹ûоƬÊÇ»ùÓÚRAM£¨¾ÍÊǼÆËã»úÄڴ棩µÄ»°£¬ÄÇô¾ÍÏñÈκμÆËã»úÀïµÄÆÕͨÄÚ´æÒ»Ñù£¬¿É±à³ÌоƬ¿ÉÒÔ±»ÎÞÏÞÖƵØÖØбà³Ì¡£
¡¡¡¡Îҷdz£¸ßÐË£¬ÒòΪÕâÒâζ×Å¿ÉÒÔͨ¹ý·¢ËÍËæ»úµÄ±ÈÌØ´®£¬À´Ëæ»úµØÉèÖûòÕßÁ¬½Ó¿É±à³ÌоƬ£¬²¢²úÉú¸´ÔÓµÄËæ»úµç·¡£Èç¹ûÓÐÁíÍâÒ»¸ö±»±à³ÌµÄÓÃÀ´²âÊÔËæ»ú³ÌÐòоƬµÄÐÔÄܵç·£¬ÄÇô¾Í¿ÉÄÜÔÚÓ²¼þÉÏÒÔÓ²¼þËÙ¶ÈÖ´ÐлùÒòËã·¨¡£
¡¡¡¡ÎÒΪÕâ¸ö¹¹Ïë¶ø¼¤¶¯²»ÒÑ£¬ÒÔÖÁÓÚÎÒÒ»»Øµ½ÈÕ±¾µÄÑо¿×é¾ÍÂíÉÏΪÎÒµÄÏë·¨×÷ÁËÒ»´ÎÑÐÌֻᣬ²¢ÇÒ¿ª´´ÁËËùνµÄ¡°¿É½ø»¯Ó²¼þ¡±µÄÑо¿ÁìÓò¡£²¢·¢±í¹ØÓÚÕâ¸öÏë·¨µÄÂÛÎÄ£¬ÏòͬÊÂÐûÑÔÚ»áÒéÉÏ×÷Ñݽ²£¬µÈµÈ¡£¿É½ø»¯Ó²¼þ£¨Evolutionary¡¡Hardware¡¡»òÕß¡¡EH£©£¬ÏÖÔÚÒѾÊǸöÈ·Á¢µÄÑо¿ÁìÓòÁË£¬Ã¿Ä궼»áÔÚÃÀ¹ú¡¢Å·ÖÞºÍÈÕ±¾¾ÙÐÐÑÐÌֻᲢ³ö°æÏà¹ØµÄѧÊõÆÚ¿¯¡£×÷Ϊ¸ÃÁìÓòµÄÏÈÇý£¬ÎÒ³£³£ÔÚ×Ô¼ºµÄÈÕ³£¹¤×÷ÖÐÊÔÓÃËüµÄ»ù±¾Ë¼Ïë¡£
¡¡¡¡½ô½ÓµÄÄÇÒ»Ä꣬¼´1993Ä꣬ÎÒתµ½ÈÕ±¾¾©¶¼µÄÑо¿ÊµÑéÊÒ´ÓÊÂÈ˹¤´óÄÔµÄÖÆÔ칤×÷¡£ÎÒÏàÐÅ£¬¿É½ø»¯Ó²¼þÊÇÒ»¸öʹÈ˹¤´óÄÔÖÆÔì±äΪ¿ÉÄܵÄÓÐЧ¹¤¾ß¡£
¡¡¡¡ÎÒ¿ªÊ¼Ð´ÂÛÎÄ£¬Éù³ÆÎÒ´òËãÔÚ2001ÄêÇ°ÖÆÔìÒ»¸öÓµÓÐ10ÒÚÉñ¾ÔªµÄÈ˹¤´óÄÔ¡£ÔÚ1993Ä꣬Ðû²¼ÕâÑùµÄ¼Æ»®³£³£»áÕÐÀ´²»ÐÅÈεÄÑ۹⡣ÒòΪÔÚÄÇʱ£¬´ó²¿·ÖµÄÉñ¾ÍøÂçÑо¿Õß½ö½öʹÓü¸Ê®¸ö»òÕßÉÏ°Ù¸öÉñ¾Ôª¡£¾ÍÏñÎÒÔ缸ÄêÒ»Ñù£¬Í»È»Ìýµ½Ä³¸öÈË˵ҪʹÓÃÉÏÊ®ÒÚ¸öÉñ¾Ôª£¬¼òÖ±ÊǷdz£¿ÉЦµÄ¡£Îª´ËÎÒ±»³°Ð¦¡¢ÞÉÂä¡£
¡¡¡¡µ«ÊÇ£¬ÎÒ¼áÐÅÎÒµÄÏë·¨ÊÇ¿ÉÐеġ£Èç¹ûij¸öÈËÖÆÔìÒ»ÖÖ»ùÓڿɽø»¯Ó²¼þÔÀíµÄÌØÊâ¼ÆËã»ú£¬ÄÇô£¬Æäµç×ÓÐԵĽø»¯ËٶȽ«»áʹ´óÄÔÖÆÔì³ÉΪ¿ÉÄÜ¡£ÎÒÓÃÊýѧ½øÐÐÁËÍÆÀí£¬Ö¤Ã÷ÔÚ2001ÄêÇ°ÖÆÔì³öÓµÓÐÊ®ÒÚ¸öÉñ¾ÔªµÄÈ˹¤´óÄÔÊÇ¿ÉÐеġ£ÎÒºÍÈÕ±¾ÊµÑéÊÒÓÐÒ»¸ö7~8ÄêµÄºÏͬ£¬Òò´Ë£¬ÎÒÏëÎÒÓÐ×ã¹»µÄʱ¼äÀ´ÊµÏÖÎÒµÄÃÎÏë¡£
¡¡¡¡ÎҵĵÚÒ»¸öÈÎÎñ¾ÍÊÇÑ¡ÔñÒ»ÖÖ¿ÉÒÔÉè¼ÆºÍ½ø»¯Éñ¾ÍøÂçµÄý½é¡£ÎÒÑ¡ÔñʹÓðûÇ»×Ô¶¯»ú£¨Cellular¡¡Automata¡¡»òÕß¼ò³ÆΪCA£©¡£ÔÚ¶þά°ûÇ»×Ô¶¯»úÉϵÄÿһ¸öϸ°û¶¼ÀàËÆÓÚÆåÅÌÉϵÄÒ»¸ö·½¸ñ£¬µ«ÊÇÓÐÁ½¸ö²»Í¬¡£Ò»¸öÊÇÕâ¸öÆåÅÌÓÐÎÞÏÞ¸ö·½¸ñ£¬ÁíÒ»¸öÊÇ·½¸ñµÄÑÕÉ«²»½öÏÞÓÚºÚÉ«»ò°×É«£¬¶ø¿ÉÒÔÊÇÓÐÏÞ¼¯º