{"id":1717,"date":"2020-08-27T17:13:17","date_gmt":"2020-08-27T08:13:17","guid":{"rendered":"https:\/\/www.iee.jp\/pes\/?p=1717"},"modified":"2020-08-27T17:19:01","modified_gmt":"2020-08-27T08:19:01","slug":"termb_044","status":"publish","type":"post","link":"https:\/\/www.iee.jp\/pes\/termb_044\/","title":{"rendered":"\u7528\u8a9e\u89e3\u8aac\u3000\u7b2c44\u56de\u30c6\u30fc\u30de\uff1a\u3000\u7c92\u5b50\u7fa4\u6700\u9069\u5316(PSO) \uff5e\u751f\u7269\u306e\u63a1\u990c\u884c\u52d5\u3092\u6a21\u64ec\u3057\u305f\u6700\u9069\u5316\u624b\u6cd5\uff5e"},"content":{"rendered":"

\u6fa4 \u654f\u4e4b \u3014\uff08\u682a\uff09\u65e5\u7acb\u88fd\u4f5c\u6240\u3015<\/p>\n

1. \u306f\u3058\u3081\u306b<\/h1>\n

PSO\uff08Particle Swarm Optimization\uff09(1)<\/sup>\u306f1995 \u5e74\u306bJ. Kennedy \u3068R. Eberhart \u306b\u3088\u308a\u958b\u767a\u3055\u308c\u305f\u6700\u9069\u5316\u624b\u6cd5\u3067\u3042\u308b\u3002\u57fa\u672c\u7684\u306a\u8003\u3048\u65b9\u306f\uff0c\u9ce5\u306e\u7fa4\u308c\u304c\u990c\u3092\u898b\u3064\u3051\u308b\u884c\u52d5\u3092\u3082\u3068\u306b\u5c0e\u304b\u308c\u305f\u300c\u60c5\u5831\u3092\u7fa4\u308c\u5168\u4f53\u3067\u5171\u6709\u3059\u308b\u300d\u3053\u3068\u306b\u3042\u308b\u3002\u7fa4\u308c\u3092\u69cb\u6210\u3059\u308b\u500b\u4f53\u304c\u81ea\u7531\u306b\u884c\u52d5\u3059\u308b\u306e\u3067\u306f\u306a\u304f\uff0c\u7fa4\u308c\u3092\u69cb\u6210\u3059\u308b\u500b\u4f53\u56fa\u6709\u306e\u60c5\u5831\u3068\u7fa4\u308c\u5168\u4f53\u5171\u901a\u306e\u60c5\u5831\u3092\u878d\u5408\u3055\u305b\u3066\uff0c\u4e00\u5b9a\u306e\u898f\u5247\u306b\u5f93\u3063\u3066\u884c\u52d5\u3059\u308b\u3002<\/p>\n

2. PSO \u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0<\/h1>\n

PSO \u306b\u304a\u3044\u3066\u7fa4\u308c\u3092\u69cb\u6210\u3059\u308b\u5404\u500b\u4f53\u306f\uff0c\u73fe\u5728\u306e\u201c\u4f4d\u7f6e\uff08\u72b6\u614b\u91cf\uff09\u201d\u3068\u305d\u306e\u3068\u304d\u306e\u201c\u901f\u5ea6\u201d\u306e\u60c5\u5831\u3092\u6301\u3063\u3066\u3044\u308b\u3002\u3053\u306e\u4f4d\u7f6e\u3068\u901f\u5ea6\u306e\u60c5\u5831\u304b\u3089\u6b21\u4e16\u4ee3\u306e\u5404\u500b\u4f53\u306e\u4f4d\u7f6e\u3092\u66f4\u65b0\u3059\u308b\u3002<\/p>\n

\u76ee\u7684\u95a2\u6570 f (x) \u306f\u5909\u6570\u3067\u3042\u308b\u72b6\u614b\u91cf x \u306b\u3088\u3063\u3066\u4e00\u610f\u306b\u6c7a\u5b9a\u3055\u308c\u308b\u3082\u306e\u3068\u3059\u308b\u3002\u5404\u500b\u4f53\u306f\u305d\u308c\u305e\u308c\u306e\u500b\u4f53\u306e\u6700\u826f\u4f4d\u7f6epbest \uff08personal best\uff09\u3068\u7fa4\u308c\u5168\u4f53\u306e\u6700\u826f\u4f4d\u7f6egbest \uff08global best\uff09\u306b\u8fd1\u3065\u304f\u65b9\u5411\u306b(1)\u5f0f\u3067\u901f\u5ea6\u3092\u4fee\u6b63\u3057\u306a\u304c\u3089\u73fe\u5728\u4f4d\u7f6e\uff08\u63a2\u7d22\u70b9\uff09\u3092(2)\u5f0f\u306b\u3088\u308a\u66f4\u65b0\u3059\u308b\u3002PSO \u306b\u304a\u3051\u308b\u63a2\u7d22\u70b9\u306e\u4fee\u6b63\u65b9\u6cd5\u3092\u56f31 \u306b\u793a\u3059\u3002<\/p>\n

\"\"<\/p>\n

\u305f\u3060\u3057\uff0ci \u306f\u500b\u4f53\u756a\u53f7\uff0c xi<\/sub>\u306f\u5404\u500b\u4f53\u306e\u4f4d\u7f6e\uff0c Vi<\/sub> \u306f\u5404\u500b\u4f53\u306e\u901f\u3055\uff0crand \u306f0\uff5e1 \u306e\u4e00\u69d8\u4e71\u6570\uff0ck \u306f\u63a2\u7d22\u66f4\u65b0\u56de\u6570\uff08\u4e16\u4ee3\u6570\uff09\uff0c C1<\/sub>\uff0c C2<\/sub>\uff0cw\u306f\u5b9a\u6570\u3092\u793a\u3059\u3002 C1<\/sub>\uff0c C2<\/sub>\u306f\u52a0\u901f\u4fc2\u6570\uff0cw \u306f\u901f\u5ea6\u306b\u95a2\u3059\u308b\u6163\u6027\u4fc2\u6570\u3067\u3042\u308b\u3002<\/p>\n

\"\"
\n\u56f31\u3000PSO\u306e\u63a2\u7d22\u70b9\u306e\u6c7a\u5b9a\u65b9\u6cd5<\/p>\n

(1)\u5f0f\u306b\u3088\u308a\u5404\u500b\u4f53\u306e\u3053\u308c\u307e\u3067\u306e\u6700\u826f\u5024\u304a\u3088\u3073\u96c6\u56e3\u306e\u6700\u826f\u5024\u306b\u78ba\u7387\u7684\u306b\u8fd1\u3065\u304f\u3088\u3046\u306a\u901f\u5ea6\u304c\u6c42\u3081\u3089\u308c\u308b\u3002<\/p>\n

PSO \u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u793a\u3059\u3002
\n\u3014Step 1\u3015 \u500b\u4f53\u306e\u4f4d\u7f6exi\u3068\u901f\u5ea6 Vi \u3092\u4e71\u6570\u3067\u521d\u671f\u5316
\n\u3014Step 2\u3015 \u6700\u5c0f\u5316\u3057\u305f\u3044\u76ee\u7684\u95a2\u6570\u5024 f (xi<\/sub>) \u3092\u8a55\u4fa1
\n\u3014Step 3\u3015 \u500b\u4f53\u306e\u305d\u308c\u307e\u3067\u306e\u6700\u826f\u5024 f ( pbesti<\/sub>)\u3068\u6bd4\u8f03\u3002\u3082\u3057\u300c f (xi<\/sub> ) < f ( pbesti )\u300d\u306a\u3089\u3070\u300c f ( pbesti<\/sub> ) = f (xi<\/sub> )\u300d\uff0c\u300cpbesti<\/sub>= xi<\/sub>\u300d\u3068\u66f4\u65b0
\n\u3014Step 4\u3015 \u7fa4\u308c\u5168\u4f53\u306e\u6700\u826f\u5024 f (gbest) \u3068\u6bd4\u8f03\u3002\u3082\u3057\u300c f (xi<\/sub>) < f (gbest) \u300d\u306a\u3089\u3070\uff0c\u300c gbest = xi<\/sub>\u300d\u3068\u66f4\u65b0
\n\u3014Step 5\u3015 (1)\u5f0f\u3067\u901f\u5ea6\u3092\u66f4\u65b0\u3057\uff0c(2)\u5f0f\u3067\u4f4d\u7f6e\u3092\u66f4\u65b0
\n\u3014Step 6\u3015 Step 2 \u306b\u623b\u308a\uff0c\u53ce\u675f\u6761\u4ef6\u3092\u6e80\u305f\u3059\u307e\u3067\u7e70\u308a\u8fd4\u3059<\/p>\n

3. \u3069\u3093\u306a\u554f\u984c\u306b\u9069\u7528\u3067\u304d\u308b\u306e\uff1f<\/h1>\n

\u7dda\u5f62\u8a08\u753b\u6cd5\uff0c\u975e\u7dda\u5f62\u8a08\u753b\u6cd5\u3067\u53b3\u5bc6\u306a\u6700\u9069\u89e3\u304c\u6c42\u3081\u3089\u308c\u308b\u554f\u984c\u3088\u308a\uff0c\u76ee\u7684\u95a2\u6570\uff0c\u5236\u7d04\u6761\u4ef6\u304c\u8907\u96d1\u306a\u554f\u984c\u3084\u8a08\u7b97\u6642\u9593\u306e\u304b\u304b\u308b\u5927\u898f\u6a21\u554f\u984c\u3078\u306e\u9069\u7528\u306b\u9069\u3057\u3066\u304a\u308a\uff0c\u76ee\u7684\u95a2\u6570\uff0c\u5236\u7d04\u6761\u4ef6\u3092\u6570\u5f0f\u3067\u5b9a\u7fa9\u3067\u304d\u308c\u3070\u9069\u7528\u3067\u304d\u308b\u3002\u76ee\u7684\u95a2\u6570\u3092\u6700\u5c0f\u5316\u3059\u308b\u554f\u984c\u3078\u9069\u7528\u3059\u308b\u3068\u304d\u306f\uff0c\u4e00\u822c\u7684\u306b\uff0c\u63a1\u7528\u3059\u308b\u8a55\u4fa1\u95a2\u6570g(x)\u306f(3)\u5f0f\u306e\u3088\u3046\u306b\uff0c\u5236\u7d04\u6761\u4ef6\u9055\u53cd\u304c\u751f\u3058\u305f\u3068\u304d\u306b\u306f\u6b63\u306e\u5024\u306b\u306a\u308a\uff0c\u9055\u53cd\u304c\u306a\u3044\u3068\u304d\u30bc\u30ed\u3068\u306a\u308b\u30da\u30ca\u30eb\u30c6\u30a3\u95a2\u6570 p(x)\u3092\u52a0\u7b97\u3059\u308b\u3002<\/p>\n

\"\"<\/p>\n

\u03b1 \uff1a\u5341\u5206\u5927\u304d\u306a\u6b63\u306e\u5024<\/p>\n

\u8a55\u4fa1\u95a2\u6570\u3092\u5c0f\u3055\u304f\u3059\u308b\u89e3\u3092\u6c42\u3081\u3088\u3046\u3068\u3059\u308b\u305f\u3081\uff0c\u5236\u7d04\u6761\u4ef6\u9055\u53cd\u304c\u3042\u308b\u89e3\u3088\u308a\u9055\u53cd\u304c\u306a\u3044\u89e3\u3092\uff0c\u5236\u7d04\u6761\u4ef6\u9055\u53cd\u304c\u306a\u3044\u89e3\u306e\u4e2d\u3067\u306f\u76ee\u7684\u95a2\u6570\u304c\u5c0f\u3055\u3044\u89e3\u3092\u63a2\u7d22\u3059\u308b\u3053\u3068\u306b\u306a\u308b\u3002\u3082\u3061\u308d\u3093\uff0c\u5236\u7d04\u6761\u4ef6\u3092\u6e80\u305f\u3055\u306a\u3044\u89e3\u3084\u6700\u9069\u89e3\u304b\u3089\u307b\u3069\u9060\u3044\u89e3\u3057\u304b\u6c42\u3081\u3089\u308c\u306a\u3044\u3053\u3068\u3082\u3042\u308a\uff0c\u6b8b\u5ff5\u306a\u304c\u3089\u4e07\u80fd\u85ac\u3067\u306f\u306a\u3044\u3002<\/p>\n

(1), (2)\u5f0f\u304b\u3089\u5206\u304b\u308b\u3088\u3046\u306b\uff0cPSO \u306f\u5b9f\u6570\u5909\u6570\u3092\u5bfe\u8c61\u3068\u3057\u3066\u3044\u308b\u3002\u554f\u984c\u306e\u7279\u5fb4\u3092\u6349\u3048\u3066\u5b9a\u5f0f\u5316\u3059\u308b\u3053\u3068\u306b\u3088\u308a\uff0c\u6bd4\u8f03\u7684\u7c21\u5358\u306a\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3067\u3042\u308b\u306b\u3082\u304b\u304b\u308f\u3089\u305a\uff0c\u6bd4\u8f03\u7684\u9ad8\u901f\u306b\u826f\u3044\u89e3\u3092\u6c42\u3081\u308b\u3053\u3068\u304c\u3067\u304d\u308b(2)<\/sup>\u3002<\/p>\n

4. \u304a\u308f\u308a\u306b<\/h1>\n

PSO \u306f\u96fb\u5727\u7121\u52b9\u96fb\u529b\u306a\u3069\u306e\u5b9f\u6570\u5909\u6570\u554f\u984c\u3060\u3051\u3067\u306f\u306a\u304f\uff0c\u540c\u69d8\u306e\u8003\u3048\u65b9\u3092\u9069\u7528\u3057\u3066\u767a\u96fb\u6240\u8d77\u52d5\u505c\u6b62\u8a08\u753b\u306a\u3069\u306e\u7d44\u5408\u305b\u6700\u9069\u5316\u554f\u984c\u306a\u3069\u5e83\u304f\u96fb\u529b\u7cfb\u7d71\u306e\u6700\u9069\u5316\u554f\u984c\u3078\u9069\u7528(3)<\/sup>\u3055\u308c\u3066\u3044\u308b\u3002<\/p>\n

\u521d\u671f\u89e3\uff0c\u5b9a\u5f0f\u5316\u65b9\u6cd5\uff0c\u30d1\u30e9\u30e1\u30fc\u30bf\u8a2d\u5b9a\u306e\u65b9\u6cd5\u306a\u3069\uff0c\u5bfe\u8c61\u3068\u3059\u308b\u96fb\u529b\u7cfb\u7d71\u306e\u554f\u984c\u306e\u77e5\u8b58\u304c\u6df1\u3044\u307b\u3069\uff0c\u3088\u308a\u9ad8\u901f\u306b\uff0c\u3088\u308a\u826f\u3044\u89e3\u3092\u6c42\u3081\u308b\u3053\u3068\u304c\u671f\u5f85\u3067\u304d\u308b\u3002<\/p>\n

 <\/p>\n

\u6587\u732e<\/h1>\n

(1) J. Kennedy and R. Eberhart : \u201cParticle swarm optimization\u201d, Proc. of IEEE Int. Conf. Neural Networks, Vol.4, pp.1942-1948 (1995-10)
\n(2) \u300c\u96fb\u529b\u7cfb\u7d71\u3078\u306e\u30e1\u30bf\u30d2\u30e5\u30fc\u30ea\u30b9\u30c6\u30a3\u30af\u30b9\u5fdc\u7528\u6280\u8853\u300d\uff0c\u96fb\u6c17\u5b66\u4f1a\u6280\u8853\u5831\u544a\uff0cVol.923 (2003-6)
\n(3) \u76f8\u5409\u82f1\u592a\u90ce\u30fb\u5b89\u7530\u6075\u4e00\u90ce\uff1a\u30e1\u30bf\u30d2\u30e5\u30fc\u30ea\u30b9\u30c6\u30a3\u30af\u30b9\u3068\u5fdc\u7528\uff0c\u96fb\u6c17\u5b66\u4f1a(2007-7)<\/p>\n

\u3010\u96fb\u6c17\u5b66\u4f1a\u8ad6\u6587\u8a8cB\uff0c134\u5dfb\uff0c11\u53f7\uff0c2014\u306b\u63b2\u8f09\u3011<\/h3>\n","protected":false},"excerpt":{"rendered":"

\u6fa4 \u654f\u4e4b \u3014\uff08\u682a\uff09\u65e5\u7acb\u88fd\u4f5c\u6240\u3015 1. \u306f\u3058\u3081\u306b PSO\uff08Particle Swarm Optimization\uff09(1)\u306f1995 \u5e74\u306bJ. Kennedy \u3068R. Eberhart \u306b\u3088\u308a\u958b\u767a\u3055\u308c\u305f\u6700\u9069\u5316\u624b\u6cd5\u3067\u3042\u308b\u3002\u57fa\u672c […]<\/p>\n","protected":false},"author":9,"featured_media":1470,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"advanced_seo_description":"","jetpack_seo_html_title":"","jetpack_seo_noindex":false,"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"jetpack_publicize_message":"\u7528\u8a9e\u89e3\u8aac\u3000\u7b2c44\u56de\u30c6\u30fc\u30de\uff1a\u3000\u7c92\u5b50\u7fa4\u6700\u9069\u5316(PSO) \uff5e\u751f\u7269\u306e\u63a1\u990c\u884c\u52d5\u3092\u6a21\u64ec\u3057\u305f\u6700\u9069\u5316\u624b\u6cd5\uff5e","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2}},"categories":[1],"tags":[],"class_list":["post-1717","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-event"],"acf":[],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"https:\/\/www.iee.jp\/pes\/wp-content\/uploads\/sites\/3\/2020\/08\/term-EC.png","jetpack-related-posts":[],"jetpack_shortlink":"https:\/\/wp.me\/pbuf8C-rH","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/www.iee.jp\/pes\/wp-json\/wp\/v2\/posts\/1717","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.iee.jp\/pes\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.iee.jp\/pes\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.iee.jp\/pes\/wp-json\/wp\/v2\/users\/9"}],"replies":[{"embeddable":true,"href":"https:\/\/www.iee.jp\/pes\/wp-json\/wp\/v2\/comments?post=1717"}],"version-history":[{"count":5,"href":"https:\/\/www.iee.jp\/pes\/wp-json\/wp\/v2\/posts\/1717\/revisions"}],"predecessor-version":[{"id":1814,"href":"https:\/\/www.iee.jp\/pes\/wp-json\/wp\/v2\/posts\/1717\/revisions\/1814"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.iee.jp\/pes\/wp-json\/wp\/v2\/media\/1470"}],"wp:attachment":[{"href":"https:\/\/www.iee.jp\/pes\/wp-json\/wp\/v2\/media?parent=1717"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.iee.jp\/pes\/wp-json\/wp\/v2\/categories?post=1717"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.iee.jp\/pes\/wp-json\/wp\/v2\/tags?post=1717"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}