Sign in to use this feature.

Years

Between: -

Subjects

remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline

Journals

Article Types

Countries / Regions

Search Results (167)

Search Parameters:
Keywords = auction mechanism

Order results
Result details
Results per page
Select all
Export citation of selected articles as:
22 pages, 1788 KiB  
Article
Multi-Market Coupling Mechanism of Offshore Wind Power with Energy Storage Participating in Electricity, Carbon, and Green Certificates
by Wenchuan Meng, Zaimin Yang, Jingyi Yu, Xin Lin, Ming Yu and Yankun Zhu
Energies 2025, 18(15), 4086; https://doi.org/10.3390/en18154086 - 1 Aug 2025
Viewed by 285
Abstract
With the support of the dual-carbon strategy and related policies, China’s offshore wind power has experienced rapid development. However, constrained by the inherent intermittency and volatility of wind power, large-scale expansion poses significant challenges to grid integration and exacerbates government fiscal burdens. To [...] Read more.
With the support of the dual-carbon strategy and related policies, China’s offshore wind power has experienced rapid development. However, constrained by the inherent intermittency and volatility of wind power, large-scale expansion poses significant challenges to grid integration and exacerbates government fiscal burdens. To address these critical issues, this paper proposes a multi-market coupling trading model integrating energy storage-equipped offshore wind power into electricity–carbon–green certificate markets for large-scale grid networks. Firstly, a day-ahead electricity market optimization model that incorporates energy storage is established to maximize power revenue by coordinating offshore wind power generation, thermal power dispatch, and energy storage charging/discharging strategies. Subsequently, carbon market and green certificate market optimization models are developed to quantify Chinese Certified Emission Reduction (CCER) volume, carbon quotas, carbon emissions, market revenues, green certificate quantities, pricing mechanisms, and associated economic benefits. To validate the model’s effectiveness, a gradient ascent-optimized game-theoretic model and a double auction mechanism are introduced as benchmark comparisons. The simulation results demonstrate that the proposed model increases market revenues by 17.13% and 36.18%, respectively, compared to the two benchmark models. It not only improves wind power penetration and comprehensive profitability but also effectively alleviates government subsidy pressures through coordinated carbon–green certificate trading mechanisms. Full article
Show Figures

Figure 1

21 pages, 6841 KiB  
Article
Fatigue-Aware Sub-Second Combinatorial Auctions for Dynamic Cycle Allocation in Human–Robot Collaborative Assembly
by Claudio Urrea
Mathematics 2025, 13(15), 2429; https://doi.org/10.3390/math13152429 - 28 Jul 2025
Viewed by 182
Abstract
Problem: Existing Human–Robot Collaboration (HRC) allocators cannot react at a sub-second scale while accounting for worker fatigue. Objective: We designed a fatigue-aware combinatorial auction executed every 100 ms. Method: A human and a FANUC robot submit bids combining execution time, predicted energy, and [...] Read more.
Problem: Existing Human–Robot Collaboration (HRC) allocators cannot react at a sub-second scale while accounting for worker fatigue. Objective: We designed a fatigue-aware combinatorial auction executed every 100 ms. Method: A human and a FANUC robot submit bids combining execution time, predicted energy, and real-time fatigue; a greedy algorithm (≤1 ms) with a 11/e approximation guarantee and O (|Bids| log |Bids|) complexity maximizes utility. Results: In 1000 RoboDK episodes, the framework increases active cycles·min−1 by 20%, improves robot utilization by +10.2 percentage points, reduces per cycle fatigue by 4%, and raises the collision-free rate to 99.85% versus a static baseline (p < 0.001). Contribution: We provide the first transparent, sub-second, fatigue-aware allocation mechanism for Industry 5.0, with quantified privacy safeguards and a roadmap for physical deployment. Unlike prior auction-based or reinforcement learning approaches, our model uniquely integrates a sub-second ergonomic adaptation with a mathematically interpretable utility structure, ensuring both human-centered responsiveness and system-level transparency. Full article
Show Figures

Figure 1

