Optimization problem solving with auctions in Cultural Algorithms

被引:0
|
作者
Robert G. Reynolds
Leonard Kinnaird-Heether
机构
[1] Wayne State University,Department of Computer Science
来源
Memetic Computing | 2013年 / 5卷
关键词
Cultural Algorithms; Game theory; Auction mechanisms; Evolutionary computation; Problem complexity ; Social networks; Optimization problem solving;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper we investigate the role that the competition among knowledge sources plays in the problem solving behavior of a population as the complexity of the optimization problem solving landscapes increases. We employ a type of game theoretic mechanism, auctions, in our study. Our main goal is to determine whether it matters if knowledge sources competed for individuals using auction mechanisms or weighted majority win mechanisms as the landscape complexity increased. The weighted majority win situation allows the Knowledge Sources to make predictions about future success whereas the Auction mechanism allows them to invest in their future by using tokens earned from recent performance. This latter approach allows contextual Knowledge Sources such as Situational Knowledge to play a larger role. Although the results are preliminary, it appears that the auction mechanism is more efficient when solving a problem in situations where contextual information is available. In that case, it is easier for the knowledge sources to make judicial bids or investments. However, once the landscapes become chaotic there is less contextual information available and correspondingly little advantage to the auction mechanism over the weighted majority win situation in terms of the number of generations needed to achieve a solution.
引用
收藏
页码:83 / 94
页数:11
相关论文
共 50 条
  • [1] Optimization problem solving with auctions in Cultural Algorithms
    Reynolds, Robert G.
    Kinnaird-Heether, Leonard
    [J]. MEMETIC COMPUTING, 2013, 5 (02) : 83 - 94
  • [2] Problem Solving Using Social Networks in Cultural Algorithms with Auctions
    Reynolds, Robert G.
    Kinnaird-Heether, Leonard
    [J]. 2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 2714 - 2721
  • [3] Weaving the social fabric The past, present and future of optimization problem solving with cultural algorithms
    Reynolds, Robert G.
    Che, Xiangdong
    Ali, Mostafa
    [J]. INTERNATIONAL JOURNAL OF INTELLIGENT COMPUTING AND CYBERNETICS, 2010, 3 (04) : 561 - 592
  • [4] ALGORITHMS FOR SOLVING A SEPARABLE PROBLEM OF DISCRETE OPTIMIZATION
    SERGEYEV, SI
    [J]. USSR COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1990, 30 (04): : 218 - 219
  • [5] Solving Travelling Salesman Problem by Using Optimization Algorithms
    Saud, Suhair
    Kodaz, Halife
    Babaoglu, Ismail
    [J]. 9TH INTERNATIONAL CONFERENCE ON ADVANCES IN INFORMATION TECHNOLOGY (IAIT-2017), 2018, : 17 - 32
  • [6] Diversity as a Necessity for Sustainability in Cultural Systems Collective Problem-Solving in Cultural Algorithms
    Reynolds, Robert G.
    Kinnaird-Heether, Leonard
    [J]. 2019 IEEE INTERNATIONAL CONFERENCE ON HUMANIZED COMPUTING AND COMMUNICATION (HCC 2019), 2019, : 24 - 30
  • [7] Solving the Kemeny ranking aggregation problem with quantum optimization algorithms
    Combarro, Elias F.
    Perez-Fernandez, Raul
    Ranilla, Jose
    De Baets, Bernard
    [J]. MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2023, 46 (16) : 17065 - 17081
  • [8] Optimization and Improvement of Genetic Algorithms Solving Traveling Salesman Problem
    Zhang, Liping
    Yao, Min
    Zheng, Nenggan
    [J]. PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON IMAGE ANALYSIS AND SIGNAL PROCESSING, 2009, : 327 - 332
  • [9] Algorithms solving the Internet shopping optimization problem with price discounts
    Musial, J.
    Pecero, J. E.
    Lopez-Loces, M. C.
    Fraire-Huacuja, H. J.
    Bouvry, P.
    Blazewicz, J.
    [J]. BULLETIN OF THE POLISH ACADEMY OF SCIENCES-TECHNICAL SCIENCES, 2016, 64 (03) : 505 - 516
  • [10] Constrained optimization problem solving using estimation of distribution algorithms
    Simionescu, PA
    Beale, DG
    Dozier, GV
    [J]. CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 296 - 302