Running time analysis of the (1+1)-EA for robust linearoptimization
THEORETICAL COMPUTER SCIENCE
Authors: Bian, Chao; Qian, Chao; Tang, Ke; Yu, Yang
Abstract
Evolutionary algorithms (EAs) have found many successful real-world applications, where the optimization problems are often subject to a wide range of uncertainties. To understand the practical behaviors of EAs theoretically, there are a series of efforts devoted to analyzing the running time of EAs for optimization under uncertainties. Existing studies mainly focus on noisy and dynamic optimization, while another common type of uncertain optimization, i.e., robust optimization, has been rarely touched. In this paper, we analyze the expected running time of the (1+1)-EA solving robust linear optimization problems (i.e., linear problems under robust scenarios) with a cardinality constraint k. Two common robust scenarios, i.e., deletion-robust and worst-case, are considered. Particularly, we derive tight ranges of the robust parameter dor budget kallowing the (1+1)-EA to find an optimal solution in polynomial running time, which disclose the potential of EAs for robust optimization. (c) 2020 Elsevier B.V. All rights reserved.
Quality of services provided by the gyms
RETOS-NUEVAS TENDENCIAS EN EDUCACION FISICA DEPORTE Y RECREACION
Authors: Calesco, Vinicius Almeida; Both, Jorge
Abstract
The gym market has been undergoing changes for decades, both in terms of service delivery and management model, reshaping the forms of action in order to attract new customers. Thus, the objective of the study was to evaluate the quality of services provided by gyms considering sociodemographic variables. For the data collect, the Scale of quality assessment of services provided by fitness center (QUASPA) was applied to a population composed of 290 clients of gyms located in the city of Londrina-Parana. It was identified that gyms have a worse quality in services related to marketing. Significant differences were identified in the variables education, time of continuous physical exercise practice, time of continuous physical exercise practice in the same gym and the number of gyms already attended. It was concluded that customers with higher education level, longer time of physical exercise, longer time of physical exercise in the same gym and larger number of gyms attended demonstrate a more critical perception of quality regarding the services provided by gyms.