26 pages, 831 KiB  
Article
An Efficient and Fair Map-Data-Sharing Mechanism for Vehicular Networks
by Kuan Fan, Qingdong Liu, Chuchu Liu, Ning Lu and Wenbo Shi
Electronics 2025, 14(12), 2437; https://doi.org/10.3390/electronics14122437 - 15 Jun 2025
Viewed by 444
Abstract
With the rapid advancement in artificial intelligence, autonomous driving has emerged as a prominent research frontier. Autonomous vehicles rely on high-precision high-definition map data, necessitating timely map updates by map companies to accurately reflect road conditions. This paper proposes an efficient and fair [...] Read more.
With the rapid advancement in artificial intelligence, autonomous driving has emerged as a prominent research frontier. Autonomous vehicles rely on high-precision high-definition map data, necessitating timely map updates by map companies to accurately reflect road conditions. This paper proposes an efficient and fair map-data-sharing mechanism for vehicular networks. To encourage vehicles to share data, we introduce a reputation unit to resolve the cold-start issue for new vehicles, effectively distinguishing legitimate new vehicles from malicious attackers. Considering both the budget constraints of map companies and heterogeneous data collection capabilities of vehicles, we design a fair incentive mechanism based on the proposed reputation unit and a reverse auction algorithm, achieving an optimal balance between data quality and procurement costs. Furthermore, the scheme has been developed to facilitate mutual authentication between vehicles and Roadside Unit(RSU), thereby ensuring the security of shared data. In order to address the issue of redundant authentication in overlapping RSU coverage areas, we construct a Merkle hash tree structure using a set of anonymous certificates, enabling single-round identity verification to enhance authentication efficiency. A security analysis demonstrates the robustness of the scheme, while performance evaluations and the experimental results validate its effectiveness and practicality. Full article
(This article belongs to the Special Issue Cryptography and Computer Security)
Show Figures

Figure 1

31 pages, 707 KiB  
Article
Quantum Game Theory-Based Cloud Resource Allocation: A Novel Approach
by Anjan Bandyopadhyay, Utkarsh Choudhary, Vaibhav Tiwari, Kaushtab Mukherjee, Sapthak Mohajon Turjya, Naim Ahmad, Abid Haleem and Saurav Mallik
Mathematics 2025, 13(9), 1392; https://doi.org/10.3390/math13091392 - 24 Apr 2025
Cited by 2 | Viewed by 1214
Abstract
This paper explores the application of quantum game theory to optimize cloud resource allocation. By leveraging the principles of quantum mechanics, the proposed framework aims to enhance efficiency, reduce costs, and improve scalability in cloud computing environments. The study introduces a quantum-based game-theoretic [...] Read more.
This paper explores the application of quantum game theory to optimize cloud resource allocation. By leveraging the principles of quantum mechanics, the proposed framework aims to enhance efficiency, reduce costs, and improve scalability in cloud computing environments. The study introduces a quantum-based game-theoretic model and compares its performance with classical approaches. The results demonstrate significant improvements in resource utilization and decision-making efficiency. While prior works have explored classical game theory and auction-based methods, this study is among the first to implement quantum game theory in a practical cloud computing context, propose a resource allocation mechanism that incorporates both fairness and efficiency while leveraging the computational advantages of quantum systems, and highlight the strategic benefits of quantum entanglement in fostering collaboration between competing entities in cloud environments. This work not only addresses the current limitations of resource allocation but also redefines the possibilities for optimization in complex systems, making a substantial contribution to both quantum computing and cloud resource management domains. Full article
(This article belongs to the Special Issue Advances in Quantum Computing and Applications)
Show Figures

Figure 1

