A Study on Facility Layout Using Evolution Strategies in Case of Different Shapes and Areas of Facilities

Author(s):  
Naoki Hirabayashi ◽  
Kazuko Morizawa

Evolution Strategies have more excellent property than the other existing metaheuristics in a sense of easiness of coding and its manageability of self-adaptive strategy, Hirabayashi et al. proposed a facility layout method using Evolution Strategies for obtaining near optimum solutions efficiently. The shapes of all facilities were, however, assumed to be square. This paper proposes a facility layout method using Evolution Strategies for the case of different shapes and areas of facilities. Some numerical experiments made it clear that the proposed method provides solutions whose average relative error to the optimum or near-optimum solutions obtained by CPLEX are less than 2%, reducing computation time drastically.

Mathematics ◽  
2020 ◽  
Vol 8 (11) ◽  
pp. 2050
Author(s):  
Boštjan Gabrovšek ◽  
Tina Novak ◽  
Janez Povh ◽  
Darja Rupnik Poklukar ◽  
Janez Žerovnik

The k-assignment problem (or, the k-matching problem) on k-partite graphs is an NP-hard problem for k≥3. In this paper we introduce five new heuristics. Two algorithms, Bm and Cm, arise as natural improvements of Algorithm Am from (He et al., in: Graph Algorithms And Applications 2, World Scientific, 2004). The other three algorithms, Dm, Em, and Fm, incorporate randomization. Algorithm Dm can be considered as a greedy version of Bm, whereas Em and Fm are versions of local search algorithm, specialized for the k-matching problem. The algorithms are implemented in Python and are run on three datasets. On the datasets available, all the algorithms clearly outperform Algorithm Am in terms of solution quality. On the first dataset with known optimal values the average relative error ranges from 1.47% over optimum (algorithm Am) to 0.08% over optimum (algorithm Em). On the second dataset with known optimal values the average relative error ranges from 4.41% over optimum (algorithm Am) to 0.45% over optimum (algorithm Fm). Better quality of solutions demands higher computation times, thus the new algorithms provide a good compromise between quality of solutions and computation time.


2021 ◽  
pp. 2150002
Author(s):  
Guimin Yang ◽  
Yuanguo Zhu

Compared with investing an ordinary options, investing the power options may possibly yield greater returns. On the one hand, the power option is the best choice for those who want to maximize the leverage of the underlying market movements. On the other hand, power options can also prevent the financial market changes caused by the sharp fluctuations of the underlying assets. In this paper, we investigate the power option pricing problem in which the price of the underlying asset follows the Ornstein–Uhlenbeck type of model involving an uncertain fractional differential equation. Based on critical value criterion, the pricing formulas of European power options are derived. Finally, some numerical experiments are performed to illustrate the results.


2018 ◽  
Vol 615 ◽  
pp. A62 ◽  
Author(s):  
G. Valle ◽  
M. Dell’Omodarme ◽  
P. G. Prada Moroni ◽  
S. Degl’Innocenti

