Quadratic optimization over a discrete pareto set of a multi-objective linear fractional program

Optimization ◽  
2020 ◽  
pp. 1-18
Author(s):  
Mustapha Moulaï ◽  
Amal Mekhilef
2018 ◽  
Author(s):  
Ricardo Guedes ◽  
Vasco Furtado ◽  
Tarcísio Pequeno ◽  
Joel Rodrigues

UNSTRUCTURED The article investigates policies for helping emergency-centre authorities for dispatching resources aimed at reducing goals such as response time, the number of unattended calls, the attending of priority calls, and the cost of displacement of vehicles. Pareto Set is shown to be the appropriated way to support the representation of policies of dispatch since it naturally fits the challenges of multi-objective optimization. By means of the concept of Pareto dominance a set with objectives may be ordered in a way that guides the dispatch of resources. Instead of manually trying to identify the best dispatching strategy, a multi-objective evolutionary algorithm coupled with an Emergency Call Simulator uncovers automatically the best approximation of the optimal Pareto Set that would be the responsible for indicating the importance of each objective and consequently the order of attendance of the calls. The scenario of validation is a big metropolis in Brazil using one-year of real data from 911 calls. Comparisons with traditional policies proposed in the literature are done as well as other innovative policies inspired from different domains as computer science and operational research. The results show that strategy of ranking the calls from a Pareto Set discovered by the evolutionary method is a good option because it has the second best (lowest) waiting time, serves almost 100% of priority calls, is the second most economical, and is the second in attendance of calls. That is to say, it is a strategy in which the four dimensions are considered without major impairment to any of them.


Energies ◽  
2020 ◽  
Vol 13 (7) ◽  
pp. 1585 ◽  
Author(s):  
Yong Yang ◽  
Rong Li

Techno-economic optimization of a standalone solar/wind/battery hybrid system located in Xining, China, is the focus of this paper, and reliable and economic indicators are simultaneously employed to address the problem. To obtain a more precise Pareto set, a novel multi-objective differential evolution algorithm is proposed, where differential evolution with a parameter-adaptive mechanism is applied in the decomposition framework. The algorithm effectiveness is verified by performance comparisons on the benchmark test problems with two reference algorithms: a non-dominated sorting genetic algorithm and a multi-objective evolution algorithm based on decomposition. The applicability of the proposed algorithm for the capacity-optimization problem is also validated by comparisons with the same reference algorithms above, where the true Pareto set of the problem is approximated by combining of the three algorithms through the non-dominant relationship. The results show the proposed algorithm has the lowest inverted generational distance indicator and provides 85% of the true Pareto set. Analyses of the Pareto frontier show that it can produce significant economic benefits by reducing reliability requirements appropriately when loss of power supply probability is less than 0.5%. Furthermore, sensitivity analyses of the initial capital of wind turbine, photovoltaic panel and battery system are performed, and the results show that photovoltaic panel’s initial capital has the greatest impact on levelized cost of electricity, while the initial capital of wind turbine has the least impact.


Symmetry ◽  
2020 ◽  
Vol 12 (3) ◽  
pp. 465 ◽  
Author(s):  
Peng Ni ◽  
Jiale Gao ◽  
Yafei Song ◽  
Wen Quan ◽  
Qinghua Xing

In the real world, multi-objective optimization problems always change over time in most projects. Once the environment changes, the distribution of the optimal solutions would also be changed in decision space. Sometimes, such change may obey the law of symmetry, i.e., the minimum of the objective function in such environment is its maximum in another environment. In such cases, the optimal solutions keep unchanged or vibrate in a small range. However, in most cases, they do not obey the law of symmetry. In order to continue the search that maintains previous search advantages in the changed environment, some prediction strategy would be used to predict the operation position of the Pareto set. Because of this, the segment and multi-directional prediction is proposed in this paper, which consists of three mechanisms. First, by segmenting the optimal solutions set, the prediction about the changes in the distribution of the Pareto front can be ensured. Second, by introducing the cloud theory, the distance error of direction prediction can be offset effectively. Third, by using extra angle search, the angle error of prediction caused by the Pareto set nonlinear variation can also be offset effectively. Finally, eight benchmark problems were used to verify the performance of the proposed algorithm and compared algorithms. The results indicate that the algorithm proposed in this paper has good convergence and distribution, as well as a quick response ability to the changed environment.