28 pages, 4025 KiB  
Article
Blockchain-Based UAV-Assisted Mobile Edge Computing for Dual Game Resource Allocation
by Shanchen Pang, Yu Tang, Xue Zhai, Siyuan Tong and Zhenghao Wan
Appl. Sci. 2025, 15(7), 4048; https://doi.org/10.3390/app15074048 - 7 Apr 2025
Viewed by 924
Abstract
UAV-assisted mobile edge computing combines the flexibility of UAVs with the computing power of MEC to provide low-latency, high-performance computing solutions for a wide range of application scenarios. However, due to the highly dynamic and heterogeneous nature of the UAV environment, the optimal [...] Read more.
UAV-assisted mobile edge computing combines the flexibility of UAVs with the computing power of MEC to provide low-latency, high-performance computing solutions for a wide range of application scenarios. However, due to the highly dynamic and heterogeneous nature of the UAV environment, the optimal allocation of resources and system reliability still face significant challenges. This paper proposes a two-stage optimization (DSO) algorithm for UAV-assisted MEC, combining Stackelberg game theory and auction mechanisms to optimize resource allocation among servers, UAVs, and users. The first stage uses a Stackelberg game to allocate resources between servers and UAVs, while the second stage employs an auction algorithm for UAV-user resource pricing. Blockchain smart contracts automate task management, ensuring transparency and reliability. The experimental results show that compared with the traditional single-stage optimization algorithm (SSO), the equal allocation algorithm (EAA) and the dynamic resource pricing algorithm (DRP), the DSO algorithm proposed in this paper has significant advantages by improving resource utilization by 7–10%, reducing task latency by 3–5%, and lowering energy consumption by 4–8%, making it highly effective for dynamic UAV environments. Full article
Show Figures

Figure 1

19 pages, 392 KiB  
Article
Analysis of the Competition of the South-Eastern Railway of Peru Through a Timetable Auction
by Augusto Aliaga-Miranda, Luis Ricardo Flores-Vilcapoma, Christian Efrain Raqui-Ramirez, José Luis Claudio-Pérez, Yadira Yanase-Rojas and Jovany Pompilio Espinoza-Yangali
Games 2025, 16(2), 16; https://doi.org/10.3390/g16020016 - 7 Apr 2025
Viewed by 810
Abstract
Our research analyzes the design of an auction model for railway transportation on the South-East Railway of Peru, managed by Ferrocarril Transandino S.A. (Fetransa) and operated by PeruRail. Initially, the regulatory framework aimed to promote competition in railway transportation through timetable auctions and [...] Read more.
Our research analyzes the design of an auction model for railway transportation on the South-East Railway of Peru, managed by Ferrocarril Transandino S.A. (Fetransa) and operated by PeruRail. Initially, the regulatory framework aimed to promote competition in railway transportation through timetable auctions and infrastructure access. However, the concession has resulted in a vertically integrated structure that favors PeruRail, which faces minimal direct competition, controls high-demand time slots, and hinders the entry of other operators due to strategic and structural access barriers. To address these distortions, we propose reforming the auction mechanism to neutralize these advantages and enhance competition. In this revised framework, the track usage fee will serve as the competitive factor, with the highest bid above a minimum base rate securing the allocation. Additionally, we propose the implementation of asymmetric tariffs to compensate for the higher costs faced by operators with fewer economies of scale, technological optimizations to facilitate equitable access to time slots, and stricter oversight mechanisms to ensure transparency in timetable allocation. These measures aim to balance the market and safeguard competition through a more equitable and efficient auction design. Full article
(This article belongs to the Special Issue Applications of Game Theory to Industrial Organization)
Show Figures

Figure 1

