{"id":357,"date":"2024-02-08T18:57:06","date_gmt":"2024-02-08T18:57:06","guid":{"rendered":"https:\/\/sites.exeter.ac.uk\/ecmcdm\/?page_id=357"},"modified":"2024-02-08T18:57:08","modified_gmt":"2024-02-08T18:57:08","slug":"ec-dm-2023","status":"publish","type":"page","link":"https:\/\/sites.exeter.ac.uk\/ecmcdm\/archive\/ec-dm-2023\/","title":{"rendered":"EC + DM 2023"},"content":{"rendered":"\n

Keynote talk<\/strong>:\u00a0Prof Xiaodong Li<\/a>,\u00a0School of Computing Technologies, RMIT University, Melbourne, Australia<\/p>\n\n\n\n

Title<\/strong>: Decision Making in Evolutionary Optimization and Beyond<\/p>\n\n\n\n

Abstract<\/strong>: In real-world situations, optimization is rarely done alone without any decision made during the process. Decisions may take the form of preferences supplied by a decision maker or knowledge learnt from prior experience in solving similar problem instances. Very often these decisions play a crucial role in obtaining the kind of optimal solutions we ultimately desire for. If this cannot be done automatically, then human-in-the-loop is often the approach taken to inject preference information that is needed to guide the search. In recent years, we have witnessed the rising popularity of machine learning in facilitating and automating such decision making in the process of optimization, which has a much broader impact beyond just evolutionary optimization. In this talk, I will present several such decision-making facilitated optimization approaches, e.g., using Bayesian optimization to learn the decision maker\u2019s preferences interactively in an evolutionary multiobjective optimization algorithm [1]; multimodal optimization using a niching method guided by preference information [2]; employing machine learning to learn from previously solved problem instances (typically combinatorial optimization problems such as the traveling salesman problem), and use such knowledge to build a model to predict the optimal solutions on unseen and much large problem instances [3]. Our \u201csolution prediction via machine learning\u201d approach can be used as a generic problem reduction method for solving some large-scale combinatorial optimization problems [4] and as a warm-start method to meta-heuristics such as ant colony optimization [5].<\/p>\n\n\n\n

References<\/strong>:<\/p>\n\n\n\n

[1] Taylor, K., Ha, H., Li, M., Chan, J. and Li, X. (2021), \u201cBayesian Preference Learning for Interactive Multi-objective Optimisation\u201d, in Proceedings of the 2021 Conference on Genetic and Evolutionary Computation Conference (GECCO), Lille, France, ACM, pp.466-475.<\/p>\n\n\n\n

[2] Miessen, A., Najman, J. and Li, X. (2021), \u201cFinding Representative Solutions in Multimodal Optimization for Enhanced Decision-Making\u201d, in Metaheuristics for Finding Multiple Solutions, pp.57 \u2013 88, Springer, 2021.<\/p>\n\n\n\n

[3] Sun, Y., Ernst, A.T., Li, X. and Weiner, J. (2021), \u201cGeneralization of Machine Learning for Problem Reduction: a Case Study on Travelling Salesman Problems\u201d, OR Spectrum, 43:607-633, 2021.<\/p>\n\n\n\n

[4] Sun, Y., Li, X., Ernst, A. (2021), \u201cUsing Statistical Measures and Machine Learning for Graph Reduction to Solve Maximum Weight Clique Problems\u201d, IEEE Transactions on Pattern Analysis and Machine Intelligence, 43(5): 1746 -1760, May 2021.<\/p>\n\n\n\n

[5] Sun, Y. Wang, S., Shen, Y., Li, X., Ernst, A.T., and Kirley, M. (2022), \u201cBoosting Ant Colony Optimization via Solution Prediction and Machine Learning\u201d, Computers and Operations Research, Vol.143, July 2022, 105769.<\/p>\n\n\n\n

Accepted Papers<\/h2>\n\n\n\n
    \n
  • Larraga Maldonado, Miettinen.\u00a0<\/strong>Component-based thinking in designing interactive multiobjective evolutionary methods<\/li>\n\n\n\n
  • Jouyandeh, Moradian Zadeh<\/strong>.\u00a0Personalized Group Itinerary Recommendation using Cultural Algorithms<\/li>\n\n\n\n
  • Almeida, Lezama, Soares, Macedo, Vale, Romero<\/strong>.\u00a0Metaheuristic Optimization for Transmission Network Expansion Planning: Testebed 2 of the Competition on Evolutionary Computation in the Energy Domain<\/li>\n\n\n\n
  • Djartov, Mostaghim<\/strong>.\u00a0Multi-objective Multiplexer Decision Making Benchmark Problem<\/li>\n\n\n\n
  • Saini, L\u00e1rraga, Miettinen.\u00a0<\/strong>Using a Database to Support Interactive Multiobjective Optimization, Visualization, and Analysis<\/li>\n<\/ul>\n\n\n\n

    <\/p>\n","protected":false},"excerpt":{"rendered":"

    Keynote talk:\u00a0Prof Xiaodong Li,\u00a0School of Computing Technologies, RMIT University, Melbourne, Australia Title: Decision Making in Evolutionary Optimization and Beyond Abstract: In real-world situations, optimization is rarely done alone without any decision made during the process. Decisions may take the form of preferences supplied by a decision maker or knowledge learnt from prior experience in solving […]<\/p>\n","protected":false},"author":1513,"featured_media":0,"parent":147,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_acf_changed":false,"footnotes":""},"categories":[],"tags":[],"acf":[],"yoast_head":"\nEC + DM 2023 - Evolutionary Computation and Decision Making<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/sites.exeter.ac.uk\/ecmcdm\/archive\/ec-dm-2023\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"EC + DM 2023 - Evolutionary Computation and Decision Making\" \/>\n<meta property=\"og:description\" content=\"Keynote talk:\u00a0Prof Xiaodong Li,\u00a0School of Computing Technologies, RMIT University, Melbourne, Australia Title: Decision Making in Evolutionary Optimization and Beyond Abstract: In real-world situations, optimization is rarely done alone without any decision made during the process. Decisions may take the form of preferences supplied by a decision maker or knowledge learnt from prior experience in solving […]\" \/>\n<meta property=\"og:url\" content=\"https:\/\/sites.exeter.ac.uk\/ecmcdm\/archive\/ec-dm-2023\/\" \/>\n<meta property=\"og:site_name\" content=\"Evolutionary Computation and Decision Making\" \/>\n<meta property=\"article:modified_time\" content=\"2024-02-08T18:57:08+00:00\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data1\" content=\"2 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/sites.exeter.ac.uk\/ecmcdm\/archive\/ec-dm-2023\/\",\"url\":\"https:\/\/sites.exeter.ac.uk\/ecmcdm\/archive\/ec-dm-2023\/\",\"name\":\"EC + DM 2023 - Evolutionary Computation and Decision Making\",\"isPartOf\":{\"@id\":\"https:\/\/sites.exeter.ac.uk\/ecmcdm\/#website\"},\"datePublished\":\"2024-02-08T18:57:06+00:00\",\"dateModified\":\"2024-02-08T18:57:08+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/sites.exeter.ac.uk\/ecmcdm\/archive\/ec-dm-2023\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/sites.exeter.ac.uk\/ecmcdm\/archive\/ec-dm-2023\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/sites.exeter.ac.uk\/ecmcdm\/archive\/ec-dm-2023\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/sites.exeter.ac.uk\/ecmcdm\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Archive\",\"item\":\"https:\/\/sites.exeter.ac.uk\/ecmcdm\/archive\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"EC + DM 2023\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/sites.exeter.ac.uk\/ecmcdm\/#website\",\"url\":\"https:\/\/sites.exeter.ac.uk\/ecmcdm\/\",\"name\":\"Evolutionary Computation and Decision Making\",\"description\":\"\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/sites.exeter.ac.uk\/ecmcdm\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"en-US\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"EC + DM 2023 - Evolutionary Computation and Decision Making","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/sites.exeter.ac.uk\/ecmcdm\/archive\/ec-dm-2023\/","og_locale":"en_US","og_type":"article","og_title":"EC + DM 2023 - Evolutionary Computation and Decision Making","og_description":"Keynote talk:\u00a0Prof Xiaodong Li,\u00a0School of Computing Technologies, RMIT University, Melbourne, Australia Title: Decision Making in Evolutionary Optimization and Beyond Abstract: In real-world situations, optimization is rarely done alone without any decision made during the process. Decisions may take the form of preferences supplied by a decision maker or knowledge learnt from prior experience in solving […]","og_url":"https:\/\/sites.exeter.ac.uk\/ecmcdm\/archive\/ec-dm-2023\/","og_site_name":"Evolutionary Computation and Decision Making","article_modified_time":"2024-02-08T18:57:08+00:00","twitter_card":"summary_large_image","twitter_misc":{"Est. reading time":"2 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/sites.exeter.ac.uk\/ecmcdm\/archive\/ec-dm-2023\/","url":"https:\/\/sites.exeter.ac.uk\/ecmcdm\/archive\/ec-dm-2023\/","name":"EC + DM 2023 - Evolutionary Computation and Decision Making","isPartOf":{"@id":"https:\/\/sites.exeter.ac.uk\/ecmcdm\/#website"},"datePublished":"2024-02-08T18:57:06+00:00","dateModified":"2024-02-08T18:57:08+00:00","breadcrumb":{"@id":"https:\/\/sites.exeter.ac.uk\/ecmcdm\/archive\/ec-dm-2023\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/sites.exeter.ac.uk\/ecmcdm\/archive\/ec-dm-2023\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/sites.exeter.ac.uk\/ecmcdm\/archive\/ec-dm-2023\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/sites.exeter.ac.uk\/ecmcdm\/"},{"@type":"ListItem","position":2,"name":"Archive","item":"https:\/\/sites.exeter.ac.uk\/ecmcdm\/archive\/"},{"@type":"ListItem","position":3,"name":"EC + DM 2023"}]},{"@type":"WebSite","@id":"https:\/\/sites.exeter.ac.uk\/ecmcdm\/#website","url":"https:\/\/sites.exeter.ac.uk\/ecmcdm\/","name":"Evolutionary Computation and Decision Making","description":"","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/sites.exeter.ac.uk\/ecmcdm\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"en-US"}]}},"jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/sites.exeter.ac.uk\/ecmcdm\/wp-json\/wp\/v2\/pages\/357"}],"collection":[{"href":"https:\/\/sites.exeter.ac.uk\/ecmcdm\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/sites.exeter.ac.uk\/ecmcdm\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/sites.exeter.ac.uk\/ecmcdm\/wp-json\/wp\/v2\/users\/1513"}],"replies":[{"embeddable":true,"href":"https:\/\/sites.exeter.ac.uk\/ecmcdm\/wp-json\/wp\/v2\/comments?post=357"}],"version-history":[{"count":1,"href":"https:\/\/sites.exeter.ac.uk\/ecmcdm\/wp-json\/wp\/v2\/pages\/357\/revisions"}],"predecessor-version":[{"id":359,"href":"https:\/\/sites.exeter.ac.uk\/ecmcdm\/wp-json\/wp\/v2\/pages\/357\/revisions\/359"}],"up":[{"embeddable":true,"href":"https:\/\/sites.exeter.ac.uk\/ecmcdm\/wp-json\/wp\/v2\/pages\/147"}],"wp:attachment":[{"href":"https:\/\/sites.exeter.ac.uk\/ecmcdm\/wp-json\/wp\/v2\/media?parent=357"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/sites.exeter.ac.uk\/ecmcdm\/wp-json\/wp\/v2\/categories?post=357"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/sites.exeter.ac.uk\/ecmcdm\/wp-json\/wp\/v2\/tags?post=357"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}