{"id":712,"date":"2021-06-21T20:11:12","date_gmt":"2021-06-21T11:11:12","guid":{"rendered":"http:\/\/bic.lab.uec.ac.jp\/?page_id=712"},"modified":"2021-10-19T16:49:34","modified_gmt":"2021-10-19T07:49:34","slug":"ecs","status":"publish","type":"page","link":"https:\/\/nic.lab.uec.ac.jp\/index.php\/ecs\/","title":{"rendered":"\u3044\u308d\u3044\u308d\u306a\u6700\u9069\u5316\u6cd5"},"content":{"rendered":"\n<p class=\"has-text-align-right wp-block-paragraph\">\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0: \u9ad8\u6728 \u667a\u7ae0, \u5ddd\u4e0a \u7d2b\u592e<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\u306f\u3058\u3081\u306b<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">Ackley\u95a2\u6570\u3092\u6700\u9069\u5316\u3059\u308b\u5019\u88dc\u89e3\u306e\u632f\u308b\u821e\u3044\u3092\u53ef\u8996\u5316\u3057\u307e\u3059\uff0e<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">$$\\text{Minimize } f(\\boldsymbol{x}) = -20 \\exp(-0.2 \\sqrt{\\frac{1}{n} \\sum_{i=1}^n x_i^2}) &#8211; \\exp(\\frac{1}{n} \\sum_{i=1}^n \\cos(2\\pi x_i)) + 20 + \\exp(1)$$<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">$$-5\\leq x_i \\leq 5$$<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\u6700\u9069\u5316\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0<\/h2>\n\n\n\n<div class=\"wp-block-columns is-layout-flex wp-container-core-columns-is-layout-8f761849 wp-block-columns-is-layout-flex\">\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<h3 class=\"wp-block-heading\">\u5c71\u767b\u308a\u6cd5 (Steepest Hill Climbing)<\/h3>\n\n\n\n<figure class=\"wp-block-image size-large is-style-default wp-duotone-000000-ffffff-1\"><a href=\"https:\/\/nic.lab.uec.ac.jp\/wp-content\/uploads\/2021\/06\/SteepestHillClimbing.gif\"><img decoding=\"async\" src=\"https:\/\/nic.lab.uec.ac.jp\/wp-content\/uploads\/2021\/06\/SteepestHillClimbing.gif\" alt=\"\"\/><\/a><\/figure>\n<\/div>\n\n\n\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<h3 class=\"wp-block-heading\">\u5c71\u767b\u308a\u6cd5 (Next Hill Climbing)<\/h3>\n\n\n\n<figure class=\"wp-block-image size-large is-style-rounded wp-duotone-000000-ffffff-2\"><img decoding=\"async\" src=\"https:\/\/nic.lab.uec.ac.jp\/wp-content\/uploads\/2021\/06\/NextHillClimbing.gif\" alt=\"\"\/><\/figure>\n<\/div>\n<\/div>\n\n\n\n<div class=\"wp-block-columns is-layout-flex wp-container-core-columns-is-layout-8f761849 wp-block-columns-is-layout-flex\">\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<h3 class=\"wp-block-heading\">\u5c71\u767b\u308a\u6cd5 (Adaptive Hill Climbing)<\/h3>\n\n\n\n<figure class=\"wp-block-image size-large is-style-default wp-duotone-000000-ffffff-3\"><img decoding=\"async\" src=\"https:\/\/nic.lab.uec.ac.jp\/wp-content\/uploads\/2021\/06\/AdaptiveHillClimbing.gif\" alt=\"\"\/><\/figure>\n<\/div>\n\n\n\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<h3 class=\"wp-block-heading\">\u907a\u4f1d\u7684\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0 (Genetic Algorithm, GA)<\/h3>\n\n\n\n<figure class=\"wp-block-image size-large is-style-rounded wp-duotone-000000-ffffff-4\"><img decoding=\"async\" src=\"https:\/\/nic.lab.uec.ac.jp\/wp-content\/uploads\/2021\/06\/GA.gif\" alt=\"\"\/><\/figure>\n<\/div>\n<\/div>\n\n\n\n<div class=\"wp-block-columns is-layout-flex wp-container-core-columns-is-layout-8f761849 wp-block-columns-is-layout-flex\">\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<h3 class=\"wp-block-heading\">\u9032\u5316\u6226\u7565 (Evolution Strategy, ES)&nbsp;(\u03bc,\u03bb)=(10,20)&nbsp;<\/h3>\n\n\n\n<figure class=\"wp-block-image size-large is-style-default wp-duotone-000000-ffffff-5\"><img decoding=\"async\" src=\"https:\/\/nic.lab.uec.ac.jp\/wp-content\/uploads\/2021\/06\/ES_m10_c_l20.gif\" alt=\"\"\/><\/figure>\n<\/div>\n\n\n\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<h3 class=\"wp-block-heading\">\u9032\u5316\u6226\u7565 (Evolution Strategy, ES)&nbsp;(\u03bc+\u03bb)=(10,20)<\/h3>\n\n\n\n<figure class=\"wp-block-image size-large is-style-rounded wp-duotone-000000-ffffff-6\"><img decoding=\"async\" src=\"https:\/\/nic.lab.uec.ac.jp\/wp-content\/uploads\/2021\/06\/ES_m10_p_l20.gif\" alt=\"\"\/><\/figure>\n<\/div>\n<\/div>\n\n\n\n<div class=\"wp-block-columns is-layout-flex wp-container-core-columns-is-layout-8f761849 wp-block-columns-is-layout-flex\">\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<h3 class=\"wp-block-heading\">\u9032\u5316\u6226\u7565 (Evolution Strategy, ES)&nbsp;(\u03bc+\u03bb)=(10,20)+ Mutation Adaptatio&nbsp;<\/h3>\n\n\n\n<figure class=\"wp-block-image size-large is-style-default wp-duotone-000000-ffffff-7\"><img decoding=\"async\" src=\"https:\/\/nic.lab.uec.ac.jp\/wp-content\/uploads\/2021\/06\/ES_m10_p_l20Adapt.gif\" alt=\"\"\/><\/figure>\n<\/div>\n\n\n\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<h3 class=\"wp-block-heading\">\u9032\u5316\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0 (Evolutionary Programming, EP)&nbsp;<\/h3>\n\n\n\n<figure class=\"wp-block-image size-large is-style-rounded wp-duotone-000000-ffffff-8\"><img decoding=\"async\" src=\"https:\/\/nic.lab.uec.ac.jp\/wp-content\/uploads\/2021\/06\/EP.gif\" alt=\"\"\/><\/figure>\n<\/div>\n<\/div>\n\n\n\n<div class=\"wp-block-columns is-layout-flex wp-container-core-columns-is-layout-8f761849 wp-block-columns-is-layout-flex\">\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<h3 class=\"wp-block-heading\">\u713c\u304d\u306a\u307e\u3057\u6cd5 (Simulated Annealing, SA)<\/h3>\n\n\n\n<figure class=\"wp-block-image size-large is-style-default wp-duotone-000000-ffffff-9\"><img decoding=\"async\" src=\"https:\/\/nic.lab.uec.ac.jp\/wp-content\/uploads\/2021\/06\/SA.gif\" alt=\"\"\/><\/figure>\n<\/div>\n\n\n\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<h3 class=\"wp-block-heading\">\u5dee\u5206\u9032\u5316 (Differential Evolution, DE)<\/h3>\n\n\n\n<figure class=\"wp-block-image size-large is-style-rounded wp-duotone-000000-ffffff-10\"><img decoding=\"async\" src=\"https:\/\/nic.lab.uec.ac.jp\/wp-content\/uploads\/2021\/06\/DE.gif\" alt=\"\"\/><\/figure>\n<\/div>\n<\/div>\n\n\n\n<div class=\"wp-block-columns is-layout-flex wp-container-core-columns-is-layout-8f761849 wp-block-columns-is-layout-flex\">\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<h3 class=\"wp-block-heading\">\u5206\u5e03\u63a8\u5b9a\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0 (Estimation of Distribution Algorithm, EDA-PBIL)<\/h3>\n\n\n\n<figure class=\"wp-block-image size-large is-style-default wp-duotone-000000-ffffff-11\"><img decoding=\"async\" src=\"https:\/\/nic.lab.uec.ac.jp\/wp-content\/uploads\/2021\/06\/PBIL.gif\" alt=\"\"\/><\/figure>\n<\/div>\n\n\n\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<h3 class=\"wp-block-heading\">\u7c92\u5b50\u7fa4\u6700\u9069\u5316 (Particle Swarm Optimization, PSO)<\/h3>\n\n\n\n<figure class=\"wp-block-image size-large is-style-rounded wp-duotone-000000-ffffff-12\"><img decoding=\"async\" src=\"https:\/\/nic.lab.uec.ac.jp\/wp-content\/uploads\/2021\/06\/PSO.gif\" alt=\"\"\/><\/figure>\n<\/div>\n<\/div>\n\n\n\n<div class=\"wp-block-columns is-layout-flex wp-container-core-columns-is-layout-8f761849 wp-block-columns-is-layout-flex\">\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<h3 class=\"wp-block-heading\">\u7c92\u5b50\u7fa4\u6700\u9069\u5316 (Particle Swarm Optimization, PSO) Negative reinforcment PSO<\/h3>\n\n\n\n<figure class=\"wp-block-image size-large is-style-default wp-duotone-000000-ffffff-13\"><img decoding=\"async\" src=\"https:\/\/nic.lab.uec.ac.jp\/wp-content\/uploads\/2021\/06\/NPSO.gif\" alt=\"\"\/><\/figure>\n<\/div>\n\n\n\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<h3 class=\"wp-block-heading\">\u7c92\u5b50\u7fa4\u6700\u9069\u5316 (Particle Swarm Optimization, PSO) Fully informed PSO<\/h3>\n\n\n\n<figure class=\"wp-block-image size-large is-style-rounded wp-duotone-000000-ffffff-14\"><img decoding=\"async\" src=\"https:\/\/nic.lab.uec.ac.jp\/wp-content\/uploads\/2021\/06\/PSOFully.gif\" alt=\"\"\/><\/figure>\n<\/div>\n<\/div>\n\n\n\n<div class=\"wp-block-columns is-layout-flex wp-container-core-columns-is-layout-8f761849 wp-block-columns-is-layout-flex\">\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<h3 class=\"wp-block-heading\">\u7fa4\u63a2\u7d22\u6700\u9069\u5316 (Group Search Optimizer, GSO)<\/h3>\n\n\n\n<figure class=\"wp-block-image size-large is-style-default wp-duotone-000000-ffffff-15\"><img decoding=\"async\" src=\"https:\/\/nic.lab.uec.ac.jp\/wp-content\/uploads\/2021\/06\/GSO.gif\" alt=\"\"\/><\/figure>\n<\/div>\n\n\n\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<h3 class=\"wp-block-heading\">\u6587\u5316\u7684\u6700\u9069\u5316 (Cultual Algorithm, CA)<\/h3>\n\n\n\n<figure class=\"wp-block-image size-large is-style-rounded wp-duotone-000000-ffffff-16\"><img decoding=\"async\" src=\"https:\/\/nic.lab.uec.ac.jp\/wp-content\/uploads\/2021\/06\/CA.gif\" alt=\"\"\/><\/figure>\n<\/div>\n<\/div>\n\n\n\n<div class=\"wp-block-columns is-layout-flex wp-container-core-columns-is-layout-8f761849 wp-block-columns-is-layout-flex\">\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<h3 class=\"wp-block-heading\">\u751f\u7269\u5730\u7406\u5b66\u6700\u9069\u5316 (Biogeography-based Optimization, BBO)<\/h3>\n\n\n\n<figure class=\"wp-block-image size-large is-style-default wp-duotone-000000-ffffff-17\"><img decoding=\"async\" src=\"https:\/\/nic.lab.uec.ac.jp\/wp-content\/uploads\/2021\/06\/BBO.gif\" alt=\"\"\/><\/figure>\n<\/div>\n\n\n\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<h3 class=\"wp-block-heading\">\u53cd\u751f\u7269\u5730\u7406\u5b66\u6700\u9069\u5316 (Oppositional Biogeography-based Optimization, OBBO)<\/h3>\n\n\n\n<figure class=\"wp-block-image size-large is-style-rounded wp-duotone-000000-ffffff-18\"><img decoding=\"async\" src=\"https:\/\/nic.lab.uec.ac.jp\/wp-content\/uploads\/2021\/06\/OBBO.gif\" alt=\"\"\/><\/figure>\n<\/div>\n<\/div>\n\n\n\n<h2 class=\"wp-block-heading\">\u53c2\u8003<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\u672c\u30da\u30fc\u30b8\u306f\uff0c\u4ee5\u4e0b\u306e\u6559\u79d1\u66f8\u3068\u30b5\u30f3\u30d7\u30eb\u30b3\u30fc\u30c9\u3092\u3082\u3068\u306b\uff0c\u6700\u9069\u5316\u306e\u632f\u308b\u821e\u3044\u3092\u53ef\u8996\u5316\u3057\u307e\u3057\u305f\uff0e<\/p>\n\n\n\n<ul class=\"wp-block-list\"><li>Dan Simon, Evolutionary Optimization Algorithms: Biologically-Inspired and Population-Based Approaches to Computer Intelligence, John Wiley &amp; Sons, 2013<\/li><li>https:\/\/academic.csuohio.edu\/simond\/EvolutionaryOptimization\/<\/li><\/ul>\n","protected":false},"excerpt":{"rendered":"<p>\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0: \u9ad8\u6728 \u667a\u7ae0, \u5ddd\u4e0a \u7d2b\u592e \u306f\u3058\u3081\u306b Ackley\u95a2\u6570\u3092\u6700\u9069\u5316\u3059\u308b\u5019\u88dc\u89e3\u306e\u632f\u308b\u821e\u3044\u3092\u53ef\u8996\u5316\u3057\u307e\u3059\uff0e $$\\text{Minimize } f(\\boldsymbol{x}) = -20 \\exp(-0.2&hellip;&nbsp;<a href=\"https:\/\/nic.lab.uec.ac.jp\/index.php\/ecs\/\" rel=\"bookmark\">\u7d9a\u304d\u3092\u8aad\u3080 &raquo;<span class=\"screen-reader-text\">\u3044\u308d\u3044\u308d\u306a\u6700\u9069\u5316\u6cd5<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_crdt_document":"","neve_meta_sidebar":"full-width","neve_meta_container":"","neve_meta_enable_content_width":"on","neve_meta_content_width":100,"neve_meta_title_alignment":"","neve_meta_author_avatar":"","neve_post_elements_order":"","neve_meta_disable_header":"","neve_meta_disable_footer":"","neve_meta_disable_title":"","footnotes":""},"class_list":["post-712","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/nic.lab.uec.ac.jp\/index.php\/wp-json\/wp\/v2\/pages\/712","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/nic.lab.uec.ac.jp\/index.php\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/nic.lab.uec.ac.jp\/index.php\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/nic.lab.uec.ac.jp\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/nic.lab.uec.ac.jp\/index.php\/wp-json\/wp\/v2\/comments?post=712"}],"version-history":[{"count":5,"href":"https:\/\/nic.lab.uec.ac.jp\/index.php\/wp-json\/wp\/v2\/pages\/712\/revisions"}],"predecessor-version":[{"id":1041,"href":"https:\/\/nic.lab.uec.ac.jp\/index.php\/wp-json\/wp\/v2\/pages\/712\/revisions\/1041"}],"wp:attachment":[{"href":"https:\/\/nic.lab.uec.ac.jp\/index.php\/wp-json\/wp\/v2\/media?parent=712"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}