37 pages, 8933 KiB  
Review
Integrated Energy Storage Systems for Enhanced Grid Efficiency: A Comprehensive Review of Technologies and Applications
by Raphael I. Areola, Abayomi A. Adebiyi and Katleho Moloi
Energies 2025, 18(7), 1848; https://doi.org/10.3390/en18071848 - 6 Apr 2025
Cited by 2 | Viewed by 2335
Abstract
The rapid global shift toward renewable energy necessitates innovative solutions to address the intermittency and variability of solar and wind power. This study presents a comprehensive review and framework for deploying Integrated Energy Storage Systems (IESSs) to enhance grid efficiency and stability. By [...] Read more.
The rapid global shift toward renewable energy necessitates innovative solutions to address the intermittency and variability of solar and wind power. This study presents a comprehensive review and framework for deploying Integrated Energy Storage Systems (IESSs) to enhance grid efficiency and stability. By leveraging a Multi-Criteria Decision Analysis (MCDA) framework, this study synthesizes techno-economic optimization, lifecycle emissions, and policy frameworks to evaluate storage technologies such as lithium-ion batteries, pumped hydro storage, and vanadium flow batteries. The framework prioritizes hybrid storage systems (e.g., battery–supercapacitor configurations), demonstrating 15% higher grid stability in high-renewable penetration scenarios, and validates findings through global case studies, including the Hornsdale Power Reserve (90–95% round-trip efficiency) and Kauai Island Utility Cooperative (15,000+ cycles for flow batteries). Regionally tailored strategies, such as Kenya’s fast-track licensing and Germany’s H2Global auctions, reduce deployment timelines by 30–40%, while equity-focused policies like India’s SAUBHAGYA scheme cut energy poverty by 25%. This study emphasizes circular economy principles, advocating for mandates like the EU’s 70% lithium recovery target to reduce raw material costs by 40%. Despite reliance on static cost projections and evolving regulatory landscapes, the MCDA framework’s dynamic adaptation mechanisms, including sensitivity analysis for carbon taxes (USD 100/ton CO2-eq boosts hydrogen viability by 25%), ensure scalability across diverse grids. This work bridges critical gaps in renewable energy integration, offering actionable insights for policymakers and grid operators to achieve resilient, low-carbon energy systems. Full article
Show Figures

Figure 1

22 pages, 5056 KiB  
Article
Virtual Power Plant Bidding Strategies in Pay-as-Bid and Pay-as-Clear Markets: Analysis of Imbalance Penalties and Market Operations
by Youngkook Song, Yeonouk Chu, Yongtae Yoon and Younggyu Jin
Energies 2025, 18(6), 1383; https://doi.org/10.3390/en18061383 - 11 Mar 2025
Cited by 1 | Viewed by 1102
Abstract
The transition towards renewable energy has increased the importance of virtual power plants (VPPs) in integrating distributed energy resources (DERs). However, questions remain regarding the most appropriate auction mechanisms (pay-as-bid (PAB) versus pay-as-clear (PAC)) and imbalance penalty structures, which significantly influence VPP bidding [...] Read more.
The transition towards renewable energy has increased the importance of virtual power plants (VPPs) in integrating distributed energy resources (DERs). However, questions remain regarding the most appropriate auction mechanisms (pay-as-bid (PAB) versus pay-as-clear (PAC)) and imbalance penalty structures, which significantly influence VPP bidding strategies and market operations. This study employs a three-stage stochastic programming model to evaluate VPP bidding behaviors under these auction mechanisms while also considering the effects of imbalance penalty structures. By simulating various market scenarios, the results reveal that PAC markets offer higher VPP revenues due to settlement at the market-clearing price; they also exhibit greater volatility and elevated imbalance penalties. For instance, power deviations in PAC markets were 52.60% higher than in PAB markets under specific penalty structures, and imbalance penalty cost ranges differed by up to 82.32%. In contrast, PAB markets foster stable, stepwise bidding strategies that minimize imbalance penalties and improve renewable energy utilization, particularly during high- and moderate-generation periods. The findings emphasize the advantages of the PAB mechanism in electricity markets with substantial renewable energy integration, providing significant insights for the design of auction mechanisms that facilitate reliable and sustainable market operations. Full article
(This article belongs to the Special Issue Energy Markets and Energy Economy)
Show Figures

Figure 1

