{"id":537,"date":"2016-12-11T13:05:35","date_gmt":"2016-12-11T05:05:35","guid":{"rendered":"http:\/\/yaochenkun.site\/?p=537"},"modified":"2024-11-23T15:53:58","modified_gmt":"2024-11-23T07:53:58","slug":"ant_article","status":"publish","type":"post","link":"http:\/\/yaochenkun.site\/index.php\/2016\/12\/11\/ant_article\/","title":{"rendered":"\u8681\u7fa4\u7b97\u6cd5\u89e3 TSP1-\u6982\u8ff0"},"content":{"rendered":"<h3>\u5f15\u8a00<\/h3>\n<p style=\"text-align: justify;\">\u9057\u4f20\u7b97\u6cd5\u901a\u8fc7\u501f\u9274\u5927\u81ea\u7136\u7269\u79cd\u7684\u8fdb\u5316\u89c4\u5f8b\u53d6\u5f97\u4e86\u96be\u4ee5\u60f3\u8c61\u7684\u6548\u679c\uff0c\u540c\u6837\u5730\uff0c\u9a6c\u4e0a\u8981\u4ecb\u7ecd\u7684\u8681\u7fa4\u7b97\u6cd5\u4e5f\u901a\u8fc7\u6548\u4eff\u8682\u8681\u55c5\u53d6\u4fe1\u606f\u7d20\u5bfb\u627e\u98df\u7269\u6700\u77ed\u8def\u5f84\u7684\u73b0\u8c61\uff0c\u53d6\u5f97\u4e86\u4e0d\u76f8\u4e0a\u4e0b\u7684\u6548\u679c\uff0c\u751a\u81f3\u5728\u67d0\u4e9b\u65b9\u9762\u66f4\u4f18\u7684\u6548\u679c\u3002\u4e00\u4e9b\u7814\u7a76\u8868\u660e\uff0c\u8681\u7fa4\u7b97\u6cd5\u6709\u66f4\u5f3a\u7684\u5065\u58ee\u6027\u548c\u5185\u5728\u7684\u5206\u5e03\u5e76\u884c\u6027\uff0c\u975e\u5e38\u5bb9\u6613\u4e0e\u5176\u4ed6\u65b9\u6cd5\u76f8\u7ed3\u5408\uff0c\u53bb\u89e3\u51b3\u6bd4\u5982\u7f51\u683c\u4efb\u52a1\u8c03\u5ea6\u3001\u805a\u7c7b\u5206\u6790\u3001\u7269\u6d41\u914d\u9001\u7b49\u95ee\u9898\u3002\u672c\u6587\u6211\u4eec\u5c31\u7b80\u5355\u5730\u8ba4\u8bc6\u4e00\u4e0b\u6734\u7d20\u7684\u8681\u7fa4\u7b97\u6cd5\u7684\u8bbe\u8ba1\u601d\u8def\u4e0e\u5b9e\u73b0\u65b9\u6848\u3002<\/p>\n<h3>\u7b97\u6cd5\u80cc\u666f<\/h3>\n<p style=\"text-align: justify;\">\u8681\u7fa4\u7b97\u6cd5\uff0c\u6700\u65e9\u662f1992\u5e74\u7531Marco Dorigo\u5728\u4ed6\u7684\u535a\u58eb\u8bba\u6587\u4e2d\u63d0\u51fa\u7684\uff0c\u662f\u4e00\u79cd\u901a\u8fc7\u6a21\u62df\u81ea\u7136\u754c\u8682\u8681\u5bfb\u5f84\u7684\u884c\u4e3a\uff0c\u63d0\u51fa\u7684\u4e00\u79cd\u5168\u65b0\u7684\u6a21\u62df\u8fdb\u5316\u7b97\u6cd5\u3002\u636e\u6606\u866b\u5b66\u5bb6\u7684\u89c2\u5bdf\u548c\u7814\u7a76\u53d1\u73b0\uff0c\u751f\u7269\u4e16\u754c\u4e2d\u7684\u8682\u8681\u6709\u80fd\u529b\u5728\u6ca1\u6709\u4efb\u4f55\u53ef\u89c1\u63d0\u793a\u4e0b\u627e\u5230\u4ece\u5176\u5de2\u7a74\u5230\u98df\u7269\u6e90\u7684\u6700\u77ed\u8def\u5f84\uff0c\u5e76\u80fd\u968f\u73af\u5883\u7684\u53d8\u5316\u800c\u53d8\u5316\uff0c\u9002\u5e94\u6027\u5730\u641c\u7d22\u65b0\u7684\u8def\u5f84\uff0c\u4ea7\u751f\u65b0\u7684\u9009\u62e9\u3002\u8fd9\u662f\u56e0\u4e3a\u8682\u8681\u5728\u5bfb\u627e\u8def\u5f84\u65f6\u4f1a\u5728\u8def\u5f84\u4e0a\u91ca\u653e\u4e00\u79cd\u7279\u6b8a\u7684\u5206\u6ccc\u7269\u2014\u2014\u4fe1\u606f\u7d20\uff0c\u4f7f\u5f97\u4e00\u5b9a\u8303\u56f4\u5185\u7684\u5176\u4ed6\u8682\u8681\u80fd\u591f\u89c9\u5bdf\u5e76\u5f71\u54cd\u5b83\u4eec\u4ee5\u540e\u7684\u5bfb\u5f84\u884c\u4e3a\u3002\u5f53\u4e00\u4e9b\u8def\u5f84\u4e0a\u901a\u8fc7\u7684\u8682\u8681\u8d8a\u6765\u8d8a\u591a\u65f6\uff0c\u8be5\u8def\u5f84\u4e0a\u7684\u4fe1\u606f\u7d20\u6d53\u5ea6\u5c31\u8d8a\u5927\uff0c\u540e\u6765\u7684\u8682\u8681\u9009\u62e9\u8be5\u8def\u5f84\u7684\u53ef\u80fd\u6027\u5c31\u8d8a\u5927\uff0c\u4ece\u800c\u8fdb\u4e00\u6b65\u589e\u52a0\u4e86\u8be5\u8def\u5f84\u4e0a\u7684\u4fe1\u606f\u7d20\u6d53\u5ea6\uff0c\u8fd9\u79cd\u9009\u62e9\u8fc7\u7a0b\u79f0\u4e3a\u8682\u8681\u7684\u81ea\u50ac\u5316\u884c\u4e3a\uff08\u6458\u81ea\u4e00\u7bc7\u671f\u520a\u8bba\u6587\uff09\u3002\u5c31\u50cf\u4e0b\u9762\u8fd9\u5f20\u56fe\u4e00\u6837\uff1a<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"size-full wp-image-1029 aligncenter\" src=\"http:\/\/yaochenkun.site\/wp-content\/uploads\/2016\/12\/20140513215639-399448270.jpg\" alt=\"20140513215639-399448270\" width=\"552\" height=\"656\" \/><\/p>\n<h3>\u7b97\u6cd5\u6d41\u7a0b<\/h3>\n<p style=\"text-align: justify;\">\u76f8\u4fe1\u5230\u8fd9\u91cc\u60a8\u8fd8\u662f\u4e00\u5934\u96fe\u6c34\uff0c\u662f\u7684\uff0c\u5f53\u521d\u6211\u4e5f\u8bfb\u8fc7\u5f88\u591a\u8681\u7fa4\u7b97\u6cd5\u7684\u6587\u7ae0\uff0c\u524d\u9762\u57fa\u672c\u90fd\u662f\u8fd9\u6837\u4ecb\u7ecd\u7684\u3002\u76f4\u5230\u540e\u6765\u9010\u5b57\u9010\u53e5\u9605\u8bfb\u4e86\u7b97\u6cd5\u6d41\u7a0b\u548c\u516c\u5f0f\uff0c\u518d\u7528\u4ee3\u7801\u5b9e\u73b0\u4ee5\u540e\u624d\u660e\u767d\u539f\u6765\u5e76\u6ca1\u6709\u90a3\u4e48\u56f0\u96be\u3002\u55ef\uff0c\u90a3\u4e0b\u9762\u6211\u4eec\u9a6c\u4e0a\u8bf4\u4e00\u4e0b\u7b97\u6cd5\u6d41\u7a0b\u5927\u6982\u662f\u4ec0\u4e48\u6837\u7684\uff0c\u597d\u6709\u4e2a\u5b8f\u89c2\u7684\u611f\u53d7\u3002<\/p>\n<h4><strong>Step1 \u00a0\u521d\u59cb\u5316<\/strong><\/h4>\n<p style=\"text-align: justify;\">\u5c06m\u53ea\u8682\u8681\u968f\u673a\u653e\u7f6e\u4e8e\u82e5\u5e72\u57ce\u5e02\u4e0a\uff0c\u8ba9\u8fd9m\u53ea\u8682\u8681\u9010\u4e2a\u6267\u884c<strong>Step2<\/strong>\u7684\u64cd\u4f5c\u3002<\/p>\n<hr \/>\n<h4><strong>Step2 \u00a0\u8682\u8681\u9009\u8def\u73af\u6e38<\/strong><\/h4>\n<p style=\"text-align: justify;\">\u82e5\u8682\u8681\u73af\u6e38\u6b21\u6570\u5df2\u6ee1\uff0c\u8f6c<strong>Step5<\/strong>\uff1b\u53cd\u4e4b\uff0c\u8bbe\u7b2ck\u53ea\u8682\u8681\u5f53\u524d\u6b63\u5904\u5728i\u57ce\u5e02\uff0c\u6309\u7167<span style=\"color: #7cc576;\"><a style=\"color: #7cc576;\" href=\"http:\/\/yaochenkun.site\/index.php\/2016\/12\/04\/gene2_article\/\">\u8f6e\u8d4c\u9009\u62e9\u6cd5<\/a><\/span>\u9009\u5b9a\u4e0b\u4e00\u6b65\u8981\u5230\u8fbe\u7684\u57ce\u5e02j\u3002\u800c\u8682\u8681k\u4ece\u57ce\u5e02i\u9009\u62e9\u8d70\u57ce\u5e02j\u7684\u6982\u7387\\(p_{ij}^k\\)\u662f\u7531\u5982\u4e0b\u516c\u5f0f\u7b97\u51fa\u7684\uff1a\\[p_{ij}^k = \\frac{{{\\tau _{ij}}^\\alpha {\\eta _{ij}}^\\beta }}{{\\sum\\limits_{j \\in \\Lambda }^{} {{\\tau _{ij}}^\\alpha {\\eta _{ij}}^\\beta } }}\\]<\/p>\n<p style=\"text-align: justify;\">\u5176\u4e2d\u7684\u53c2\u6570\u610f\u4e49\u5982\u4e0b\uff1a<\/p>\n<p style=\"text-align: justify;\">m\uff1a\u8682\u8681\u603b\u6570<\/p>\n<p style=\"text-align: justify;\">k\uff1a\u5f53\u524d\u6b63\u5728\u73af\u6e38\u7684\u8682\u8681(1&lt;=k&lt;=m)<\/p>\n<p style=\"text-align: justify;\">i\uff1a\u8682\u8681k\u5f53\u524d\u6240\u5904\u7684\u57ce\u5e02\u7f16\u53f7<\/p>\n<p style=\"text-align: justify;\">j\uff1a\u4e0e\u57ce\u5e02i\u76f8\u90bb\u53ef\u8fbe\u7684\u57ce\u5e02\u7f16\u53f7<\/p>\n<p style=\"text-align: justify;\">\\({{\\tau _{ij}}}\\)\uff1a\u9053\u8defij\u4e0a\u4fe1\u606f\u7d20\u91cf\u5927\u5c0f<\/p>\n<p style=\"text-align: justify;\">\\({{\\eta _{ij}}}\\)\uff1a\u9053\u8defij\u7684\u80fd\u89c1\u5ea6\u5927\u5c0f\uff0c\u7531\\({\\eta _{ij}} = \\frac{1}{{{d_{ij}}}}\\)\u5f97\u5230\uff0c\u53ef\u4ee5\u770b\u5230\uff0c\u9053\u8defij\u957f\u5ea6\u8d8a\u77ed\u80fd\u89c1\u5ea6\u8d8a\u9ad8\uff0c\u8d8a\u5bb9\u6613\u88ab\u8682\u8681\u9009\u4e0a<\/p>\n<p style=\"text-align: justify;\">\\(\\Lambda \\)\uff1a\u4e0ei\u76f8\u90bb\u53ef\u8fbe\u7684\u6240\u6709\u57ce\u5e02j\u7684\u96c6\u5408<\/p>\n<p style=\"text-align: justify;\">\\(\\alpha \\)\u3001\\(\\beta \\)\uff1a\u63a7\u5236\u56e0\u5b50\uff0c\\({{\\tau _{ij}}}\\)\u3001\\({{\\eta _{ij}}}\\)\u7684\u6b21\u65b9\u6570\uff0c\u8c03\u53c2\u7528\u800c\u5df2<\/p>\n<p style=\"text-align: justify;\">\u4e00\u76f4\u9009\u4e0b\u53bb\uff0c\u76f4\u5230\u73af\u6e38\u5b8c\u6240\u6709\u57ce\u5e02\u56de\u5230\u521d\u59cb\u57ce\u5e02\uff0c\u8bb0\u5f55\u4e0b\u8fd9\u6761\u73af\u6e38\u8def\u5f84\u53ca\u5176\u957f\u5ea6\u3002<\/p>\n<p style=\"text-align: justify;\">\u6b64\u65f6\u82e5\u6240\u6709m\u53ea\u8682\u8681\u5747\u9009\u597d\u4e86\u4e0b\u4e00\u4e2a\u8981\u627e\u7684\u57ce\u5e02j\u4e86\uff0c\u8f6c<strong>Step3<\/strong>\uff1b\u53cd\u4e4b\u8f6c<strong>Step2<\/strong>\uff0c\u7ee7\u7eed\u7b2ck+1\u53ea\u8682\u8681\u7684\u73af\u6e38\u3002<\/p>\n<hr \/>\n<h4><strong>Step3 \u00a0\u627e\u6700\u77ed\u73af\u6e38\u8def\u5f84<\/strong><\/h4>\n<p style=\"text-align: justify;\">\u627e\u51fa\u672c\u8f6e\u8fd9m\u53ea\u8682\u8681\u7684\u6700\u77ed\u73af\u6e38\u8def\u5f84\u53ca\u5176\u957f\u5ea6\\({{L_k}}\\)\uff0c\u8bb0\u5f55\u4e4b\u3002<\/p>\n<hr \/>\n<h4><strong>Step4 \u00a0\u66f4\u65b0\u4fe1\u606f\u7d20<\/strong><\/h4>\n<p style=\"text-align: justify;\">m\u53ea\u8682\u8681\u5728\u672c\u8f6e\u73af\u6e38\u8fc7\u7a0b\u4e2d\u5df2\u7136\u5728\u6240\u7ecf\u9053\u8def\u4e0a\u7559\u4e0b\u7684\u4fe1\u606f\u7d20\uff0c\u4e3a\u91cf\u5316\u4ed6\u4eec\u5728\u6240\u7ecf\u9053\u8def\u4e0a\u7559\u4e0b\u7684\u4fe1\u606f\u7d20\uff0c\u6211\u4eec\u91c7\u7528\u4e0b\u9762\u8fd9\u4e2a\u516c\u5f0f\u8fdb\u884c\u66f4\u65b0\uff1a\\[{\\tau _{ij}}(n + 1) = \\rho \u00a0\\times {\\tau _{ij}}(n) + \\sum\\limits_{k = 1}^m \\Delta \u00a0\\tau _{ij}^k\\]\u5176\u4e2d\u7684\u53c2\u6570\u610f\u4e49\u5982\u4e0b\uff1a<\/p>\n<p style=\"text-align: justify;\">n\uff1am\u53ea\u8682\u8681\u73af\u6e38\u7684\u603b\u8f6e\u6570<\/p>\n<p style=\"text-align: justify;\">\\({\\tau _{ij}}(n)\\)\uff1a\u524d\u8f6e\u73af\u6e38\u540e\uff0cij\u9053\u8def\u4e0a\u7684\u4fe1\u606f\u7d20\u603b\u91cf<\/p>\n<p style=\"text-align: justify;\">\\({\\tau _{ij}}(n + 1)\\)\uff1a\u672c\u8f6e\u73af\u6e38\u540e\uff0cij\u9053\u8def\u4e0a\u7684\u4fe1\u606f\u7d20\u603b\u91cf<\/p>\n<p style=\"text-align: justify;\">\\({\\Delta \\tau _{ij}^k}\\)\uff1a\u672c\u8f6e\u73af\u6e38\u540e\uff0c\u8682\u8681k\u5728ij\u9053\u8def\u4e0a\u4ea7\u751f\u7684\u4fe1\u606f\u7d20\u589e\u91cf<\/p>\n<p style=\"text-align: justify;\">\\(\\rho \\)\uff1a\u6325\u53d1\u901f\u7387(0&lt;\\(\\rho \\)&lt;1)<\/p>\n<p style=\"text-align: justify;\">\u4e0a\u5f0f\u4e2d\u8fd8\u7f3a\u5c11\\({\\Delta \\tau _{ij}^k}\\)\u7684\u6c42\u6cd5\uff0c\u4e0b\u9762\u5c31\u7ed9\u51fa\u5b83\u7684\u8ba1\u7b97\u516c\u5f0f\uff1a<\/p>\n<p style=\"text-align: justify;\">\\[\\Delta \\tau _{ij}^k = \\frac{Q}{{{L_k}}}\\]<\/p>\n<p style=\"text-align: justify;\">\u5176\u4e2d\u7684\u53c2\u6570\u610f\u4e49\u5982\u4e0b\uff1a<\/p>\n<p style=\"text-align: justify;\">\\({{L_k}}\\)\uff1a\u8682\u8681k\u8be5\u8f6e\u73af\u6e38\u8def\u7ebf\u603b\u957f\u5ea6<\/p>\n<p style=\"text-align: justify;\">\\(Q\\)\uff1a\u63a7\u5236\u53c2\u6570\uff0c\u7528\u4e8e\u8c03\u6574\u4fe1\u606f\u7d20\u589e\u91cf\u5230\u9002\u5ea6\u8303\u56f4<\/p>\n<p style=\"text-align: justify;\">\u5f53\u6309\u4e0a\u8ff0\u516c\u5f0f\u66f4\u65b0\u5b8c\u6bcf\u6761\u9053\u8def\u7684\u4fe1\u606f\u7d20\u540e\uff0c\u4fbf\u8f6c<strong>Step2<\/strong>\u8fdb\u884c\u4e0b\u4e00\u8f6em\u53ea\u8682\u8681\u7684\u73af\u6e38\u3002<\/p>\n<hr \/>\n<h4><strong>Step5 \u00a0\u8f93\u51fa\u6700\u77ed\u73af\u6e38\u8def\u5f84<\/strong><\/h4>\n<h3>\u7ed3\u8bed<\/h3>\n<p style=\"text-align: justify;\">\u4ee5\u4e0a\u4fbf\u662f\u8681\u7fa4\u7b97\u6cd5\u7684\u5168\u90e8\u6d41\u7a0b\u5566\uff0c\u5173\u4e8e\u6d41\u7a0b\u56fe\u8fd9\u91cc\u5c31\u4e0d\u7ed9\u51fa\u4e86\uff0c\u4e2a\u4eba\u89c9\u5f97\u4e0a\u9762\u5df2\u7ecf\u63cf\u8ff0\u5f97\u5f88\u6e05\u695a\u5566\u3002\u672c\u6587\u53c2\u8003\u4e86\u5982\u4e0b\u8fd9\u7bc7\u6587\u7ae0<span style=\"color: #7cc576;\"><a style=\"color: #7cc576;\" href=\"http:\/\/blog.csdn.net\/androidlushangderen\/article\/details\/45395491\">ACO\u8681\u7fa4\u7b97\u6cd5\u89e3\u51b3TSP\u65c5\u884c\u5546\u95ee\u9898<\/a><\/span>\u7684\u4e00\u90e8\u5206\uff08\u5728\u6b64\u5bf9\u4f5c\u8005\u8868\u793a\u611f\u8c22\uff09\uff0c\u5927\u5bb6\u4e5f\u53ef\u4ee5\u8fdb\u884c\u4e00\u4e9b\u76f8\u5173\u6027\u9605\u8bfb\u3002\u4e0b\u4e00\u7ae0\u4f1a\u7ed9\u51fa\u5bf9\u5404\u90e8\u5206\u7684\u5177\u4f53\u4ee3\u7801\u5b9e\u73b0\u3002<\/p>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u5f15\u8a00 \u9057\u4f20\u7b97\u6cd5\u901a\u8fc7\u501f\u9274\u5927\u81ea\u7136\u7269\u79cd\u7684\u8fdb\u5316\u89c4\u5f8b\u53d6\u5f97\u4e86\u96be\u4ee5\u60f3\u8c61\u7684\u6548\u679c\uff0c\u540c\u6837\u5730\uff0c\u9a6c\u4e0a\u8981\u4ecb\u7ecd\u7684\u8681\u7fa4\u7b97\u6cd5\u4e5f\u901a\u8fc7\u6548\u4eff\u8682\u8681\u55c5\u53d6 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[56,46],"tags":[],"_links":{"self":[{"href":"http:\/\/yaochenkun.site\/index.php\/wp-json\/wp\/v2\/posts\/537"}],"collection":[{"href":"http:\/\/yaochenkun.site\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/yaochenkun.site\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/yaochenkun.site\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/yaochenkun.site\/index.php\/wp-json\/wp\/v2\/comments?post=537"}],"version-history":[{"count":119,"href":"http:\/\/yaochenkun.site\/index.php\/wp-json\/wp\/v2\/posts\/537\/revisions"}],"predecessor-version":[{"id":3174,"href":"http:\/\/yaochenkun.site\/index.php\/wp-json\/wp\/v2\/posts\/537\/revisions\/3174"}],"wp:attachment":[{"href":"http:\/\/yaochenkun.site\/index.php\/wp-json\/wp\/v2\/media?parent=537"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/yaochenkun.site\/index.php\/wp-json\/wp\/v2\/categories?post=537"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/yaochenkun.site\/index.php\/wp-json\/wp\/v2\/tags?post=537"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}