This paper presents a Game-theoretic optimization via Parallel Min-Max Ant System(PMMAS)algorithm is used in practice to determine the Nash equilibrium value to resolve the confusion in choosing appropriate bidders of...This paper presents a Game-theoretic optimization via Parallel Min-Max Ant System(PMMAS)algorithm is used in practice to determine the Nash equilibrium value to resolve the confusion in choosing appropriate bidders of multi-round procurement problem in software project management.To this end,we introduce an approach that proposes:(i)A Game-theoretic model of multiround procurement problem(ii)A Nash equilibrium strategy corresponds to multi-round strategy bid(iii)An application of PSO for the determination of global Nash equilibrium.The balance point in Nash Equilibrium can help to maintain a sustainable structure not only in terms of project management but also in terms of future cooperation.As an alternative of procuring entities subjectively,a methodology to support decision making has been studied using Nash equilibrium to create a balance point on benefit in procurement where buyers and suppliers need multiple rounds of bidding.Our goal focus on the balance point in Nash Equilibrium to optimizing bidder selection in multi-round procurement which is the most beneficial for both investors and selected tenderers.Our PMMAS algorithm is implemented based on MPI(message passing interface)to find the approximate optimal solution for the question of how to choose bidders and ensure a path for a win-win relationship of all participants in the procurement process.We also evaluate the speedup ratio and parallel efficiency between our algorithm and other proposed algorithms.As the experiment results,the high feasibility and effectiveness of the PMMAS algorithm are verified.展开更多
This study proposed a novel object-based hybrid classification model named GMNN that combines Grasshopper Optimization Algorithm(GOA)and the multiple-class Neural network(MNN)for urban pattern detection in Hanoi,Vietn...This study proposed a novel object-based hybrid classification model named GMNN that combines Grasshopper Optimization Algorithm(GOA)and the multiple-class Neural network(MNN)for urban pattern detection in Hanoi,Vietnam.Four bands of SPOT 7 image and derivable NDVI,NDWI were used to generate image segments with associated attributes by PCI Geomatics software.These segments were classified into four urban surface types(namely water,impervious surface,vegetation and bare soil)by the proposed model.Alternatively,three training and validation datasets of different sizes were used to verify the robustness of this model.For all tests,the overall accuracies of the classification were approximately 87%,and the Area under Receiver Operating Characteristic curves for each land cover type was 0.97.Also,the performance of this model was examined by comparing several statistical indicators with common benchmark classifiers.The results showed that GMNN out-performed established methods in all comparable indicators.These results suggested that our hybrid model was successfully deployed in the study area and could be used as an alternative classification method for urban land cover studies.In a broader sense,classification methods will be enriched with the active and fast-growing contribution of metaheuristic algorithms.展开更多
基金Vietnam National Foundation for Science and TechnologyDevelopment(NAFOSTED)under grant number 102.03-2019.10.
文摘This paper presents a Game-theoretic optimization via Parallel Min-Max Ant System(PMMAS)algorithm is used in practice to determine the Nash equilibrium value to resolve the confusion in choosing appropriate bidders of multi-round procurement problem in software project management.To this end,we introduce an approach that proposes:(i)A Game-theoretic model of multiround procurement problem(ii)A Nash equilibrium strategy corresponds to multi-round strategy bid(iii)An application of PSO for the determination of global Nash equilibrium.The balance point in Nash Equilibrium can help to maintain a sustainable structure not only in terms of project management but also in terms of future cooperation.As an alternative of procuring entities subjectively,a methodology to support decision making has been studied using Nash equilibrium to create a balance point on benefit in procurement where buyers and suppliers need multiple rounds of bidding.Our goal focus on the balance point in Nash Equilibrium to optimizing bidder selection in multi-round procurement which is the most beneficial for both investors and selected tenderers.Our PMMAS algorithm is implemented based on MPI(message passing interface)to find the approximate optimal solution for the question of how to choose bidders and ensure a path for a win-win relationship of all participants in the procurement process.We also evaluate the speedup ratio and parallel efficiency between our algorithm and other proposed algorithms.As the experiment results,the high feasibility and effectiveness of the PMMAS algorithm are verified.
基金Vietnam National Foundation for Science and Technology Development(NAFOSTED)under Grant Number[105.99-2016.05].
文摘This study proposed a novel object-based hybrid classification model named GMNN that combines Grasshopper Optimization Algorithm(GOA)and the multiple-class Neural network(MNN)for urban pattern detection in Hanoi,Vietnam.Four bands of SPOT 7 image and derivable NDVI,NDWI were used to generate image segments with associated attributes by PCI Geomatics software.These segments were classified into four urban surface types(namely water,impervious surface,vegetation and bare soil)by the proposed model.Alternatively,three training and validation datasets of different sizes were used to verify the robustness of this model.For all tests,the overall accuracies of the classification were approximately 87%,and the Area under Receiver Operating Characteristic curves for each land cover type was 0.97.Also,the performance of this model was examined by comparing several statistical indicators with common benchmark classifiers.The results showed that GMNN out-performed established methods in all comparable indicators.These results suggested that our hybrid model was successfully deployed in the study area and could be used as an alternative classification method for urban land cover studies.In a broader sense,classification methods will be enriched with the active and fast-growing contribution of metaheuristic algorithms.