39 pages, 3474 KiB  
Review
Hydrogen as a Renewable Fuel of Non-Biological Origins in the European Union—The Emerging Market and Regulatory Framework
by Andrzej Graczyk, Paweł Brusiło and Alicja Małgorzata Graczyk
Energies 2025, 18(3), 617; https://doi.org/10.3390/en18030617 - 29 Jan 2025
Cited by 1 | Viewed by 1410
Abstract
The European Union continues to lead global efforts toward climate neutrality by developing a cohesive regulatory and market framework for alternative fuels, including renewable hydrogen. This review article critically examines the recent evolution of the EU’s policy landscape specifically for hydrogen as a [...] Read more.
The European Union continues to lead global efforts toward climate neutrality by developing a cohesive regulatory and market framework for alternative fuels, including renewable hydrogen. This review article critically examines the recent evolution of the EU’s policy landscape specifically for hydrogen as a renewable fuel of non-biological origin (RFNBO), highlighting its growing importance in hard-to-abate sectors such as industry and transportation. We assess the interplay of market-based mechanisms (e.g., EU ETS II), direct mandates (e.g., FuelEU Maritime, RED III), and support auction-based measures (e.g., the European Hydrogen Bank) that collectively shape both the demand and the supply of hydrogen as RFNBO fuel. The article also addresses emerging cost, capacity, and technical barriers—ranging from constrained electrolyzer deployment to complex certification requirements—that hinder large-scale adoption and market rollout. The article aims to discuss advancing and changing regulatory and market environment for the development of infrastructure and market for hydrogen as RFNBO fuel in the EU in 2019–2024. Synthesizing current research and policy developments, we propose targeted recommendations, including enhanced cross-border coordination and capacity-based incentives, to accelerate investment and infrastructure development. This review informs policymakers, industry stakeholders, and researchers on critical success factors for integrating hydrogen as a cornerstone of the EU’s climate neutrality efforts. Full article
(This article belongs to the Section B: Energy and Environment)
Show Figures

Figure 1

25 pages, 3976 KiB  
Article
Research on Multi-Scale Electricity–Carbon–Green Certificate Market Coupling Trading Based on System Dynamics
by Tiannan Ma, Lilin Peng, Gang Wu, Yuchen Wei and Xin Zou
Processes 2025, 13(1), 109; https://doi.org/10.3390/pr13010109 - 3 Jan 2025
Cited by 1 | Viewed by 1414
Abstract
While tradable green certificates (TGCs) and carbon emission trading (CET) play key roles in achieving peak carbon and carbon neutrality, the coupling effects between these two policies on the medium- and long-term electricity market and the spot market are still uncertain. In this [...] Read more.
While tradable green certificates (TGCs) and carbon emission trading (CET) play key roles in achieving peak carbon and carbon neutrality, the coupling effects between these two policies on the medium- and long-term electricity market and the spot market are still uncertain. In this study, we firstly construct a multi-scale market trading framework to sort out the information transfer of four markets. Secondly, we establish a multi-scale market system dynamics-coupled trading model with five sub-modules, including the medium- and long-term power markets, the spot market, and the carbon market. Subsequently, we adjust the policy parameters (carbon quota benchmark price, carbon quota auction ratio, and renewable energy quota ratio) and set up five policy scenarios to compare and analyze the impacts of the CET and TGC mechanisms on the power market and carbon emission reduction when they act alone or in synergy, in order to provide a theoretical basis for the adjustment of strategies of market entities and the setting of parameters. The results show that CET can increase spot electricity prices and promote renewable energy to enter the spot market, while TGCs can promote a high proportion of renewable energy consumption but lower spot electricity prices for a long time. The coordinated implementation of the CET and TGC mechanisms can improve the power market’s adaptability to high renewable energy penetration, but it may also result in policy redundancy. Full article
Show Figures

Figure 1

14 pages, 1034 KiB  
Article
Distributed Task Allocation for Multiple UAVs Based on Swarm Benefit Optimization
by Yiting Chen, Runfeng Chen, Yuchong Huang, Zehao Xiong and Jie Li
Drones 2024, 8(12), 766; https://doi.org/10.3390/drones8120766 - 18 Dec 2024
Cited by 1 | Viewed by 1653
Abstract
The auction mechanism stands as a pivotal distributed solution approach for addressing the task allocation problem in unmanned aerial vehicle (UAV) swarms, with its rapid solution capability well-suited to meet the real-time requirements of aerial mission planning for UAV swarms. Building upon the [...] Read more.
The auction mechanism stands as a pivotal distributed solution approach for addressing the task allocation problem in unmanned aerial vehicle (UAV) swarms, with its rapid solution capability well-suited to meet the real-time requirements of aerial mission planning for UAV swarms. Building upon the auction mechanism, this paper proposes a distributed task allocation method for multi-UAV grounded in swarm benefits optimization. The method introduces individual benefit variation to quantify the effect of a task on the benefit of a single UAV, thereby enabling direct optimization of swarm benefit through these individual benefit variations. Within the formulated individual benefit calculation, both the spatial distance between tasks and UAVs and the initial task value along with its temporal decay are taken into account, ensuring a thorough and accurate assessment. Additionally, the method incorporates real-time updates of individual benefits for each UAV, reflecting the dynamic state of task benefit fluctuations within the swarm. Monte Carlo simulation experiments demonstrate that, for a swarm size of 16 UAVs and 80 tasks, the proposed method achieves an average swarm benefit improvement of approximately 2% and 4% over the Consensus-Based Bundle Algorithm (CBBA) and Performance Impact (PI) methods, respectively, thus validating its effectiveness. Full article
Show Figures

