A Discrete Particle Swarm Algorithm for Combinatorial Auctions

被引：2
|
作者：
Hsieh, Fu-Shiung [1 ]
机构：
[1] Chaoyang Univ Technol, Dept Comp Sci & Informat Engn, Taichung 41349, Taiwan
来源：
ADVANCES IN SWARM INTELLIGENCE, ICSI 2017, PT I | 2017年 / 10385卷
关键词：
Meta-heuristics; Combinatorial auction; Integer programming; Winner determination problem; OPTIMIZATION;
D O I：
10.1007/978-3-319-61824-1_22
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Although combinatorial auctions make trading goods between buyers and sellers more conveniently, the winner determination problem (WDP) in combinatorial auctions poses a challenge due to computation complexity. In this paper, we consider combinatorial auction problem with transaction costs, supply constraints and non-negative surplus constraints. We formulate the WDP of combinatorial auction problem as an integer programming problem formulation. To deal with computational complexity of the WDP for combinatorial auctions, we propose an algorithm for finding solutions based on discrete PSO (DPSO) approach. The effectiveness of the proposed algorithm is also demonstrated by several numerical examples.
引用
收藏
页码：201 / 208
页数：8
相关论文
共 50 条
  • [21] Discrete Cat Swarm Optimization Algorithm Applied to Combinatorial Optimization Problems
    Bouzidi, Abdelhamid
    Riffi, Mohammed Essaid
    2014 5TH WORKSHOP ON CODES, CRYPTOGRAPHY AND COMMUNICATION SYSTEMS (WCCCS' 14), 2014, : 30 - 34
  • [22] Multi-state particle swarm optimization for discrete combinatorial optimization problem
    Ibrahim, Ismail
    Ahmad, Hamzah
    Ibrahim, Zuwairie
    Jusoh, Mohd Falfazli Mat
    Yusof, Zulkifli Md
    Nawawi, Sophan Wahyudi
    Khalil, Kamal
    Rahim, Muhammad Arif Abdul
    International Journal of Simulation: Systems, Science and Technology, 2014, 15 (01): : 15 - 25
  • [23] Hybrid Quantum Particle Swarm Optimization Algorithm for Combinatorial Optimization Problem
    Wang, Jiahai
    Zhou, Yalan
    GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2007, : 185 - 185
  • [24] A New Cluster Analysis Based on Combinatorial Particle Swarm Optimization Algorithm
    Jin Jin
    Ma Zhong
    Xue Lin
    Tian Changhui
    PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON EDUCATION, MANAGEMENT, COMPUTER AND SOCIETY, 2016, 37 : 476 - 479
  • [25] A discrete particle swarm algorithm for OLAP data cube selection
    Loureiro, Jorge
    Belo, Orlando
    ICEIS 2006: PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATIONAL SYSTEMS: DATABASES AND INFORMATION SYSTEMS INTEGRATION, 2006, : 46 - +
  • [26] A discrete particle swarm optimization algorithm for scheduling parallel machines
    Kashan, Ali Husseinzadeh
    Karimi, Behrooz
    COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 56 (01) : 216 - 223
  • [27] A Discrete Particle Swarm Optimization Algorithm for Assembly Sequence Planning
    Lv, Hongguang
    Lu, Cong
    PROCEEDINGS OF 2009 8TH INTERNATIONAL CONFERENCE ON RELIABILITY, MAINTAINABILITY AND SAFETY, VOLS I AND II: HIGHLY RELIABLE, EASY TO MAINTAIN AND READY TO SUPPORT, 2009, : 1119 - 1122
  • [28] An Efficient Discrete Particle Swarm Algorithm for Task Assignment Problems
    Yang, Qingyun
    Wang, Chunjie
    Zhang, Changsheng
    2009 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING ( GRC 2009), 2009, : 686 - +
  • [29] A Discrete Particle Swarm Optimization Algorithm with Fully Communicated Information
    Lu Qiang
    Qiu Xue-na
    Liu Shi-rong
    WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, : 393 - 400
  • [30] A discrete particle swarm optimization algorithm for phylogenetic tree reconstruction
    Lv, HY
    Zhou, WG
    Zhou, CG
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 2650 - 2654
12345