We present a new definition (Evolving Solutions) for Multi-objective Optimization Problem (MOP) to answer the basic question (what's multi-objective optimal solution?) and advance an asynchronous evolutionary mode...We present a new definition (Evolving Solutions) for Multi-objective Optimization Problem (MOP) to answer the basic question (what's multi-objective optimal solution?) and advance an asynchronous evolutionary model (MINT Model) to solve MOPs. The new theory is based on our understanding of the natural evolution and the analysis of the difference between natural evolution and MOP, thus it is not only different from the Converting Optimization but also different from Pareto Optimization. Some tests prove that our new theory may conquer disadvantages of the upper two methods to some extent.展开更多
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.展开更多
数据库即服务(database as a service,DaaS)作为一种新型的数据存储提供模式被广泛应用.随着大数据时代的到来,数据量急剧增加,DaaS模式下的数据布局问题显得更加重要,即服务提供商如何根据应用中不同数据的性能需求对数据进行合理布局...数据库即服务(database as a service,DaaS)作为一种新型的数据存储提供模式被广泛应用.随着大数据时代的到来,数据量急剧增加,DaaS模式下的数据布局问题显得更加重要,即服务提供商如何根据应用中不同数据的性能需求对数据进行合理布局,将会对提高服务质量、增强用户体验和降低自身服务成本产生重要影响.然而对于服务提供者来说提高服务质量和降低服务成本是一对矛盾的目标.提出DaaS模式下的数据布局图概念,应用Pareto最优思想适合于解决多目标矛盾性问题的特点,给出一个基于性能-代价均衡的多节点DaaS数据布局策略.通过与随机策略和贪婪策略等传统策略的实验比较,方法能保证DaaS服务提供商用尽可能少的代价为用户提供更好的服务质量,实现服务质量与资源代价两个目标的均衡.展开更多
基金Supported by the National Natural Science Foundation of China(70071042,60073043,60133010)
文摘We present a new definition (Evolving Solutions) for Multi-objective Optimization Problem (MOP) to answer the basic question (what's multi-objective optimal solution?) and advance an asynchronous evolutionary model (MINT Model) to solve MOPs. The new theory is based on our understanding of the natural evolution and the analysis of the difference between natural evolution and MOP, thus it is not only different from the Converting Optimization but also different from Pareto Optimization. Some tests prove that our new theory may conquer disadvantages of the upper two methods to some extent.
基金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.
文摘数据库即服务(database as a service,DaaS)作为一种新型的数据存储提供模式被广泛应用.随着大数据时代的到来,数据量急剧增加,DaaS模式下的数据布局问题显得更加重要,即服务提供商如何根据应用中不同数据的性能需求对数据进行合理布局,将会对提高服务质量、增强用户体验和降低自身服务成本产生重要影响.然而对于服务提供者来说提高服务质量和降低服务成本是一对矛盾的目标.提出DaaS模式下的数据布局图概念,应用Pareto最优思想适合于解决多目标矛盾性问题的特点,给出一个基于性能-代价均衡的多节点DaaS数据布局策略.通过与随机策略和贪婪策略等传统策略的实验比较,方法能保证DaaS服务提供商用尽可能少的代价为用户提供更好的服务质量,实现服务质量与资源代价两个目标的均衡.