Figure 1

17 pages, 367 KiB  
Article
Comparative Analysis of Market Clearing Mechanisms for Peer-to-Peer Energy Market Based on Double Auction
by Kisal Kawshika Gunawardana Hathamune Liyanage and Shama Naz Islam
Energies 2024, 17(22), 5708; https://doi.org/10.3390/en17225708 - 14 Nov 2024
Cited by 1 | Viewed by 1421
Abstract
This paper aims to develop an optimisation-based price bid generation mechanism for the sellers and buyers in a double-auction-aided peer-to-peer (P2P) energy trading market. With consumers being prosumers through the continuous adoption of distributed energy resources, P2P energy trading models offer a paradigm [...] Read more.
This paper aims to develop an optimisation-based price bid generation mechanism for the sellers and buyers in a double-auction-aided peer-to-peer (P2P) energy trading market. With consumers being prosumers through the continuous adoption of distributed energy resources, P2P energy trading models offer a paradigm shift in energy market operation. Thus, it is essential to develop market models and mechanisms that can maximise the incentives for participation in the P2P energy market. In this sense, the proposed approach focuses on maximising profit at the sellers, as well as maximising cost savings at the buyers. The bids generated from the proposed approach are integrated with three different market clearing mechanisms, and the corresponding market clearing prices are compared. A numerical analysis is performed on a real-life dataset from Ausgrid to demonstrate the bids generated from sellers/buyers, as well as the associated market clearing prices throughout different months of the year. It can be observed that the market clearing prices are lower when the solar generation is higher. The statistical analysis demonstrates that all three market clearing mechanisms can achieve a consistent market clearing price within a range of 5 cents/kWh for 50% of the time when trading takes place. Full article
(This article belongs to the Section A1: Smart Grids and Microgrids)
Show Figures

Figure 1

19 pages, 1867 KiB  
Article
Bridging the Gap: An Algorithmic Framework for Vehicular Crowdsensing
by Luis G. Jaimes, Craig White and Paniz Abedin
Sensors 2024, 24(22), 7191; https://doi.org/10.3390/s24227191 - 9 Nov 2024
Viewed by 1085
Abstract
In this paper, we investigate whether greedy algorithms, traditionally used for pedestrian-based crowdsensing, remain effective in the context of vehicular crowdsensing (VCS). Vehicular crowdsensing leverages vehicles equipped with sensors to gather and transmit data to address several urban challenges. Despite its potential, VCS [...] Read more.
In this paper, we investigate whether greedy algorithms, traditionally used for pedestrian-based crowdsensing, remain effective in the context of vehicular crowdsensing (VCS). Vehicular crowdsensing leverages vehicles equipped with sensors to gather and transmit data to address several urban challenges. Despite its potential, VCS faces issues with user engagement due to inadequate incentives and privacy concerns. In this paper, we use a dynamic incentive mechanism based on a recurrent reverse auction model, incorporating vehicular mobility patterns and realistic urban scenarios using the Simulation of Urban Mobility (SUMO) traffic simulator and OpenStreetMap (OSM). By selecting a representative subset of vehicles based on their locations within a fixed budget, our mechanism aims to improve coverage and reduce data redundancy. We evaluate the applicability of successful participatory sensing approaches designed for pedestrian data and demonstrate their limitations when applied to VCS. This research provides insights into adapting greedy algorithms for the particular dynamics of vehicular crowdsensing. Full article
(This article belongs to the Special Issue Intelligent Transportation Systems: Sensing, Automation and Control)
Show Figures

