{"id":5021,"date":"2023-03-08T11:56:23","date_gmt":"2023-03-08T02:56:23","guid":{"rendered":"https:\/\/p-corporate-blog-cms.mmmcorp.co.jp\/?p=5021"},"modified":"2023-03-08T11:56:23","modified_gmt":"2023-03-08T02:56:23","slug":"post-5021","status":"publish","type":"post","link":"https:\/\/cms-mordpress.test.mmmcorp.co.jp\/2023\/03\/08\/post-5021\/","title":{"rendered":"\u3010Python\u3011\u771f\u306b\u30e9\u30f3\u30c0\u30e0\u306a\u7d44\u307f\u5408\u308f\u305b\u3092\u8003\u3048\u3066\u307f\u305f"},"content":{"rendered":"<div id=\"rtoc-mokuji-wrapper\" class=\"rtoc-mokuji-content frame4 preset5 animation-slide rtoc_open noto-sans\" data-id=\"5021\" data-theme=\"DWS BLOG 2023\">\n\t\t\t<div id=\"rtoc-mokuji-title\" class=\" rtoc_left\">\n\t\t\t<button class=\"rtoc_open_close rtoc_open\"><\/button>\n\t\t\t<span>\u76ee\u6b21<\/span>\n\t\t\t<\/div><ol class=\"rtoc-mokuji decimal_ol level-1\"><li class=\"rtoc-item\"><a href=\"#rtoc-1\">\u307e\u3048\u304c\u304d<\/a><\/li><li class=\"rtoc-item\"><a href=\"#rtoc-2\">\u554f\u984c<\/a><\/li><li class=\"rtoc-item\"><a href=\"#rtoc-3\">\u30a2\u30d7\u30ed\u30fc\u30c1<\/a><ol class=\"rtoc-mokuji mokuji_ol level-2\"><li class=\"rtoc-item\"><a href=\"#rtoc-4\">\u713c\u304d\u306a\u307e\u3057\u6cd5<\/a><\/li><li class=\"rtoc-item\"><a href=\"#rtoc-5\">simanneal\u30d1\u30c3\u30b1\u30fc\u30b8<\/a><\/li><\/ol><\/li><li class=\"rtoc-item\"><a href=\"#rtoc-6\">\u3084\u3063\u3066\u307f\u308b<\/a><ol class=\"rtoc-mokuji mokuji_ol level-2\"><li class=\"rtoc-item\"><a href=\"#rtoc-7\">\u5b9f\u884c\u7d50\u679c\u2460<\/a><\/li><li class=\"rtoc-item\"><a href=\"#rtoc-8\">\u5b9f\u884c\u7d50\u679c\u2461<\/a><\/li><\/ol><\/li><li class=\"rtoc-item\"><a href=\"#rtoc-9\">\u53c2\u8003\u6587\u732e<\/a><\/li><\/ol><\/div><h2 id=\"rtoc-1\" >\u307e\u3048\u304c\u304d<\/h2>\n<p>\u7686\u3055\u3093\u3053\u3093\u306b\u3061\u306f\u3001\u3053\u3093\u3070\u3093\u306f\u3001\u3064\u3063\u3061\u30fc\u3067\u3059\u3002<\/p>\n<p>\u3054\u5b58\u77e5\u304b\u3068\u601d\u3044\u307e\u3059\u304c\u3001DWS\u3067\u306f\u30d5\u30eb\u30ea\u30e2\u30fc\u30c8\u30ef\u30fc\u30af\u3067\u696d\u52d9\u3092\u884c\u306a\u3063\u3066\u304a\u308a\u307e\u3059\u3002<br \/>\n\u3063\u3066\u5468\u308a\u306e\u4eba\u306b\u8a00\u3046\u3068\u3001<br \/>\n\u300e\u3048\u3063\uff1f\u305d\u308c\u3067\u3061\u3083\u3093\u3068\u30b3\u30df\u30e5\u30cb\u30b1\u30fc\u30b7\u30e7\u30f3\u3068\u304b\u53d6\u308c\u3066\u308b\u306e\uff1f\uff1f\u300f<br \/>\n\u307f\u305f\u3044\u306a\u3053\u3068\u3092\u8a00\u308f\u308c\u308b\u3053\u3068\u304c\u3061\u3089\u307b\u3089\u3042\u308a\u307e\u3059\u3002<\/p>\n<p>DWS\u3067\u306f\u30b3\u30df\u30e5\u30cb\u30b1\u30fc\u30b7\u30e7\u30f3\u306e\u4e00\u74b0\u3068\u3057\u3066\u3001\u6bce\u65e5\u30e9\u30f3\u30c0\u30e0\u306b\u9078\u3070\u308c\u305f\u6570\u540d\u3067\u30d5\u30ea\u30fc\u30c8\u30fc\u30af\u3059\u308b\u6642\u9593\u304c\u8a2d\u3051\u3089\u308c\u3066\u3044\u307e\u3059\u3002<br \/>\n\u7d20\u6674\u3089\u3057\u3044\u65bd\u7b56\u3067\u3059\u306d\u3002<br \/>\n\u305d\u308c\u306f\u826f\u3044\u3068\u3057\u3066\u3001\u6700\u8fd1\u6c17\u306b\u306a\u3063\u3066\u3044\u308b\u306e\u306f\u305d\u306e\u7d44\u307f\u5408\u308f\u305b\u3067\u3059\u3002<\/p>\n<p>\u300e\u3042\u308c\u6628\u65e5\u3082\u4e00\u6628\u65e5\u3082\u4e00\u7dd2\u3067\u3057\u305f\u3088\u306d\uff1f\u300f<br \/>\n\u300e\u307f\u3093\u306a\u540c\u3058\u30d7\u30ed\u30b8\u30a7\u30af\u30c8\u30e1\u30f3\u30d0\u30fc\uff1f\u3053\u306e\u6642\u9593\u306f\u30d7\u30ed\u30b8\u30a7\u30af\u30c8\u30df\u30fc\u30c6\u30a3\u30f3\u30b0\u3067\u3059\u304b\uff1f\uff1f\u300f<\/p>\n<p>\u307f\u305f\u3044\u306a\u4e8b\u304c\u3061\u3089\u307b\u3089\u3002\u3002<br \/>\nZoom\u306e\u30d6\u30ec\u30a4\u30af\u30a2\u30a6\u30c8\u30eb\u30fc\u30e0\u6a5f\u80fd\u3092\u4f7f\u3063\u3066\u3044\u308b\u306e\u3067\u3059\u304c\u3001\u3053\u306e\u6a5f\u80fd\u306b\u9650\u3089\u305a\u504f\u3063\u3066\u3044\u308b\u306a\u3001\u3063\u3066\u611f\u3058\u308b\u3053\u3068\u3042\u308a\u307e\u3059\u3088\u306d\u3002<br \/>\n\u30b7\u30b9\u30c6\u30e0\u6642\u523b\u306a\u3093\u304b\u3092\u5143\u306b\u751f\u6210\u3057\u305f\u4e71\u6570\u3067\u3001\u305d\u306e\u5834\u9650\u308a\u306e\u4e71\u629e\u306a\u306e\u3067\u3001\u4ed5\u65b9\u304c\u306a\u3044\u3068\u8a00\u3048\u3070\u305d\u308c\u307e\u3067\u306a\u306e\u3067\u3059\u304c\u3001<br \/>\n\u4eca\u56de\u306f\u3061\u3087\u3063\u3068\u6398\u308a\u4e0b\u3052\u3066\u3001\u53ef\u80fd\u306a\u9650\u308a\u3001\u771f\u306b\u30e9\u30f3\u30c0\u30e0\u306a\u7d44\u307f\u5408\u308f\u305b\u3092\u8003\u3048\u3066\u307f\u305f\u3044\u3068\u601d\u3044\u307e\u3059\u3002<\/p>\n<h2 id=\"rtoc-2\" >\u554f\u984c<\/h2>\n<p>\u89e3\u6c7a\u3057\u305f\u3044\u70b9\u306f\u4ee5\u4e0b\u3068\u3057\u307e\u3059\u3002<\/p>\n<ol>\n<li>\u540c\u3058\u30d7\u30ed\u30b8\u30a7\u30af\u30c8\u306e\u4eba\u3068\u306e\u7d44\u307f\u5408\u308f\u305b\u306f\u3001\u6975\u529b\u907f\u3051\u308b<\/li>\n<li>\u524d\u65e5\u4ee5\u524d\u306b\u540c\u3058\u7d44\u307f\u5408\u308f\u305b\u3060\u3063\u305f\u4eba\u3068\u306e\u7d44\u307f\u5408\u308f\u305b\u306f\u3001\u6975\u529b\u907f\u3051\u308b<\/li>\n<\/ol>\n<h2 id=\"rtoc-3\" >\u30a2\u30d7\u30ed\u30fc\u30c1<\/h2>\n<p>\u3053\u308c\u306f\u3044\u308f\u308b\u3086\u308b\u6700\u9069\u5316\u554f\u984c\u306b\u5206\u985e\u3055\u308c\u307e\u3059\u3002<a href=\"https:\/\/ja.wikipedia.org\/wiki\/%E6%9C%80%E9%81%A9%E5%8C%96%E5%95%8F%E9%A1%8C\">WIkipedia<\/a>\u306b\u3088\u308b\u3068\u3001<\/p>\n<blockquote><p>\n\u6700\u9069\u5316\u554f\u984c\uff08\u3055\u3044\u3066\u304d\u304b\u3082\u3093\u3060\u3044\u3001\u82f1: optimization problem\uff09\u3068\u306f\u3001\u7279\u5b9a\u306e\u96c6\u5408\u4e0a\u3067\u5b9a\u7fa9\u3055\u308c\u305f\u5b9f\u6570\u5024\u95a2\u6570\u307e\u305f\u306f\u6574\u6570\u5024\u95a2\u6570\u306b\u3064\u3044\u3066\u305d\u306e\u5024\u304c\u6700\u5c0f\uff08\u3082\u3057\u304f\u306f\u6700\u5927\uff09\u3068\u306a\u308b\u72b6\u614b\u3092\u89e3\u6790\u3059\u308b\u554f\u984c\u3067\u3042\u308b[1]\u3002\u3053\u3046\u3057\u305f\u554f\u984c\u306f\u7dcf\u79f0\u3057\u3066\u6570\u7406\u8a08\u753b\u554f\u984c\uff08\u3059\u3046\u308a\u3051\u3044\u304b\u304f\u3082\u3093\u3060\u3044\u3001\u82f1: mathematical programming problem, mathematical program\uff09\u3001\u6570\u7406\u8a08\u753b\u3068\u3082\u547c\u3070\u308c\u308b\n<\/p><\/blockquote>\n<p>\u96e3\u3057\u305d\u3046\u306a\u554f\u984c\u3067\u3059\u306d\uff08\u5b9f\u969b\u96e3\u3057\u3044\u3067\u3059\u3002\u3002\uff09<br \/>\n\u4f55\u304b\u826f\u3044\u30e9\u30a4\u30d6\u30e9\u30ea\u306f\u306a\u3044\u304b\u306a\u30fc\u3063\u3068\u63a2\u3057\u3066\u305f\u3089\u3042\u308a\u307e\u3057\u305f\u3063\uff01<\/p>\n<p><a href=\"https:\/\/github.com\/perrygeo\/simanneal\"><a href=\"https:\/\/github.com\/perrygeo\/simanneal\">https:\/\/github.com\/perrygeo\/simanneal<\/a><\/a><\/p>\n<p>\u3069\u3046\u3084\u3089\u300c\u713c\u304d\u306a\u307e\u3057\u6cd5\u300d\u3092\u7c21\u5358\u306b\u5b9f\u88c5\u3067\u304d\u308bPython\u306e\u30d1\u30c3\u30b1\u30fc\u30b8\u307f\u305f\u3044\u3067\u3059\u306d\u3002<br \/>\n\u304a\u3063\u3001\u713c\u304d\u306a\u307e\u3057\u6cd5\u306a\u3089\u6614\u52c9\u5f37\u3057\u305f\u305e\u3001\u3053\u308c\u306f\u3044\u3051\u305d\u3046\u3063\u3001\u3068\u3044\u3046\u3053\u3068\u3067\u65e9\u901f\u3084\u3063\u3066\u307f\u307e\u3059\u3002<\/p>\n<h3 id=\"rtoc-4\" >\u713c\u304d\u306a\u307e\u3057\u6cd5<\/h3>\n<p>\u307e\u305f\u3057\u3066\u3082<a href=\"https:\/\/ja.wikipedia.org\/wiki\/%E7%84%BC%E3%81%8D%E3%81%AA%E3%81%BE%E3%81%97%E6%B3%95\">WIkipedia<\/a>\u306b\u3088\u308b\u3068\u3001<\/p>\n<blockquote><p>\n\u713c\u304d\u306a\u307e\u3057\u6cd5\uff08\u3084\u304d\u306a\u307e\u3057\u307b\u3046\u3001\u82f1: Simulated Annealing\u3001SA\u3068\u7565\u8a18\u3001\u7591\u4f3c\u30a2\u30cb\u30fc\u30ea\u30f3\u30b0\u6cd5\u3001\u64ec\u4f3c\u713c\u304d\u306a\u307e\u3057\u6cd5\u3001\u30b7\u30df\u30e5\u30ec\u30fc\u30c6\u30a3\u30c9\u30fb\u30a2\u30cb\u30fc\u30ea\u30f3\u30b0\u3068\u3082\u3044\u3046\uff09\u306f\u3001\u5927\u57df\u7684\u6700\u9069\u5316\u554f\u984c\u3078\u306e\u6c4e\u7528\u306e\u4e71\u629e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3067\u3042\u308b\u3002\u5e83\u5927\u306a\u63a2\u7d22\u7a7a\u9593\u5185\u306e\u4e0e\u3048\u3089\u308c\u305f\u95a2\u6570\u306e\u5927\u57df\u7684\u6700\u9069\u89e3\u306b\u5bfe\u3057\u3066\u3001\u3088\u3044\u8fd1\u4f3c\u3092\u4e0e\u3048\u308b\u3002\n<\/p><\/blockquote>\n<p>\u3082\u306e\u3059\u3054\u304f\u3056\u3063\u304f\u308a\u8a00\u3046\u3068\u3001<\/p>\n<p>\u3042\u308b\u300c\u72b6\u614b\u300d\u306b\u5bfe\u3057\u3066\u3001\u4f55\u304b\u3092\u300c\u4f5c\u7528\u300d\u3055\u305b\u3066\u3001\u72b6\u614b\u304c\u6539\u5584\u3057\u305f\u3089\u63a1\u7528\u3057\u3001\u6539\u60aa\u306a\u3089\u4e0d\u63a1\u7528\u3068\u3059\u308b\u3001\u3068\u3044\u3046\u3053\u3068\u3092\u6709\u9650\u56de\u7e70\u308a\u8fd4\u3059\u3002<br \/>\n\u8a66\u884c\u56de\u6570\u304c\u5341\u5206\u3067\u3042\u308c\u3070\u3001\u6700\u9069\u89e3\u3092\u5f97\u308b\u78ba\u7387\u304c\uff11\u306b\u8fd1\u3065\u304f\u3053\u3068\u304c\u4e00\u822c\u306b\u77e5\u3089\u308c\u3066\u3044\u308b\u3002<\/p>\n<p>\u3068\u8a00\u3046\u3082\u306e\u3067\u3059\u3002<\/p>\n<h3 id=\"rtoc-5\" >simanneal\u30d1\u30c3\u30b1\u30fc\u30b8<\/h3>\n<p>\u300c\u713c\u304d\u306a\u307e\u3057\u300d\u3068\u8a00\u3046\u8a00\u8449\u304c\u91d1\u5c5e\u5de5\u5b66\u304b\u3089\u6765\u3066\u3044\u308b\u306e\u3067\u3001\u6e29\u5ea6\u3068\u304b\u30a8\u30cd\u30eb\u30ae\u30fc\u3068\u3044\u3046\u30ef\u30fc\u30c9\u304c\u51fa\u3066\u304d\u307e\u3059\u306d\u3002<br \/>\n\u3056\u3063\u304f\u308a\u8981\u7d04\u3057\u3066\u3044\u304d\u307e\u3059\u3002\u30c1\u30e5\u30fc\u30c8\u30ea\u30a2\u30eb\u306f<a href=\"https:\/\/ja.wikipedia.org\/wiki\/%E5%B7%A1%E5%9B%9E%E3%82%BB%E3%83%BC%E3%83%AB%E3%82%B9%E3%83%9E%E3%83%B3%E5%95%8F%E9%A1%8C\">\u5de1\u56de\u30bb\u30fc\u30eb\u30b9\u30de\u30f3\u554f\u984c<\/a>\u3067\u3059\u3002<\/p>\n<ol>\n<li>\n\u30af\u30e9\u30b9\u3092\u7d99\u627f\u3057\u3066\u554f\u984c\u3092\u5b9a\u7fa9\u3059\u308b<\/p>\n<pre><code class=\"language-python\">from simanneal import Annealer\nclass TravellingSalesmanProblem(Annealer):\n&quot;&quot;&quot;Test annealer with a travelling salesman problem.&quot;&quot;&quot;<\/code><\/pre>\n<\/li>\n<li>\n\u4f5c\u7528\u95a2\u6570\u3092\u5b9a\u7fa9\u3059\u308b<\/p>\n<pre><code class=\"language-python\">def move(self):\n    &quot;&quot;&quot;Swaps two cities in the route.&quot;&quot;&quot;\n    a = random.randint(0, len(self.state) - 1)\n    b = random.randint(0, len(self.state) - 1)\n    self.state[a], self.state[b] = self.state[b], self.state[a]<\/code><\/pre>\n<\/li>\n<li>\n\u76ee\u7684\u95a2\u6570\u3092\u5b9a\u7fa9\u3059\u308b<\/p>\n<pre><code class=\"language-python\">def energy(self):\n    &quot;&quot;&quot;Calculates the length of the route.&quot;&quot;&quot;\n    e = 0\n    for i in range(len(self.state)):\n        e += self.distance(cities[self.state[i - 1]],\n                      cities[self.state[i]])\n    return e<\/code><\/pre>\n<\/li>\n<li>\n\u5b9f\u884c\u3059\u308b<\/p>\n<pre><code class=\"language-python\">initial_state = [&#039;New York&#039;, &#039;Los Angeles&#039;, &#039;Boston&#039;, &#039;Houston&#039;]\ntsp = TravellingSalesmanProblem(initial_state)\ntsp.steps = 10**6 # \u8a66\u884c\u56de\u6570\nitinerary, miles = tsp.anneal()\n# ...\ntsp.state # \u3053\u308c\u304c\u6700\u9069\u5316\u3055\u308c\u305f\u72b6\u614b<\/code><\/pre>\n<\/li>\n<\/ol>\n<h2 id=\"rtoc-6\" >\u3084\u3063\u3066\u307f\u308b<\/h2>\n<p>\u554f\u984c\u3092\u518d\u63b2\u3057\u307e\u3059\u3002<\/p>\n<ol>\n<li>\u540c\u3058\u30d7\u30ed\u30b8\u30a7\u30af\u30c8\u306e\u4eba\u3068\u306e\u7d44\u307f\u5408\u308f\u305b\u306f\u3001\u6975\u529b\u907f\u3051\u308b<\/li>\n<li>\u524d\u65e5\u4ee5\u524d\u306b\u540c\u3058\u7d44\u307f\u5408\u308f\u305b\u3060\u3063\u305f\u4eba\u3068\u306e\u7d44\u307f\u5408\u308f\u305b\u306f\u3001\u6975\u529b\u907f\u3051\u308b<\/li>\n<\/ol>\n<p>\u5404\u30e1\u30f3\u30d0\u30fc\u3068\u30d7\u305d\u306e\u30ed\u30b8\u30a7\u30af\u30c8\u3092\u30ea\u30b9\u30c8\u5316\u3059\u308b<\/p>\n<pre><code class=\"language-python\">members = [\n    [&quot;\u5c71\u7530&quot;, &quot;p1&quot;],\n    [&quot;\u7530\u4e2d&quot;, &quot;p2&quot;],\n    [&quot;\u4f0a\u85e4&quot;, &quot;p3&quot;],\n    [&quot;\u6751\u7530&quot;, &quot;p2&quot;],\n    \/\/ ...\n]<\/code><\/pre>\n<p>\u72b6\u614b\u3092\u5b9a\u7fa9\u3059\u308b<\/p>\n<pre><code class=\"language-python\"># \u4eee\u306724\u4eba\u30923\u4eba\u3054\u3068\uff088\u30c1\u30fc\u30e0\uff09\u306b\u5206\u3051\u308b\u3053\u3068\u3092\u60f3\u5b9a\nnum_members = len(members)\nnum_team = 8\nmember_team = [i % num_team for i in range(num_members)]\nteam_to_member = [[] for _ in range(num_team)]\nproject_count_by_team = [defaultdict(int) for _ in range(num_team)]\n\nfor i in range(num_members):\n    team_to_member[member_team[i]].append(i)\n    project_count_by_team[member_team[i]][members[i][1]] += 1\n\ninit_state = [member_team, team_to_member, project_count_by_team]<\/code><\/pre>\n<p>\u521d\u671f\u72b6\u614b<\/p>\n<pre><code class=\"language-python\">[\n # \u521d\u671f\u5024\u3068\u3057\u3066\u9806\u756a\u306b\u30c1\u30fc\u30e0\u3092\u5272\u308a\u5f53\u3066\n [0, 1, 2, 3, 4, 5, 6, 7, 0, 1, 2, 3, 4, 5, 6, 7, 0, 1, 2, 3, 4, 5, 6, 7],\n # \u5404\u30c1\u30fc\u30e0\u306e\u30e1\u30f3\u30d0\u30fc\n [[0, 8, 16],\n  [1, 9, 17],\n  [2, 10, 18],\n  [3, 11, 19],\n  [4, 12, 20],\n  [5, 13, 21],\n  [6, 14, 22],\n  [7, 15, 23]],\n  # \u5404\u30c1\u30fc\u30e0\u306e\u30d7\u30ed\u30b8\u30a7\u30af\u30c8\u6570\n [defaultdict(&lt;class &#039;int&#039;&gt;, {&#039;p1&#039;: 1, &#039;p2&#039;: 2}),\n  defaultdict(&lt;class &#039;int&#039;&gt;, {&#039;p2&#039;: 1, &#039;p4&#039;: 2}),\n  defaultdict(&lt;class &#039;int&#039;&gt;, {&#039;p3&#039;: 1, &#039;p4&#039;: 1, &#039;p2&#039;: 1}),\n  defaultdict(&lt;class &#039;int&#039;&gt;, {&#039;p1&#039;: 1, &#039;p3&#039;: 1, &#039;p4&#039;: 1}),\n  defaultdict(&lt;class &#039;int&#039;&gt;, {&#039;p2&#039;: 1, &#039;p3&#039;: 2}),\n  defaultdict(&lt;class &#039;int&#039;&gt;, {&#039;p3&#039;: 2, &#039;p4&#039;: 1}),\n  defaultdict(&lt;class &#039;int&#039;&gt;, {&#039;p4&#039;: 2, &#039;p1&#039;: 1}),\n  defaultdict(&lt;class &#039;int&#039;&gt;, {&#039;p1&#039;: 1, &#039;p3&#039;: 2})]\n ]<\/code><\/pre>\n<p>\u540c\u3058\u306b\u30c1\u30fc\u30e0\u306b\u306a\u3063\u305f\u56de\u6570\u3092\u8a18\u9332\u3059\u308b\u95a2\u6570\u3092\u5b9a\u7fa9\u3059\u308b<\/p>\n<pre><code class=\"language-python\"># \u30e1\u30f3\u30d0\u30fc\u306e\u4e8c\u6b21\u5143\u30ea\u30b9\u30c8\u3092\uff10\u57cb\u3081\u3059\u308b\uff08\u521d\u671f\u5024\uff09\nnum_same_team = [[0] * num_members for _ in range(num_members)]\n\ndef record_num_same_team(num_same_team, team_to_member):\n    num_same_team_next = deepcopy(num_same_team)\n\n    # \u540c\u3058\u30c1\u30fc\u30e0\u306b\u306a\u3063\u305f\u3089\u30a4\u30f3\u30af\u30ea\u30e1\u30f3\u30c8\u3059\u308b\n    for m in team_to_member:\n        for i in range(len(m)):\n            m1 = m[i]\n            for j in range(i+1, len(m)):\n                m2 = m[j]\n                num_same_team_next[m1][m2] += 1\n                num_same_team_next[m2][m1] += 1\n\n    return num_same_team_next<\/code><\/pre>\n<p>\u30c1\u30fc\u30e0t\u306b\u304a\u3051\u308b\u91cd\u8907\u5ea6\u3092\u8a08\u7b97\u3059\u308b\u95a2\u6570\u3092\u5b9a\u7fa9\u3059\u308b<\/p>\n<pre><code class=\"language-python\">def calc_team_cost(t, team_to_members, project_count_by_team, num_same_team):\n    # \u904e\u53bb\u306b\u540c\u3058\u30c1\u30fc\u30e0\u306b\u306a\u3063\u305f\u56de\u6570\n    g = 0\n    team = team_to_members[t]\n    for i in range(len(team)):\n        m1 = team[i]\n        for j in range(i+1, len(team)):\n            m2 = team[j]\n            g += num_same_team[m1][m2] ** 2\n\n    # \u30d7\u30ed\u30b8\u30a7\u30af\u30c8\u306e\u91cd\u8907\u6570\n    d = 0\n    for v in project_count_by_team[t].values():\n        d += max(0, v-1)**2\n\n    return g + d<\/code><\/pre>\n<p>\u4f5c\u7528\u95a2\u6570\u3092\u5b9a\u7fa9\u3059\u308b<\/p>\n<pre><code class=\"language-python\">def move(self):\n    # \u30e9\u30f3\u30c0\u30e0\u306b\u30e1\u30f3\u30d0\u30fc\u3092\u9078\u629e\n    a = choice(range(num_members))\n    b = choice(range(num_members))\n\n    # \u30e1\u30f3\u30d0\u30fcor\u30e1\u30f3\u30d0\u30fc\u306e\u30c1\u30fc\u30e0\u304c\u540c\u3058\u306a\u3089\u3070\u30b9\u30ad\u30c3\u30d7\n    if a == b:\n        return 0\n\n    a_team = self.state[0][a]\n    b_team = self.state[0][b]\n\n    if a_team == b_team:\n        return 0\n\n    # \u5909\u66f4\u524d\u306e\u91cd\u8907\u5ea6\u3092\u8a08\u7b97\n    cost_a_before = calc_team_cost(a_team, self.state[1], self.state[2], self.num_same_team)\n    cost_b_before = calc_team_cost(b_team, self.state[1], self.state[2], self.num_same_team)\n\n    # \u30e1\u30f3\u30d0\u30fc\u3092\u4ea4\u63db\n    self.state[2][a_team][members[a][1]] -= 1\n    self.state[2][b_team][members[b][1]] -= 1\n\n    self.state[1][a_team].remove(a)\n    self.state[1][b_team].remove(b)\n\n    self.state[0][a], self.state[0][b] = self.state[0][b], self.state[0][a]\n\n    self.state[2][b_team][members[a][1]] += 1\n    self.state[2][a_team][members[b][1]] += 1\n\n    self.state[1][b_team].append(a)\n    self.state[1][a_team].append(b)\n\n    # \u5909\u66f4\u5f8c\u306e\u91cd\u8907\u5ea6\u3092\u8a08\u7b97\n    cost_a_after = calc_team_cost(a_team, self.state[1], self.state[2], self.num_same_team)\n    cost_b_after = calc_team_cost(b_team, self.state[1], self.state[2], self.num_same_team)\n\n    # \u5dee\u5206\u3092\u8fd4\u3059\n    return cost_a_after - cost_a_before + cost_b_after - cost_b_before<\/code><\/pre>\n<p>\u76ee\u7684\u95a2\u6570\u3092\u5b9a\u7fa9\u3059\u308b<\/p>\n<pre><code class=\"language-python\">def energy(self):\n    # \u5404\u30c1\u30fc\u30e0\u306e\u91cd\u8907\u5ea6\u306e\u7dcf\u548c\uff08\u3053\u306e\u5024\u3092\u6700\u5c0f\u5316\u3059\u308b\uff09\n    return sum(calc_team_cost(i, self.state[1], self.state[2], self.num_same_team) for i in range(num_team))<\/code><\/pre>\n<p>\u554f\u984c\u3092\u5b9a\u7fa9\u3059\u308b<\/p>\n<pre><code class=\"language-python\">class GroupingProblem(Annealer):\n    def __init__(self, init_state, num_same_team):\n        super(GroupingProblem, self).__init__(init_state)\n        self.num_same_team = num_same_team\n\n    def move(self):\n        # ...\n\n    def energy(self):\n        # ...<\/code><\/pre>\n<p>\u5b9f\u884c\u3059\u308b<\/p>\n<pre><code class=\"language-python\">if __name__ == &quot;__main__&quot;:\n    num_same_team = [[0] * num_members for _ in range(num_members)]\n\n    # \uff11\u9031\u9593\u5206\u3092\u60f3\u5b9a\u3057\u30665\u56de\u5206\u306e\u91cd\u8907\u3092\u307f\u308b\n    for i in range(5):\n        problem = GroupingProblem(init_state, num_same_team)\n        problem.steps = 10**5\n        problem.copy_strategy = &quot;deepcopy&quot;\n        state, e = problem.anneal()\n        num_same_team = record_num_same_team(num_same_team, problem.state[1])<\/code><\/pre>\n<h3 id=\"rtoc-7\" >\u5b9f\u884c\u7d50\u679c\u2460<\/h3>\n<pre><code class=\"language-python\">take1: [0, 2, 2, 7, 6, 6, 5, 3, 7, 2, 0, 3, 7, 1, 1, 5, 5, 4, 4, 6, 4, 0, 3, 1]\ntake2: [7, 1, 5, 2, 3, 7, 0, 5, 6, 4, 1, 3, 0, 6, 4, 6, 2, 3, 0, 5, 2, 4, 7, 1]\ntake3: [4, 3, 7, 7, 7, 3, 4, 1, 0, 0, 1, 6, 6, 3, 2, 2, 5, 2, 1, 6, 4, 5, 5, 0]\ntake4: [7, 6, 1, 3, 5, 3, 0, 2, 0, 2, 3, 0, 5, 5, 1, 4, 1, 6, 7, 7, 2, 6, 4, 4]\ntake5: [5, 7, 6, 0, 3, 4, 1, 4, 5, 0, 3, 0, 2, 4, 1, 3, 2, 2, 6, 5, 7, 6, 7, 1]<\/code><\/pre>\n<table>\n<thead>\n<tr>\n<th>\u8a66\u884c\u6570<\/th>\n<th>\u30d7\u30ed\u30b8\u30a7\u30af\u30c8\u306e\u91cd\u8907<\/th>\n<th>\u524d\u65e5\u4ee5\u524d\u30e1\u30f3\u30d0\u30fc\u306e\u91cd\u8907<\/th>\n<\/tr>\n<\/thead>\n<tbody>\n<tr>\n<td>1<\/td>\n<td>0<\/td>\n<td>0<\/td>\n<\/tr>\n<tr>\n<td>2<\/td>\n<td>0<\/td>\n<td>2<\/td>\n<\/tr>\n<tr>\n<td>3<\/td>\n<td>2<\/td>\n<td>2<\/td>\n<\/tr>\n<tr>\n<td>4<\/td>\n<td>4<\/td>\n<td>4<\/td>\n<\/tr>\n<tr>\n<td>5<\/td>\n<td>2<\/td>\n<td>8<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>\u8fd1\u4f3c\u306a\u306e\u3067\u591a\u5c11\u306e\u91cd\u8907\u306f\u51fa\u3061\u3083\u3044\u307e\u3059\u306d\u3002\u3002<br \/>\n\u524d\u65e5\u4ee5\u524d\u30e1\u30f3\u30d0\u30fc\u306e\u91cd\u8907\u306b\u3064\u3044\u3066\u306f\u3001\u5f53\u7136\u306a\u304c\u3089\u56de\u3092\u91cd\u306d\u308b\u3054\u3068\u306b\u5897\u3048\u3066\u3044\u304d\u307e\u3059\u306d\u3002<\/p>\n<h3 id=\"rtoc-8\" >\u5b9f\u884c\u7d50\u679c\u2461<\/h3>\n<p>\u524d\u65e5\u4ee5\u524d\u306e\u30e1\u30f3\u30d0\u30fc\u91cd\u8907\u306e\u91cd\u307f\u3092\u5897\u3084\u3059\uff08^2 -&gt; ^3\uff09<\/p>\n<pre><code class=\"language-python\">take1: [3, 6, 5, 6, 2, 2, 2, 7, 0, 4, 7, 3, 0, 1, 4, 6, 5, 0, 1, 3, 4, 1, 5, 7]\ntake2: [3, 6, 2, 4, 7, 1, 4, 0, 1, 5, 2, 6, 4, 7, 2, 5, 3, 6, 5, 0, 7, 0, 1, 3]\ntake3: [5, 2, 3, 6, 3, 4, 7, 1, 0, 2, 6, 7, 1, 0, 4, 0, 4, 5, 7, 3, 6, 5, 1, 2]\ntake4: [1, 1, 1, 3, 2, 6, 5, 6, 5, 3, 4, 3, 4, 4, 0, 0, 7, 0, 6, 7, 7, 5, 2, 2]\ntake5: [0, 2, 3, 1, 6, 0, 3, 6, 1, 4, 5, 7, 4, 0, 7, 5, 5, 6, 3, 2, 2, 4, 7, 1]<\/code><\/pre>\n<table>\n<thead>\n<tr>\n<th>\u8a66\u884c\u6570<\/th>\n<th>\u30d7\u30ed\u30b8\u30a7\u30af\u30c8\u306e\u91cd\u8907<\/th>\n<th>\u524d\u65e5\u4ee5\u524d\u30e1\u30f3\u30d0\u30fc\u306e\u91cd\u8907<\/th>\n<\/tr>\n<\/thead>\n<tbody>\n<tr>\n<td>1<\/td>\n<td>0<\/td>\n<td>0<\/td>\n<\/tr>\n<tr>\n<td>2<\/td>\n<td>0<\/td>\n<td>0<\/td>\n<\/tr>\n<tr>\n<td>3<\/td>\n<td>0<\/td>\n<td>0<\/td>\n<\/tr>\n<tr>\n<td>4<\/td>\n<td>2<\/td>\n<td>0<\/td>\n<\/tr>\n<tr>\n<td>5<\/td>\n<td>2<\/td>\n<td>4<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>\u304a\u3001\u304b\u306a\u308a\u826f\u3044\u611f\u3058\u3058\u3083\u306a\u3044\u3067\u3057\u3087\u3046\u304b\u3002<br \/>\n\u300c\u713c\u304d\u306a\u307e\u3057\u6cd5\u300d\u306f\u304b\u306a\u308a\u6c4e\u7528\u7684\u306a\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u304b\u3064\u3001\u30d1\u30c3\u30b1\u30fc\u30b8\u3067\u7c21\u5358\u306b\u5b9f\u88c5\u3067\u304d\u308b\u306e\u3067<br \/>\n\u4ed6\u306e\u7d44\u307f\u5408\u308f\u305b\u554f\u984c\u306b\u51fa\u4f1a\u3057\u305f\u6642\u3082\u4f7f\u3048\u305d\u3046\u3067\u3059\u3002\u3002<\/p>\n<h2 id=\"rtoc-9\" >\u53c2\u8003\u6587\u732e<\/h2>\n<ul>\n<li><a href=\"https:\/\/github.com\/perrygeo\/simanneal\">simanneal<\/a><\/li>\n<li><a href=\"https:\/\/recruit.gmo.jp\/engineer\/jisedai\/blog\/grouping_by_annealing\/#:~:text=%E7%84%BC%E3%81%8D%E3%81%AA%E3%81%BE%E3%81%97%E6%B3%95%E3%81%A7%E3%81%AF%E3%80%81%E4%B8%80%E5%AE%9A%E3%81%AE,%E8%87%B3%E3%82%8B%E3%81%93%E3%81%A8%E3%82%92%E7%9B%AE%E6%8C%87%E3%81%97%E3%81%BE%E3%81%99%E3%80%82\">\u3010\u7af6\u30d7\u30ed\u00d7\u5b9f\u52d9\u3011python\u3067\u7c21\u5358\u30c1\u30fc\u30e0\u5206\u3051\u3010\u713c\u304d\u306a\u307e\u3057\u6cd5\u3011<\/a>\n<ul>\n<li>\u307b\u307c\u30c9\u30f3\u30d4\u30b7\u30e3\u3067\u5927\u5909\u53c2\u8003\u306b\u306a\u308a\u307e\u3057\u305f\u3001\u6709\u96e3\u3046\u3054\u3056\u3044\u307e\u3059\u3002<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>\u76ee\u6b21 \u307e\u3048\u304c\u304d\u554f\u984c\u30a2\u30d7\u30ed\u30fc\u30c1\u713c\u304d\u306a\u307e\u3057\u6cd5simanneal\u30d1\u30c3\u30b1\u30fc\u30b8\u3084\u3063\u3066\u307f\u308b\u5b9f\u884c\u7d50\u679c\u2460\u5b9f\u884c\u7d50\u679c\u2461\u53c2\u8003\u6587\u732e\u307e\u3048\u304c\u304d \u7686\u3055\u3093\u3053\u3093\u306b\u3061\u306f\u3001\u3053\u3093\u3070\u3093\u306f\u3001\u3064\u3063\u3061\u30fc\u3067\u3059\u3002 \u3054\u5b58\u77e5\u304b\u3068\u601d\u3044\u307e\u3059\u304c\u3001DWS\u3067\u306f\u30d5\u30eb\u30ea\u30e2\u30fc\u30c8\u30ef\u30fc\u30af\u3067\u696d\u52d9\u3092 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":4278,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jinr_url_youtube":"","_jinr_pip_youtube":false,"_jinr_time_youtube":"","_jinr_thumb_youtube":"","_jinr_media_youtube":"","_jinr_category_edit":false,"_jinr_category":"","_jinr_title_display":false,"_jinr_snsbutton_display":false,"_jinr_ads_display":false,"_jinr_thumbnail_display":false,"_jinr_profile_display":false,"_jinr_relatedpost_display":false,"_jinr_sidebar1col_display":false,"_jinr_sidebar2col_display":false,"_jinr_seotitle_display":"","_jinr_description_display":"","_jinr_keyword_display":"","_jinr_hastag_display":"","_jinr_canonical_display":"","_jinr_noindex_display":false,"_jinr_paidpost":false,"_jinr_paidpost_product_id":"","_jinr_headtag_article":""},"categories":[1],"tags":[95,96],"aioseo_notices":[],"_links":{"self":[{"href":"https:\/\/cms-mordpress.test.mmmcorp.co.jp\/wp-json\/wp\/v2\/posts\/5021"}],"collection":[{"href":"https:\/\/cms-mordpress.test.mmmcorp.co.jp\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/cms-mordpress.test.mmmcorp.co.jp\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/cms-mordpress.test.mmmcorp.co.jp\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/cms-mordpress.test.mmmcorp.co.jp\/wp-json\/wp\/v2\/comments?post=5021"}],"version-history":[{"count":0,"href":"https:\/\/cms-mordpress.test.mmmcorp.co.jp\/wp-json\/wp\/v2\/posts\/5021\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/cms-mordpress.test.mmmcorp.co.jp\/wp-json\/"}],"wp:attachment":[{"href":"https:\/\/cms-mordpress.test.mmmcorp.co.jp\/wp-json\/wp\/v2\/media?parent=5021"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/cms-mordpress.test.mmmcorp.co.jp\/wp-json\/wp\/v2\/categories?post=5021"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/cms-mordpress.test.mmmcorp.co.jp\/wp-json\/wp\/v2\/tags?post=5021"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}