Aims. The capability of grid-based techniques to estimate the age together with the convective core overshooting efficiency of stars in detached eclipsing binary systems for main sequence stars has previously been investigated. We have extended this investigation to later evolutionary stages and have evaluated the bias and variability on the recovered age and convective core overshooting parameter accounting for both observational and internal uncertainties. Methods. We considered synthetic binary systems, whose age and overshooting efficiency should be recovered by applying the SCEPtER pipeline to the same grid of models used to build the mock stars. We focus our attention on a binary system composed of a 2.50 M⊙ primary star coupled with a 2.38 M⊙ secondary. To explore different evolutionary scenarios, we performed the estimation at three different times: when the primary is at the end of the central helium burning, when it is at the bottom of the RGB, and when it is in the helium core burning phase. The Monte Carlo simulations have been carried out for two typical values of accuracy on the mass determination, that is, 1% and 0.1%. Results. Adopting typical observational uncertainties, we found that the recovered age and overshooting efficiency are biased towards low values in all three scenarios. For an uncertainty on the masses of 1%, the underestimation is particularly relevant for a primary in the central helium burning stage, reaching − 8.5% in age and − 0.04 (− 25% relative error) in the overshooting parameter β. In the other scenarios, an undervaluation of the age by about 4% occurs. A large variability in the fitted values between Monte Carlo simulations was found: for an individual system calibration, the value of the overshooting parameter can vary from β = 0.0 to β = 0.26. When adopting a 0.1% error on the masses, the biases remain nearly unchanged but the global variability is suppressed by a factor of about two. We also explored the effect of a systematic discrepancy between the artificial systems and the model grid by accounting for an offset in the effective temperature of the stars by ± 150 K. For a mass error of 1% the overshooting parameter is largely biased towards the edges of the explored range, while for the lower mass uncertainty it is basically unconstrained from 0.0 to 0.2. We also evaluate the possibility of individually recovering the β value for both binary stars. We found that this is impossible for a primary near to central hydrogen exhaustion owing to huge biases for the primary star of + 0.14 (90% relative error), while in the other cases the fitted β are consistent, but always biased by about − 0.04 (− 25% relative error). Finally, the possibility to distinguish between models computed with mild overshooting from models with no overshooting was evaluated, resulting in a reassuring power of distinction greater than 80%. However, the scenario with a primary in the central helium burning was a notable exception, showing a power of distinction lower than 5%.


2019 ◽  
Vol 150 (4) ◽  
pp. 1853-1870 ◽  
Author(s):  
R. I. Dmytryshyn

AbstractIn the paper the correspondence between a formal multiple power series and a special type of branched continued fractions, the so-called ‘multidimensional regular C-fractions with independent variables’ is analysed providing with an algorithm based upon the classical algorithm and that enables us to compute from the coefficients of the given formal multiple power series, the coefficients of the corresponding multidimensional regular C-fraction with independent variables. A few numerical experiments show, on the one hand, the efficiency of the proposed algorithm and, on the other, the power and feasibility of the method in order to numerically approximate certain multivariable functions from their formal multiple power series.


Buildings ◽  
2021 ◽  
Vol 11 (10) ◽  
pp. 458
Author(s):  
Yanan Zhao ◽  
Zihan Zang ◽  
Weirong Zhang ◽  
Shen Wei ◽  
Yingli Xuan

In practical building control, quickly obtaining detailed indoor temperature distribution is necessary for providing satisfying personal comfort and improving building energy efficiency. The aim of this study is to propose a fast prediction method for indoor temperature distribution without knowing the thermal boundary conditions in practical applications. In this method, the index of contribution ratio of indoor climate (CRI), which represents the independent contribution of each heat source to the temperature distribution, has been combined with the air temperature collected by one mobile sensor at the height of the working area. Based on a typical office model, the effectiveness of using mobile sensors was discussed, and the influence of its acquisition height and acquisition distance on the prediction accuracy was analyzed as well. The results showed that the proposed prediction method was effective. When the sensors fixed on the wall were used to predict the indoor temperature distribution, the maximum average relative error was 27.7%, whereas when the mobile sensor was used to replace the fixed sensors, the maximum average relative error was 4.8%. This indicates that using mobile sensors with flexible acquisition location can help promote both reliability and accuracy of temperature prediction. In the human activity area, data from a set of mobile sensors were used to predict the temperature distribution at four heights. The prediction accuracy was 2.1%, 2.1%, 2.3%, and 2.7%, respectively. However, the influence of acquisition distance of mobile sensors on prediction accuracy cannot be ignored. The distance should be large enough to disperse the distribution of the acquisition points. Due to the influence of airflow, some distance between the acquisition points and the room boundaries should be given.


2015 ◽  
Vol 3 (1) ◽  
Author(s):  
Tao Liao ◽  
Hao-Chih Lee ◽  
Ge Yang ◽  
Yongjie Jessica Zhang