Figure 1

15 pages, 2330 KiB  
Article
Flexible Combinatorial-Bids-Based Auction for Cooperative Target Assignment of Unmanned Aerial Vehicles
by Tianning Wang, Zhu Wang, Wei Li and Chao Liu
Aerospace 2024, 11(11), 895; https://doi.org/10.3390/aerospace11110895 - 30 Oct 2024
Viewed by 863
Abstract
For the cooperative reconnaissance assignment of unmanned aerial vehicles (UAVs) on multiple targets, this paper presents a flexible combinatorial-bids-based auction (FCBA) method that can optimize the number of UAVs for each target. Considering the reconnaissance effectiveness enhancement achieved with cooperative observation and the [...] Read more.
For the cooperative reconnaissance assignment of unmanned aerial vehicles (UAVs) on multiple targets, this paper presents a flexible combinatorial-bids-based auction (FCBA) method that can optimize the number of UAVs for each target. Considering the reconnaissance effectiveness enhancement achieved with cooperative observation and the time-critical characteristic of targets, the multitarget assignment problem is formulated as a nonlinear integer optimization to maximize the cooperative effectiveness. To achieve target assignment without predetermining the number of UAVs for each target, a combinatorial bidding framework is proposed, and an allocation method for rewards and costs among the cooperative UAVs is constructed. Strategies for auction iteration and bid updating are also designed to acquire equilibrium results under the combinatorial bidding mechanism. The simulation results show that the proposed method can generate satisfactory suboptimal results according to the enumerated solutions. A comparison of the results demonstrates that the FCBA can provide comparable optimal results to a genetic algorithm but has better computational efficiency, and the reconnaissance effectiveness can be improved by considering cooperative observation. Full article
Show Figures

Figure 1

33 pages, 53062 KiB  
Article
An Improved MOEA/D with an Auction-Based Matching Mechanism
by Guangjian Li, Mingfa Zheng, Guangjun He, Yu Mei, Gaoji Sun and Haitao Zhong
Axioms 2024, 13(9), 644; https://doi.org/10.3390/axioms13090644 - 20 Sep 2024
Cited by 1 | Viewed by 1442
Abstract
Multi-objective optimization problems (MOPs) constitute a vital component in the field of mathematical optimization and operations research. The multi-objective evolutionary algorithm based on decomposition (MOEA/D) decomposes a MOP into a set of single-objective subproblems and approximates the true Pareto front (PF) by optimizing [...] Read more.
Multi-objective optimization problems (MOPs) constitute a vital component in the field of mathematical optimization and operations research. The multi-objective evolutionary algorithm based on decomposition (MOEA/D) decomposes a MOP into a set of single-objective subproblems and approximates the true Pareto front (PF) by optimizing these subproblems in a collaborative manner. However, most existing MOEA/Ds maintain population diversity by limiting the replacement region or scale, which come at the cost of decreasing convergence. To better balance convergence and diversity, we introduce auction theory into algorithm design and propose an auction-based matching (ABM) mechanism to coordinate the replacement procedure in MOEA/D. In the ABM mechanism, each subproblem can be associated with its preferred individual in a competitive manner by simulating the auction process in economic activities. The integration of ABM into MOEA/D forms the proposed MOEA/D-ABM. Furthermore, to make the appropriate distribution of weight vectors, a modified adjustment strategy is utilized to adaptively adjust the weight vectors during the evolution process, where the trigger timing is determined by the convergence activity of the population. Finally, MOEA/D-ABM is compared with six state-of-the-art multi-objective evolutionary algorithms (MOEAs) on some benchmark problems with two to ten objectives. The experimental results show the competitiveness of MOEA/D-ABM in the performance of diversity and convergence. They also demonstrate that the use of the ABM mechanism can greatly improve the convergence rate of the algorithm. Full article
(This article belongs to the Special Issue Mathematical Optimizations and Operations Research)
Show Figures

Figure 1

Back to TopTop