• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

Vargas-Santiago, Mariano (Vargas-Santiago, Mariano.) | Monroy, Raul (Monroy, Raul.) | Emmanuel Ramirez-Marquez, Jose (Emmanuel Ramirez-Marquez, Jose.) | Zhang, Chi (Zhang, Chi.) (学者:张弛) | Leon-Velasco, Diana A. (Leon-Velasco, Diana A..) | Zhu, Huaxing (Zhu, Huaxing.)

收录:

Scopus SCIE

摘要:

Leveraging human insight and intuition has been identified as having the potential for the improvement of traditional algorithmic methods. For example, in a video game, a user may not only be entertained but may also be challenged to beat the score of another player; additionally, the user can learn complicated concepts, such as multi-objective optimization, with two or more conflicting objectives. Traditional methods, including Tabu search and genetic algorithms, require substantial computational time and resources to find solutions to multi-objective optimization problems (MOPs). In this paper, we report on the use of video games as a way to gather novel solutions to optimization problems. We hypothesize that humans may find solutions that complement those found mechanically either because the computer algorithm did not find a solution or because the solution provided by the crowdsourcing of video games approach is better. We model two different video games (one for the facility location problem and one for scheduling problems), we demonstrate that the solution space obtained by a computer algorithm can be extended or improved by crowdsourcing novel solutions found by humans playing a video game.

关键词:

scheduling genetic algorithms combinatorial optimization multiple objective programming facilities planning and design

作者机构:

  • [ 1 ] [Vargas-Santiago, Mariano]Tecnol Monterrey, Sch Engn & Sci, Carretera Lago Guadalupe Km 3-5, Atizapan 52926, Estado De Mexic, Mexico
  • [ 2 ] [Monroy, Raul]Tecnol Monterrey, Sch Engn & Sci, Carretera Lago Guadalupe Km 3-5, Atizapan 52926, Estado De Mexic, Mexico
  • [ 3 ] [Emmanuel Ramirez-Marquez, Jose]Stevens Inst Technol, Sch Syst & Enterprises, Enterprise Sci & Engn Div, Hoboken, NJ 07030 USA
  • [ 4 ] [Zhang, Chi]Beijing Univ Technol, Sch Econ & Engn, Beijing 100124, Peoples R China
  • [ 5 ] [Leon-Velasco, Diana A.]Univ Autonoma Metropolitana, Dept Math, Cuajimalpa 05348, Mexico
  • [ 6 ] [Zhu, Huaxing]Tsinghua Univ, Dept Ind Engn, Beijing 100084, Peoples R China

通讯作者信息:

  • [Vargas-Santiago, Mariano]Tecnol Monterrey, Sch Engn & Sci, Carretera Lago Guadalupe Km 3-5, Atizapan 52926, Estado De Mexic, Mexico

查看成果更多字段

相关关键词:

相关文章:

来源 :

APPLIED SCIENCES-BASEL

年份: 2020

期: 23

卷: 10

2 . 7 0 0

JCR@2022

ESI学科: ENGINEERING;

ESI高被引阀值:115

被引次数:

WoS核心集被引频次: 4

SCOPUS被引频次: 4

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 2

归属院系:

在线人数/总访问数:2304/4264238
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司