<\/figure>\n\n\n\n\u56fe3\uff1aTSP \u95ee\u9898\u4e0a\uff0c\u4e0d\u540c\u6a21\u578b\u5728\u76f8\u540c\u542f\u53d1\u5f0f\u6c60\u4e0a\u9009\u62e9\u7684\u6548\u679c\u3002x \u8f74\u4e3a\u4e0d\u540c\u6a21\u578b\uff0cy \u8f74\u662f\u4e0e\u6700\u4f18\u89e3\u7684\u5dee\u8ddd\uff08\u8d8a\u4f4e\u8d8a\u597d\uff09\uff0c\u7070\u8272\u4e3a\u4e3b\u6d41\u6a21\u578b\uff0c\u9ec4\u8272\u4e3a\u8f7b\u91cf\u6a21\u578b\uff0c\u6700\u53f3\u4fa7 \u201cOurs + Qwen 7B\u201d \u662f HeurAgenix \u65b9\u6cd5\u84b8\u998f\u540e\u7684\u7ed3\u679c<\/p>\n\n\n\n
\u5e94\u7528\u524d\u666f\uff1a\u4ece\u5b9e\u9a8c\u5ba4\u8d70\u5411\u771f\u5b9e\u4e16\u754c<\/h2>\n\n\n\n
\u7814\u7a76\u5458\u4eec\u76f8\u4fe1\uff0cHeurAgenix \u4e0d\u4ec5\u5728\u5b66\u672f\u57fa\u51c6\u4e2d\u8868\u73b0\u4f18\u5f02\uff0c\u66f4\u5177\u5907\u5728\u771f\u5b9e\u4e1a\u52a1\u573a\u666f\u4e2d\u843d\u5730\u7684\u6f5c\u529b\u3002\u4f8b\u5982\uff0c\u5728\u4f9b\u5e94\u94fe\u8def\u7531\u95ee\u9898\u4e2d\uff0c\u5b83\u80fd\u5b9e\u65f6\u4f18\u5316\u8def\u5f84\u5e76\u52a8\u6001\u8c03\u5ea6\u8f66\u8f86\uff0c\u517c\u987e\u71c3\u6cb9\u6210\u672c\u4e0e\u8f66\u961f\u5229\u7528\u7387\uff1b\u5728\u667a\u80fd\u5236\u9020\u7684\u751f\u4ea7\u6392\u7a0b\u73af\u8282\uff0c\u5b83\u80fd\u5728\u7ebf\u5207\u6362\u542f\u53d1\u5f0f\u7b56\u7565\uff0c\u5e94\u5bf9\u8bbe\u5907\u5207\u6362\u548c\u7269\u6599\u7ea6\u675f\uff0c\u663e\u8457\u63d0\u5347\u8bbe\u5907\u7efc\u5408\u6548\u7387\uff08OEE\uff09\u4e0e\u67d4\u6027\uff1b\u5728\u5206\u5e03\u5f0f\u80fd\u6e90\u4e0e\u5fae\u7f51\u7ba1\u7406\u4e2d\uff0c\u5b83\u80fd\u81ea\u52a8\u6f14\u5316\u5e76\u8c03\u5ea6\u7b97\u6cd5\uff0c\u5b9e\u73b0\u5149\u4f0f\u53d1\u7535\u3001\u50a8\u80fd\u548c\u8d1f\u8377\u6ce2\u52a8\u7684\u591a\u76ee\u6807\u5e73\u8861\uff1b\u5728\u57ce\u5e02\u4ea4\u901a\u4e0e\u667a\u6167\u7269\u6d41\u9886\u57df\uff0c\u5b83\u80fd\u9488\u5bf9\u4e0d\u540c\u533a\u57df\u548c\u65f6\u6bb5\u8fdb\u5316\u6700\u4f18\u8c03\u5ea6\u65b9\u6848\uff0c\u7f13\u89e3\u62e5\u5835\uff0c\u964d\u4f4e\u80fd\u8017\uff1b\u5728\u4e91\u8ba1\u7b97\u8d44\u6e90\u5206\u914d\u4e2d\uff0c\u5b83\u80fd\u5728\u7ebf\u9009\u53d6\u6700\u4f73\u8d1f\u8f7d\u5747\u8861\u4e0e\u8c03\u5ea6\u7b56\u7565\uff0c\u786e\u4fdd\u591a\u79df\u6237\u3001\u591a\u4efb\u52a1\u573a\u666f\u4e0b\u7684\u9ad8\u541e\u5410\u4e0e\u4f4e\u5ef6\u8fdf\u7b49\u3002<\/p>\n\n\n\n
\u901a\u8fc7\u6301\u7eed\u6f14\u5316\u4e0e\u5728\u7ebf\u8c03\u5ea6\uff0cHeurAgenix \u6b63\u8fc8\u5411\u4e00\u4e2a\u53ef\u5e7f\u6cdb\u9002\u914d\u3001\u7075\u6d3b\u9ad8\u6548\u7684\u7ec4\u5408\u4f18\u5316\u65b0\u8303\u5f0f\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"
\u7f16\u8005\u6309\uff1a\u5728\u7269\u6d41\u89c4\u5212\u3001\u751f\u4ea7\u6392\u7a0b\u3001\u80fd\u6e90\u8c03\u5ea6\u7b49\u884c\u4e1a\u5e94\u7528\u573a\u666f\u4e2d\uff0c\u7ec4\u5408\u4f18\u5316\u95ee\u9898\u5f80\u5f80\u89c4\u6a21\u5e9e\u5927\u3001\u7ea6\u675f\u590d\u6742\uff0c\u957f\u671f\u4f9d\u8d56\u4e13\u5bb6\u624b\u5de5\u8c03\u53c2\u7684\u542f\u53d1\u5f0f\u7b97\u6cd5\u5df2\u96be\u4ee5\u5e94\u5bf9\u52a8\u6001\u591a\u53d8\u7684\u73b0\u5b9e\u9700\u6c42\u3002\u5fae\u8f6f\u4e9a\u6d32\u7814\u7a76\u9662\u6700\u65b0\u63d0\u51fa\u7684 HeurAgenix \u6846\u67b6\uff0c\u5c06\u5927\u8bed\u8a00\u6a21\u578b\u89c6\u4f5c\u201c\u5168\u80fd\u6559\u7ec3\u201d\uff0c\u4e3a\u542f\u53d1\u5f0f\u7b97\u6cd5\u5e26\u6765\u4e86\u81ea\u8fdb\u5316\u4e0e\u81ea\u9002\u5e94\u7684\u80fd\u529b\uff0c\u5e76\u901a\u8fc7\u84b8\u998f\u538b\u7f29\u5b9e\u73b0\u5feb\u901f\u54cd\u5e94\u3002HeurAgenix \u4e0d\u4ec5\u5168\u9762\u8d85\u8d8a\u4e86\u73b0\u6709 LLMs \u8d85\u542f\u53d1\u5f0f\u65b9\u6cd5\uff0c\u5728\u591a\u6570\u4efb\u52a1\u4e2d\u751a\u81f3\u4f18\u4e8e\u4e13\u4e1a\u6c42\u89e3\u5668\uff0c\u4e3a\u7ec4\u5408\u4f18\u5316\u7684\u901a\u7528\u5316\u3001\u667a\u80fd\u5316\u548c\u5b9e\u9645\u843d\u5730\u5f00\u8f9f\u4e86\u65b0\u8def\u5f84\u3002 \u5728\u590d\u6742\u7684\u73b0\u5b9e\u4e16\u754c\u4e2d\uff0c\u8bb8\u591a\u5173\u952e\u7684\u51b3\u7b56\u95ee\u9898\u90fd\u53ef\u4ee5\u62bd\u8c61\u4e3a\u7ec4\u5408\u4f18\u5316\uff08combinatorial optimization\uff09\u3002\u6bd4\u5982\uff0c\u7269\u6d41\u516c\u53f8\u9700\u8981\u5728\u6d77\u91cf\u7684\u8def\u7ebf\u4e2d\u9009\u62e9\u6700\u4f18\u7684\u8fd0\u8f93\u8def\u5f84\uff1b\u5236\u9020\u4f01\u4e1a\u8981\u5728\u7d27\u5f20\u7684\u65f6\u95f4\u548c\u8d44\u6e90\u7ea6\u675f\u4e0b\u6392\u5b9a\u751f\u4ea7\u8ba1\u5212\uff1b\u7535\u7f51\u8fd0\u8425\u5546\u5219\u9700\u5728\u4e0d\u65ad\u53d8\u5316\u7684\u4f9b\u9700\u4e2d\u4f18\u5316\u80fd\u6e90\u8c03\u5ea6\u3002\u8fd9\u7c7b\u95ee\u9898\u5f80\u5f80\u89c4\u6a21\u5e9e\u5927\u3001\u7ea6\u675f\u590d\u6742\uff0c\u7cbe\u786e\u6c42\u89e3\u5728\u8ba1\u7b97\u4e0a\u96be\u4ee5\u627f\u53d7\uff0c\u56e0\u6b64\u4ea7\u4e1a\u754c\u548c\u5b66\u672f\u754c\u957f\u671f\u4ee5\u6765\u90fd\u4f9d\u8d56\u542f\u53d1\u5f0f\u7b97\u6cd5\u6765\u5bfb\u627e\u8fd1\u4f3c\u6700\u4f18\u89e3\u3002 \u542f\u53d1\u5f0f\u65b9\u6cd5\u4ee5\u6c42\u89e3\u6548\u7387\u9ad8\u89c1\u957f\uff0c\u4f46\u5b83\u4e5f\u5b58\u5728\u660e\u663e\u77ed\u677f\u2014\u2014\u9700\u8981\u4f9d\u8d56\u4e13\u5bb6\u4e0d\u65ad\u8c03\u53c2\u6765\u9002\u914d\u4e0d\u540c\u95ee\u9898\uff0c\u6cdb\u5316\u6027\u5dee\uff0c\u4e14\u6027\u80fd\u8868\u73b0\u4e0d\u591f\u7a33\u5b9a\u3002\u8fd9\u4e9b\u5927\u5927\u9650\u5236\u4e86\u5b83\u4eec\u5728\u52a8\u6001\u3001\u591a\u53d8\u7684\u5b9e\u9645\u573a\u666f\u4e2d\u7684\u5e94\u7528\u6f5c\u529b\u3002 \u4e3a\u7a81\u7834\u8fd9\u4e9b\u74f6\u9888\uff0c\u5fae\u8f6f\u4e9a\u6d32\u7814\u7a76\u9662\u7684\u7814\u7a76\u5458\u4eec\u63d0\u51fa\u4e86 HeurAgenix\uff0c\u5c06\u5927\u8bed\u8a00\u6a21\u578b\uff08LLMs\uff09\u89c6\u4f5c\u201c\u603b\u6559\u7ec3\u201d\uff0c\u5728\u5e73\u65f6\u5bf9\u542f\u53d1\u5f0f\u7b97\u6cd5\u8fd9\u7fa4\u201c\u7403\u5458\u201d\u8fdb\u884c\u6301\u7eed\u201c\u8bad\u7ec3\u201d\uff0c\u8ba9\u5176\u81ea\u52a8\u53d1\u73b0\u5f31\u70b9\u5e76\u81ea\u6211\u8fdb\u5316\uff0c\u4e14\u8fc7\u7a0b\u4e2d\u65e0\u9700\u4e13\u5bb6\u5e72\u9884\uff1b\u5728\u6c42\u89e3\u9636\u6bb5\u5b9e\u65f6\u201c\u6392\u5175\u5e03\u9635\u201d\uff0c\u7075\u6d3b\u5207\u6362\u6700\u4f18\u7b56\u7565\uff0c\u786e\u4fdd\u89e3\u7684\u7a33\u5b9a\u6027\u4e0e\u9ad8\u6548\u6027\uff1b\u540c\u65f6\uff0c\u7814\u7a76\u5458\u4eec\u5c06\u5927\u6a21\u578b\u7684\u51b3\u7b56\u6d1e\u89c1\u84b8\u998f\u81f3\u8f7b\u91cf\u5316\u6a21\u578b\uff0c\u4f7f\u5f97\u7cfb\u7edf\u80fd\u591f\u5b9e\u73b0\u6beb\u79d2\u7ea7\u54cd\u5e94\uff0c\u663e\u8457\u964d\u4f4e\u8ba1\u7b97\u6210\u672c\u3002 \u5728\u591a\u4e2a\u7ecf\u5178\u95ee\u9898\u4e0a\u7684\u5b9e\u9a8c\u8868\u660e\uff0cHeurAgenix \u4e0d\u4ec5\u80fd\u8d85\u8d8a\u73b0\u6709\u7684\u3001\u57fa\u4e8e LLMs \u7684\u8d85\u542f\u53d1\u5f0f\u65b9\u6cd5\uff0c\u8fd8\u5728\u591a\u6570\u573a\u666f\u4e0b\u8d85\u8fc7\u4e86\u624b\u5de5\u8c03\u53c2\u7684\u4e13\u4e1a\u6c42\u89e3\u5668\uff0c\u5c55\u73b0\u51fa\u5f3a\u5927\u7684\u901a\u7528\u6027\u4e0e\u5b9e\u7528\u4ef7\u503c\u3002 HeurAgenix: Leveraging LLMs for Solving Complex Combinatorial Optimization Challenges \u8bba\u6587\u5730\u5740\uff1ahttps:\/\/arxiv.org\/abs\/2506.15196 (opens in new tab) \u4ee3\u7801\u5f00\u6e90\u94fe\u63a5\uff1ahttps:\/\/github.com\/microsoft\/HeurAgenix (opens in new tab) \u56fe1\uff1aHeurAgenix \u4e3b\u8981\u6d41\u7a0b HeurAgenix \u7684\u521b\u65b0\u4f53\u73b0\u5728\u4e09\u4e2a\u65b9\u9762\uff1a \u4e3a\u4e86\u5f7b\u5e95\u6446\u8131\u4e13\u5bb6\u5e72\u9884\u5e76\u63d0\u5347\u7b97\u6cd5\u6027\u80fd\uff0cHeurAgenix \u91c7\u7528\u4e86\u4e00\u79cd\u7eaf\u6570\u636e\u9a71\u52a8\u7684\u6f14\u5316\u65b9\u5f0f\uff1a\u7cfb\u7edf\u5148\u8fd0\u884c\u73b0\u6709\u7684\u542f\u53d1\u5f0f\u7b97\u6cd5\u5f97\u5230\u4e00\u4e2a\u57fa\u7840\u89e3\uff0c\u5e76\u5bf9\u8be5\u89e3\u505a\u82e5\u5e72\u6b21\u8f7b\u5fae\u6270\u52a8\u4ee5\u4f18\u5316\u6548\u679c\u3002\u63a5\u7740\u501f\u52a9 LLMs \u5206\u6790\u662f\u54ea\u4e9b\u53d8\u52a8\u5e26\u6765\u4e86\u6539\u8fdb\uff0c\u5e76\u81ea\u52a8\u63d0\u51fa\u8fdb\u5316\u7b56\u7565\u3002\u53cd\u590d\u591a\u8f6e\u6267\u884c\u8be5\u6d41\u7a0b\u540e\uff0c\u7b97\u6cd5\u4f1a\u5728\u4e0d\u540c\u6570\u636e\u4e0a\u8fed\u4ee3\u51fa\u591a\u6837\u5316\u4e14\u66f4\u9ad8\u6548\u7684\u542f\u53d1\u5f0f\uff0c\u6574\u4e2a\u8fc7\u7a0b\u65e0\u9700\u4efb\u4f55\u9886\u57df\u5148\u9a8c\u6216\u4eba\u5de5\u5e72\u9884\u3002 \u867d\u7136\u6f14\u5316\u80fd\u63d0\u5347\u6574\u4f53\u6027\u80fd\uff0c\u4f46\u5355\u4e00\u7b56\u7565\u5728\u4e0d\u540c\u9636\u6bb5\u7684\u6cdb\u5316\u80fd\u529b\u6709\u9650\u3002\u4e3a\u589e\u5f3a\u9002\u5e94\u6027\uff0c\u7814\u7a76\u5458\u4eec\u5728\u6c42\u89e3\u8fc7\u7a0b\u4e2d\u5f15\u5165\u4e86\u5b9e\u65f6\u5207\u6362\u673a\u5236\uff1a\u5148\u501f\u52a9 LLMs \u7684\u73af\u5883\u611f\u77e5\u80fd\u529b\uff0c\u4ece\u7b97\u6cd5\u6c60\u4e2d\u5feb\u901f\u7b5b\u9009\u51fa\u82e5\u5e72\u9ad8\u6f5c\u529b\u5019\u9009\u542f\u53d1\u5f0f\uff0c\u907f\u514d\u4e86\u5bf9\u5168\u6c60\u7b97\u6cd5\u7684\u8017\u65f6\u641c\u7d22\uff1b\u518d\u5229\u7528\u6d4b\u8bd5\u65f6\u7f29\u653e\u6280\u672f\uff0c\u5bf9\u8fd9\u4e9b\u5019\u9009\u542f\u53d1\u5f0f\u7684\u6f5c\u5728\u6548\u679c\u8fdb\u884c\u7cbe\u7ec6\u6d4b\u7b97\uff0c\u4fdd\u8bc1\u6700\u7ec8\u51b3\u7b56\u7684\u53ef\u9760\u6027\u548c\u9ad8\u8d28\u91cf\u3002LLMs \u521d\u6b65\u8fc7\u6ee4\u907f\u514d\u4e86\u5927\u89c4\u6a21\u641c\u7d22\u7684\u8017\u65f6\uff0c\u800c\u540e\u7eed\u7684\u6a21\u62df\u8bc4\u4f30\u5219\u4fdd\u8bc1\u4e86\u51b3\u7b56\u7684\u53ef\u9760\u6027\u3002 \u7814\u7a76\u5458\u4eec\u8fd8\u5c1d\u8bd5\u5c06\u542f\u53d1\u5f0f\u9009\u62e9\u7b56\u7565\u84b8\u998f\u5230\u5c0f\u6a21\u578b\u4e0a\uff0c\u4ee5\u5728\u6c42\u89e3\u95ee\u9898\u65f6\u7f29\u51cf\u63a8\u7406\u5ef6\u8fdf\u548c\u8d44\u6e90\u6d88\u8017\u3002\u4e0d\u540c\u4e8e\u5982\u6570\u5b66\u95ee\u9898\u6c42\u89e3\u7b49\u5176\u5b83\u573a\u666f\uff0c\u7ec4\u5408\u4f18\u5316\u95ee\u9898\u56e0\u5176\u590d\u6742\u6027\u96be\u4ee5\u83b7\u53d6\u7cbe\u786e\u7684\u8bad\u7ec3\u6570\u636e\uff0c\u53ea\u80fd\u901a\u8fc7\u91c7\u6837\u7684\u65b9\u6cd5\u83b7\u53d6\u4e0d\u540c\u72b6\u6001\u4e0b\u6bcf\u4e2a\u542f\u53d1\u5f0f\u7b97\u6cd5\u7684\u7c97\u7565\u8bc4\u5206\u3002\u5982\u679c\u76f4\u63a5\u4f7f\u7528\u8fd9\u4e9b\u5e26\u566a\u58f0\u7684\u8bad\u7ec3\u4fe1\u53f7\uff0c\u5bb9\u6613\u5bfc\u81f4\u5fae\u8c03\u8fc7\u7a0b\u9677\u5165\u4e0d\u7a33\u5b9a\u3002 \u9488\u5bf9\u8fd9\u4e00\u96be\u9898\uff0c\u7814\u7a76\u5458\u4eec\u8bbe\u8ba1\u4e86\u53cc\u91cd\u5956\u52b1\u673a\u5236\uff0c\u5145\u5206\u5229\u7528\u5e26\u566a\u8bc4\u5206\u5e76\u786e\u4fdd\u8bad\u7ec3\u9636\u6bb5\u7684\u7a33\u5b9a\u6027\uff1a \u7814\u7a76\u5458\u4eec\u5728\u591a\u4e2a\u7ecf\u5178\u7ec4\u5408\u4f18\u5316\u95ee\u9898\uff08TSP\u3001CVRP\u3001MKP\u3001JSSP\u3001MaxCut\uff09\u4e0a\u6d4b\u8bd5\u4e86 HeurAgenix \u7684\u6548\u679c\u3002\u5982\u56fe2\u6240\u793a\uff0c\u57fa\u4e8e GPT-4o \u7684 HeurAgenix \u80fd\u591f\u8d85\u8d8a\u73b0\u6709\u7684\u5927\u8bed\u8a00\u6a21\u578b\u7684\u8d85\u542f\u53d1\u5f0f\u7b97\u6cd5\uff0c\u751a\u81f3\u8fd8\u5728\u591a\u6570\u573a\u666f\u4e0b\u8d85\u8fc7\u4e86\u624b\u5de5\u8c03\u53c2\u7684\u4e13\u4e1a\u6c42\u89e3\u5668\u3002\u800c\u56fe3\u8868\u660e\uff0c\u7ecf\u8fc7\u53cc\u91cd\u5956\u52b1\u673a\u5236\u5fae\u8c03\u7684\u5c0f\u6a21\u578b\u4e5f\u80fd\u5ab2\u7f8e\u4e3b\u6d41\u5927\u6a21\u578b\u3002 […]<\/p>\n","protected":false},"author":34512,"featured_media":1147922,"template":"","meta":{"msr-url-field":"","msr-podcast-episode":"","msrModifiedDate":"","msrModifiedDateEnabled":false,"ep_exclude_from_search":false,"_classifai_error":"","msr-content-parent":1012650,"msr_hide_image_in_river":null,"footnotes":""},"research-area":[13556],"msr-locale":[268881],"msr-post-option":[],"class_list":["post-1147914","msr-blog-post","type-msr-blog-post","status-publish","has-post-thumbnail","hentry","msr-research-area-artificial-intelligence","msr-locale-zh_cn"],"msr_assoc_parent":{"id":1012650,"type":"lab"},"_links":{"self":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-blog-post\/1147914","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-blog-post"}],"about":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/types\/msr-blog-post"}],"author":[{"embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/users\/34512"}],"version-history":[{"count":5,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-blog-post\/1147914\/revisions"}],"predecessor-version":[{"id":1147923,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-blog-post\/1147914\/revisions\/1147923"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/media\/1147922"}],"wp:attachment":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/media?parent=1147914"}],"wp:term":[{"taxonomy":"msr-research-area","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/research-area?post=1147914"},{"taxonomy":"msr-locale","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-locale?post=1147914"},{"taxonomy":"msr-post-option","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-post-option?post=1147914"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}