2019 ◽  
Vol 9 (7) ◽  
pp. 1515 ◽  
Author(s):  
Kong ◽  
Wang ◽  
Yuan ◽  
Yu

A phasor measurement unit (PMU) can provide phasor measurements to the distribution network to improve observability. Based on pre-configuration and existing measurements, a network compression method is proposed to reduce PMU candidate locations. Taking the minimum number of PMUs and the lowest state estimation error as the objective functions and taking full observability of distribution network as the constraint, a multi objective model of optimal PMU placement (OPP) is proposed. A hybrid state estimator based on supervisory control and data acquisition (SCADA) and PMU measurements is proposed. To reduce the number of PMUs required for full observability, SCADA measurement data are also considered into the constraint by update and equivalent. In addition, a non-dominated sorting genetic algorithm-II (NSGA-II) is applied to solve the model to get the Pareto set. Finally, the optimal solution is selected from the Pareto set by the technique for order preference by similarity to ideal solution (TOPSIS). The effectiveness of the proposed method is verified by IEEE standard bus systems.


2010 ◽  
Vol 42 (9) ◽  
pp. 656-674 ◽  
Author(s):  
Loo Hay Lee ◽  
Ek Peng Chew ◽  
Suyan Teng ◽  
David Goldsman

2017 ◽  
Vol 31 (19-21) ◽  
pp. 1740073 ◽  
Author(s):  
Song Huang ◽  
Yan Wang ◽  
Zhicheng Ji

Multi-objective optimization problems (MOPs) need to be solved in real world recently. In this paper, a multi-objective particle swarm optimization based on Pareto set and aggregation approach was proposed to deal with MOPs. Firstly, velocities and positions were updated similar to PSO. Then, global-best set was defined in particle swarm optimizer to preserve Pareto-based set obtained by the population. Specifically, a hybrid updating strategy based on Pareto set and aggregation approach was introduced to update the global-best set and local search was carried on global-best set. Thirdly, personal-best positions were updated in decomposition way, and global-best position was selected from global-best set. Finally, ZDT instances and DTLZ instances were selected to evaluate the performance of MULPSO and the results show validity of the proposed algorithm for MOPs.


Water ◽  
2019 ◽  
Vol 11 (5) ◽  
pp. 995 ◽  
Author(s):  
Menglong Zhao ◽  
Shengzhi Huang ◽  
Qiang Huang ◽  
Hao Wang ◽  
Guoyong Leng ◽  
...  

Water resources systems are often characterized by multiple objectives. Typically, there is no single optimal solution which can simultaneously satisfy all the objectives but rather a set of technologically efficient non-inferior or Pareto optimal solutions exists. Another point regarding multi-objective optimization is that interdependence and contradictions are common among one or more objectives. Therefore, understanding the competition mechanism of the multiple objectives plays a significant role in achieving an optimal solution. This study examines cascade reservoirs in the Heihe River Basin of China, with a focus on exploring the multi-objective competition mechanism among irrigation water shortage, ecological water shortage and the power generation of cascade hydropower stations. Our results can be summarized as follows: (1) the three-dimensional and two-dimensional spatial distributions of a Pareto set reveal that these three objectives, that is, irrigation water shortage, ecological water shortage and power generation of cascade hydropower stations cannot reach the theoretical optimal solution at the same time, implying the existence of mutual restrictions; (2) to avoid subjectivity in choosing limited representative solutions from the Pareto set, the long series of non-inferior solutions are adopted to study the competition mechanism. The premise of sufficient optimization suggests a macro-rule of ‘one falls and another rises,’ that is, when one objective value is inferior, the other two objectives show stronger and superior correlation; (3) the joint copula function of two variables is firstly employed to explore the multi-objective competition mechanism in this study. It is found that the competition between power generation and the other objectives is minimal. Furthermore, the recommended annual average water shortage are 1492 × 104 m3 for irrigation and 4951 × 104 m3 for ecological, respectively. This study is expected to provide a foundation for selective preference of a Pareto set and insights for other multi-objective research.


Sign in / Sign up

Export Citation Format

Share Document