This paper presents a multi-objective Pareto optimal method for allocation of fault current limiters based on an immune algorithm, which takes into account two objectives of the cost and fault current mitigation effec...This paper presents a multi-objective Pareto optimal method for allocation of fault current limiters based on an immune algorithm, which takes into account two objectives of the cost and fault current mitigation effect. A sensitivity factor calculation method based on the rate of fault current mitigation is proposed to reduce the search space and improve the efficiency of the algorithm.In this approach, the objective functions related to the cost and fault current mitigation effect are established. A modified inversion operator based on equal cost is proposed to converge to global optimal solutions more effectively. The proposed algorithm is tested on the IEEE39-bus system, and obtains the Pareto optimal solutions,from which the user can select the most suitable solutions according to the preferences and relative importance of the objective functions. Simulation results are used to verify the proposed method.展开更多
As a new-style stochastic algorithm, the electromagnetism-like mechanism(EM) method gains more and more attention from many researchers in recent years. A novel model based on EM(NMEM) for multiobjective optimizat...As a new-style stochastic algorithm, the electromagnetism-like mechanism(EM) method gains more and more attention from many researchers in recent years. A novel model based on EM(NMEM) for multiobjective optimization problems is proposed, which regards the charge of all particles as the constraints in the current population and the measure of the uniformity of non-dominated solutions as the objective function. The charge of the particle is evaluated based on the dominated concept, and its magnitude determines the direction of a force between two particles. Numerical studies are carried out on six complex test functions and the experimental results demonstrate that the proposed NMEM algorithm is a very robust method for solving the multiobjective optimization problems.展开更多
In this paper, we consider multiobjective two-person zero-sum games with vector payoffs and vector fuzzy payoffs. We translate such games into the corresponding multiobjective programming problems and introduce the pe...In this paper, we consider multiobjective two-person zero-sum games with vector payoffs and vector fuzzy payoffs. We translate such games into the corresponding multiobjective programming problems and introduce the pessimistic Pareto optimal solution concept by assuming that a player supposes the opponent adopts the most disadvantage strategy for the self. It is shown that any pessimistic Pareto optimal solution can be obtained on the basis of linear programming techniques even if the membership functions for the objective functions are nonlinear. Moreover, we propose interactive algorithms based on the bisection method to obtain a pessimistic compromise solution from among the set of all pessimistic Pareto optimal solutions. In order to show the efficiency of the proposed method, we illustrate interactive processes of an application to a vegetable shipment problem.展开更多
With the development of the Internet of Things(IoT),spatio-temporal crowdsourcing(mobile crowdsourcing)has become an emerging paradigm for addressing location-based sensing tasks.However,the delay caused by network tr...With the development of the Internet of Things(IoT),spatio-temporal crowdsourcing(mobile crowdsourcing)has become an emerging paradigm for addressing location-based sensing tasks.However,the delay caused by network transmission has led to low data processing efficiency.Fortunately,edge computing can solve this problem,effectively reduce the delay of data transmission,and improve data processing capacity,so that the crowdsourcing platform can make better decisions faster.Therefore,this paper combines spatio-temporal crowdsourcing and edge computing to study the Multi-Objective Optimization Task Assignment(MOO-TA)problem in the edge computing environment.The proposed online incentive mechanism considers the task difficulty attribute to motivate crowd workers to perform sensing tasks in the unpopular area.In this paper,the Weighted and Multi-Objective Particle Swarm Combination(WAMOPSC)algorithm is proposed to maximize both platform’s and crowd workers’utility,so as to maximize social welfare.The algorithm combines the traditional Linear Weighted Summation(LWS)algorithm and Multi-Objective Particle Swarm Optimization(MOPSO)algorithm to find pareto optimal solutions of multi-objective optimization task assignment problem as much as possible for crowdsourcing platform to choose.Through comparison experiments on real data sets,the effectiveness and feasibility of the proposed method are evaluated.展开更多
This paper studies a time-variant multi-objective linear fractional transportation problem. In reality, transported goods should reach in destinations within a specific time. Considering the importance of time, a time...This paper studies a time-variant multi-objective linear fractional transportation problem. In reality, transported goods should reach in destinations within a specific time. Considering the importance of time, a time-variant multi-objective linear fractional transportation problem is formulated here. We take into account the parameters as cost, supply and demand are interval valued that involved in the proposed model, so we treat the model as a multi-objective linear fractional interval transportation problem. To solve the formulated model, we first convert it into a deterministic form using a new transformation technique and then apply fuzzy programming to solve it. The applicability of our proposed method is shown by considering two numerical examples. At last, conclusions and future research directions regarding our study is included.展开更多
In many real-world applications of evolutionary algorithms,the fitness of an individual requires a quantitative measure.This paper proposes a self-adaptive linear evolutionary algorithm (ALEA) in which we introduce ...In many real-world applications of evolutionary algorithms,the fitness of an individual requires a quantitative measure.This paper proposes a self-adaptive linear evolutionary algorithm (ALEA) in which we introduce a novel strategy for evaluating individual's relative strengths and weaknesses.Based on this strategy,searching space of constrained optimization problems with high dimensions for design variables is compressed into two-dimensional performance space in which it is possible to quickly identify 'good' individuals of the performance for a multiobjective optimization application,regardless of original space complexity.This is considered as our main contribution.In addition,the proposed new evolutionary algorithm combines two basic operators with modification in reproduction phase,namely,crossover and mutation.Simulation results over a comprehensive set of benchmark functions show that the proposed strategy is feasible and effective,and provides good performance in terms of uniformity and diversity of solutions.展开更多
An optimization solution to roll shifting strategy for alternately rolling campaign is presented. All the strips in a rolling campaign are divided into narrow strips and wide ones, and shifting position of narrow stri...An optimization solution to roll shifting strategy for alternately rolling campaign is presented. All the strips in a rolling campaign are divided into narrow strips and wide ones, and shifting position of narrow strips is obtained by the recursive method, and then shifting position of wide strips is optimized by NSGA-II which is a multiobjective genetic algorithm. For wide strips, a multi-objective optimization model of roll shifting strategy is pro posed, which takes 3 wear contour factors including edge smoothness, body smoothness and edge drop as optimization objectives. The Pareto optimal front of roll shifting strategy can be gained quickly by NSGA-II, which suggests a series of alternative solutions to roll shifting strategy. Analysis shows that the conflict exists among the 3 objectives. The final optimal solution is selected from the Pareto optimal solutions by the weighted-sum decision-making method. Industrial production proves the validity of the solution, and it can improve strip profile of alternately rolling, reduce strip edge wave, and extend the rolling miles of rolling campaigns.展开更多
The power and area optimization of Reed-Muller (RM) circuits has been widely concerned. However, almost none of the exiting power and area optimization approaches can obtain all the Pareto optimal solutions of the o...The power and area optimization of Reed-Muller (RM) circuits has been widely concerned. However, almost none of the exiting power and area optimization approaches can obtain all the Pareto optimal solutions of the original problem and are efficient enough. Moreover, they have not considered the don't care terms, which makes the circuit performance unable to be further optimized. In this paper, we propose a power and area optimization approach of mixed polarity RM expression (MPRM) for incompletely specified Boolean functions based on Non-Dominated Sorting Genetic Algorithm II (NSGA-II). Firstly, the incompletely specified Boolean function is transformed into zero polarity incompletely specified MPRM (ISMPRM) by using a novel ISMPRM acquisition algorithm. Secondly, the polarity and allocation of don't care terms of ISMPRM is encoded as chromosome. Lastly, the Pareto optimal solutions are obtained by using NSGA-II, in which MPRM corresponding to the given chromosome is obtained by using a chromosome conversion algorithm. The results on incompletely specified Boolean functions and MCNC benchmark circuits show that a significant power and area improvement can be made compared with the existing power and area optimization approaches of RM circuits.展开更多
Over the past several decades,a variety of technical ways have been developed in seismic retrofitting of existing reinforced concrete frames(RFs).Among them,pin-supported rocking walls(PWs)have received much attention...Over the past several decades,a variety of technical ways have been developed in seismic retrofitting of existing reinforced concrete frames(RFs).Among them,pin-supported rocking walls(PWs)have received much attentions to researchers recently.However,it is still a challenge that how to determine the stiffness demand of PWs and assign the value of the drift concentration factor(DCF)for entire systems rationally and efficiently.In this paper,a design method has been exploited for seismic retrofitting of existing RFs using PWs(RF-PWs)via a multi-objective evolutionary algorithm.Then,the method has been investigated and verified through a practical project.Finally,a parametric analysis was executed to exhibit the strengths and working mechanism of the multi-objective design method.To sum up,the findings of this investigation show that the method furnished in this paper is feasible,functional and can provide adequate information for determining the stiffness demand and the value of the DCFfor PWs.Furthermore,it can be applied for the preliminary design of these kinds of structures.展开更多
基金supported by National Natural Science Foundation of China(No.50807041)
文摘This paper presents a multi-objective Pareto optimal method for allocation of fault current limiters based on an immune algorithm, which takes into account two objectives of the cost and fault current mitigation effect. A sensitivity factor calculation method based on the rate of fault current mitigation is proposed to reduce the search space and improve the efficiency of the algorithm.In this approach, the objective functions related to the cost and fault current mitigation effect are established. A modified inversion operator based on equal cost is proposed to converge to global optimal solutions more effectively. The proposed algorithm is tested on the IEEE39-bus system, and obtains the Pareto optimal solutions,from which the user can select the most suitable solutions according to the preferences and relative importance of the objective functions. Simulation results are used to verify the proposed method.
基金supported by the National Natural Science Foundation of China(60873099)the Fundamental Research Funds for the Central Universities(2011QNA29)
文摘As a new-style stochastic algorithm, the electromagnetism-like mechanism(EM) method gains more and more attention from many researchers in recent years. A novel model based on EM(NMEM) for multiobjective optimization problems is proposed, which regards the charge of all particles as the constraints in the current population and the measure of the uniformity of non-dominated solutions as the objective function. The charge of the particle is evaluated based on the dominated concept, and its magnitude determines the direction of a force between two particles. Numerical studies are carried out on six complex test functions and the experimental results demonstrate that the proposed NMEM algorithm is a very robust method for solving the multiobjective optimization problems.
文摘In this paper, we consider multiobjective two-person zero-sum games with vector payoffs and vector fuzzy payoffs. We translate such games into the corresponding multiobjective programming problems and introduce the pessimistic Pareto optimal solution concept by assuming that a player supposes the opponent adopts the most disadvantage strategy for the self. It is shown that any pessimistic Pareto optimal solution can be obtained on the basis of linear programming techniques even if the membership functions for the objective functions are nonlinear. Moreover, we propose interactive algorithms based on the bisection method to obtain a pessimistic compromise solution from among the set of all pessimistic Pareto optimal solutions. In order to show the efficiency of the proposed method, we illustrate interactive processes of an application to a vegetable shipment problem.
基金supported in part by the National Natural Science Foundation of China under Grant 61822602,Grant 61772207,Grant 61802331,Grant 61572418,Grant 61602399,Grant 61702439 and Grant 61773331the China Postdoctoral Science Foundation under Grant 2019T120732 and Grant 2017M622691+1 种基金the National Science Foundation(NSF)under Grant 1704287,Grant 1252292 and Grant 1741277the Natural Science Foundation of Shandong Province under Grant ZR2016FM42.
文摘With the development of the Internet of Things(IoT),spatio-temporal crowdsourcing(mobile crowdsourcing)has become an emerging paradigm for addressing location-based sensing tasks.However,the delay caused by network transmission has led to low data processing efficiency.Fortunately,edge computing can solve this problem,effectively reduce the delay of data transmission,and improve data processing capacity,so that the crowdsourcing platform can make better decisions faster.Therefore,this paper combines spatio-temporal crowdsourcing and edge computing to study the Multi-Objective Optimization Task Assignment(MOO-TA)problem in the edge computing environment.The proposed online incentive mechanism considers the task difficulty attribute to motivate crowd workers to perform sensing tasks in the unpopular area.In this paper,the Weighted and Multi-Objective Particle Swarm Combination(WAMOPSC)algorithm is proposed to maximize both platform’s and crowd workers’utility,so as to maximize social welfare.The algorithm combines the traditional Linear Weighted Summation(LWS)algorithm and Multi-Objective Particle Swarm Optimization(MOPSO)algorithm to find pareto optimal solutions of multi-objective optimization task assignment problem as much as possible for crowdsourcing platform to choose.Through comparison experiments on real data sets,the effectiveness and feasibility of the proposed method are evaluated.
文摘This paper studies a time-variant multi-objective linear fractional transportation problem. In reality, transported goods should reach in destinations within a specific time. Considering the importance of time, a time-variant multi-objective linear fractional transportation problem is formulated here. We take into account the parameters as cost, supply and demand are interval valued that involved in the proposed model, so we treat the model as a multi-objective linear fractional interval transportation problem. To solve the formulated model, we first convert it into a deterministic form using a new transformation technique and then apply fuzzy programming to solve it. The applicability of our proposed method is shown by considering two numerical examples. At last, conclusions and future research directions regarding our study is included.
基金supported by the National Natural Science Foundation of China(No.60803049,60472060)
文摘In many real-world applications of evolutionary algorithms,the fitness of an individual requires a quantitative measure.This paper proposes a self-adaptive linear evolutionary algorithm (ALEA) in which we introduce a novel strategy for evaluating individual's relative strengths and weaknesses.Based on this strategy,searching space of constrained optimization problems with high dimensions for design variables is compressed into two-dimensional performance space in which it is possible to quickly identify 'good' individuals of the performance for a multiobjective optimization application,regardless of original space complexity.This is considered as our main contribution.In addition,the proposed new evolutionary algorithm combines two basic operators with modification in reproduction phase,namely,crossover and mutation.Simulation results over a comprehensive set of benchmark functions show that the proposed strategy is feasible and effective,and provides good performance in terms of uniformity and diversity of solutions.
基金Item Sponsored by National Natural Science Foundation of China(50974039)
文摘An optimization solution to roll shifting strategy for alternately rolling campaign is presented. All the strips in a rolling campaign are divided into narrow strips and wide ones, and shifting position of narrow strips is obtained by the recursive method, and then shifting position of wide strips is optimized by NSGA-II which is a multiobjective genetic algorithm. For wide strips, a multi-objective optimization model of roll shifting strategy is pro posed, which takes 3 wear contour factors including edge smoothness, body smoothness and edge drop as optimization objectives. The Pareto optimal front of roll shifting strategy can be gained quickly by NSGA-II, which suggests a series of alternative solutions to roll shifting strategy. Analysis shows that the conflict exists among the 3 objectives. The final optimal solution is selected from the Pareto optimal solutions by the weighted-sum decision-making method. Industrial production proves the validity of the solution, and it can improve strip profile of alternately rolling, reduce strip edge wave, and extend the rolling miles of rolling campaigns.
基金This work is supported by the National Natural Science Foundation of China under Grant Nos. 60973106, 61370059, 61232009, and 81571142, Beijing Natural Science Foundation under Grant No. 4152030, the Fundamental Research Funds for the Central Universities of China under Grant Nos. YWF-15-CJSYS-085 and YWF-14-JSJXY-14, the Fund of the State Key Laboratory of Computer Architecture of China under Grant No. CARCH201507, the Open Project Program of National Engineering Research Center for Science and Technology Resources Sharing Service (Beihang University), and the Fund of the State Key Laboratory of Software Development Environment of China under Grant No. SKLSDE-2016ZX-15.
文摘The power and area optimization of Reed-Muller (RM) circuits has been widely concerned. However, almost none of the exiting power and area optimization approaches can obtain all the Pareto optimal solutions of the original problem and are efficient enough. Moreover, they have not considered the don't care terms, which makes the circuit performance unable to be further optimized. In this paper, we propose a power and area optimization approach of mixed polarity RM expression (MPRM) for incompletely specified Boolean functions based on Non-Dominated Sorting Genetic Algorithm II (NSGA-II). Firstly, the incompletely specified Boolean function is transformed into zero polarity incompletely specified MPRM (ISMPRM) by using a novel ISMPRM acquisition algorithm. Secondly, the polarity and allocation of don't care terms of ISMPRM is encoded as chromosome. Lastly, the Pareto optimal solutions are obtained by using NSGA-II, in which MPRM corresponding to the given chromosome is obtained by using a chromosome conversion algorithm. The results on incompletely specified Boolean functions and MCNC benchmark circuits show that a significant power and area improvement can be made compared with the existing power and area optimization approaches of RM circuits.
基金The authors are grateful for the financial supports from the Scientific Research Fund of Institute of Engineering Mechanics,China Earthquake Administration(Nos.2019D12 and 2019D11)Open Foundation of State Key Laboratory of Disaster Reduction in Civil Engineering,Tongji University in China(No.SLDRCE19-01)+3 种基金Foundation of Public Welfare Technology Research Project of Zhejiang Province in China(No.LGF20E080013)Natural Science Foundation of Zhejiang Province,China(No.LY22E080003)Fundamental Research Fund for the Provincial Universities of Zhejiang(No.SJLZ2022003)Foundation of Public Welfare Technology Research Project of Ningbo in China,(Nos.2022S170,2022S179).
文摘Over the past several decades,a variety of technical ways have been developed in seismic retrofitting of existing reinforced concrete frames(RFs).Among them,pin-supported rocking walls(PWs)have received much attentions to researchers recently.However,it is still a challenge that how to determine the stiffness demand of PWs and assign the value of the drift concentration factor(DCF)for entire systems rationally and efficiently.In this paper,a design method has been exploited for seismic retrofitting of existing RFs using PWs(RF-PWs)via a multi-objective evolutionary algorithm.Then,the method has been investigated and verified through a practical project.Finally,a parametric analysis was executed to exhibit the strengths and working mechanism of the multi-objective design method.To sum up,the findings of this investigation show that the method furnished in this paper is feasible,functional and can provide adequate information for determining the stiffness demand and the value of the DCFfor PWs.Furthermore,it can be applied for the preliminary design of these kinds of structures.