AbstractThe functionality of biomolecules depends on their flexible structures, which can be characterized by their surface shapes. Tracking the deformation and comparing biomolecular shapes are essential in understanding their mechanisms. In this paper, a new spectral shape correspondence analysis method is introduced for biomolecules based on volumetric eigenfunctions. The eigenfunctions are computed from the joint graph of two given shapes, avoiding the sign flipping and confusion in the order of modes. An initial correspondence is built based on the distribution of a shape diameter, which matches similar surface features in different shapes and guides the eigenfunction computation. A two-step scheme is developed to determine the final correspondence. The first step utilizes volumetric eigenfunctions to correct the assignment of boundary nodes that disobeys the main structures. The second step minimizes the distortion induced by deforming one shape to the other. As a result, a dense point correspondence is constructed between the two given shapes, based on which we approximate and predict the shape deformation, as well as quantitatively measure the detailed shape differences.


2012 ◽  
Vol 279 (1744) ◽  
pp. 4033-4041 ◽  
Author(s):  
J. Vézilier ◽  
A. Nicot ◽  
S. Gandon ◽  
A. Rivero

Long-lived mosquitoes maximize the chances of Plasmodium transmission. Yet, in spite of decades of research, the effect of Plasmodium parasites on mosquito longevity remains highly controversial. On the one hand, many studies report shorter lifespans in infected mosquitoes. On the other hand, parallel (but separate) studies show that Plasmodium reduces fecundity and imply that this is an adaptive strategy of the parasite aimed at redirecting resources towards longevity. No study till date has, however, investigated fecundity and longevity in the same individuals to see whether this prediction holds. In this study, we follow for both fecundity and longevity in Plasmodium- infected and uninfected mosquitoes using a novel, albeit natural, experimental system. We also explore whether the genetic variations that arise through the evolution of insecticide resistance modulate the effect of Plasmodium on these two life-history traits. We show that (i) a reduction in fecundity in Plasmodium- infected mosquitoes is accompanied by an increase in longevity; (ii) this increase in longevity arises through a trade-off between reproduction and survival; and (iii) in insecticide-resistant mosquitoes, the slope of this trade-off is steeper when the mosquito is infected by Plasmodium (cost of insecticide resistance).


Author(s):  
Mohammed F. Abdul Azeez ◽  
Alexander F. Vakakis

Abstract This work is aimed at obtaining the transient response of an overhung rotor when there are impacts occurring in the system. An overhung rotor clamped on one end, with a flywheel on the other and impacts occurring in between, due to a bearing with clearance, is considered. The system is modeled as a continuous rotor system and the governing partial differential equations are set up and solved. The method of assumed modes is used to discretize the system in order to solve the partial differential equations. Using this method numerical experiments are run and a few of the results are presented. The different numerical issues involved are also discussed. An experimental setup was built to run experiments and validate the results. Preliminary experimental observations are presented to show qualitative comparison of theory and experiments.


2020 ◽  
Vol 37 (06) ◽  
pp. 2050034
Author(s):  
Ali Reza Sepasian ◽  
Javad Tayyebi

This paper studies two types of reverse 1-center problems under uniform linear cost function where edge lengths are allowed to reduce. In the first type, the aim is that the objective value is bounded by a prescribed fixed value [Formula: see text] at minimum cost. The aim of the other is to improve the objective value as much as possible within a given budget. An algorithm based on dynamic programming is proposed to solve the first problem in linear time. Then, this algorithm is applied as a subroutine to design an algorithm to solve the second type of the problem in [Formula: see text] time in which [Formula: see text] is a fixed number dependent on the problem parameters. Under the similarity assumption, this algorithm has a better complexity than the Nguyen algorithm (2013) with quadratic-time complexity. Some numerical experiments are conducted to validate this fact in practice.


2019 ◽  
Vol 28 ◽  
pp. 01031
Author(s):  
Rafal Szczepanski ◽  
Tomasz Tarczewski ◽  
Lech M. Grzesiak

Nowadays the simulation is inseparable part of researcher's work. Its computation time may significantly exceed the experiment time. On the other hand, multi-core processors can be used to reduce computation time by using parallel computing. The parallel computing can be employed to decrease the overall simulation time. In this paper the parallel computing is used to speed-up the auto-tuning process of state feedback speed controller for PMSM drive.


Sign in / Sign up

Export Citation Format

Share Document