Pub Date : 2022-01-01DOI: 10.1590/0101-7438.2022.042nspe1.00263190
P. Garcia, L. Gavião, G. B. A. Lima
{"title":"RELIABILITY ALLOCATION CONSIDERING RISK INDICATORS AND THEIR UNCERTAINTIES THROUGH PROBABILISTIC COMPOSITION OF PREFERENCES","authors":"P. Garcia, L. Gavião, G. B. A. Lima","doi":"10.1590/0101-7438.2022.042nspe1.00263190","DOIUrl":"https://doi.org/10.1590/0101-7438.2022.042nspe1.00263190","url":null,"abstract":"","PeriodicalId":35341,"journal":{"name":"Pesquisa Operacional","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67470046","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-01-01DOI: 10.1590/0101-7438.2022.042.00253422
E. C. Grigoletto
. Fractional calculus is the branch of mathematics that studies the several possibilities of gen-eralizing the derivative and integral of a function to noninteger order. Recent studies found in literature have confirmed the importance of fractional calculus for minimization problems. However, the study of fractional calculus in interior point methods for solving optimization problems is still new. In this study, inspired in applications of fractional calculus in many fields, was developed the so-called fractional order log barrier interior point algorithm by replacing some integer derivatives for the corresponding fractional ones on the first order optimality conditions of Karush-Kuhn-Tucker to solve polynomial regression models in the ℓ p − norm for 1 < p < 2. Finally, numerical experiments are performed to illustrate the proposed algorithm.
. 分数阶微积分是研究将函数的导数和积分推广到非整数阶的几种可能性的数学分支。最近的文献研究证实了分数阶微积分对于最小化问题的重要性。然而,分数阶微积分内点法求解优化问题的研究还处于起步阶段。在此研究中,受到分数阶微积分在许多领域应用的启发,通过在Karush-Kuhn-Tucker的一阶最优性条件下,将一些整数导数替换为相应的分数阶导数来求解1 < p < 2的多项式回归模型,提出了所谓的分数阶对数障碍内点算法。最后,通过数值实验对该算法进行了验证。
{"title":"FRACTIONAL ORDER LOG BARRIER INTERIOR POINT ALGORITHM FOR POLYNOMIAL REGRESSION IN THE ℓ p -NORM","authors":"E. C. Grigoletto","doi":"10.1590/0101-7438.2022.042.00253422","DOIUrl":"https://doi.org/10.1590/0101-7438.2022.042.00253422","url":null,"abstract":". Fractional calculus is the branch of mathematics that studies the several possibilities of gen-eralizing the derivative and integral of a function to noninteger order. Recent studies found in literature have confirmed the importance of fractional calculus for minimization problems. However, the study of fractional calculus in interior point methods for solving optimization problems is still new. In this study, inspired in applications of fractional calculus in many fields, was developed the so-called fractional order log barrier interior point algorithm by replacing some integer derivatives for the corresponding fractional ones on the first order optimality conditions of Karush-Kuhn-Tucker to solve polynomial regression models in the ℓ p − norm for 1 < p < 2. Finally, numerical experiments are performed to illustrate the proposed algorithm.","PeriodicalId":35341,"journal":{"name":"Pesquisa Operacional","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67468683","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-01-01DOI: 10.1590/0101-7438.2022.042.00254533
J. Achcar, Roberto Molina de Souza, Daiane Bussola, F. A. Moala
{"title":"BAYESIAN ESTIMATION FOR THE STABLE DISTRIBUTIONS IN THE PRESENCE OF COVARIATES WITH APPLICATIONS IN CLINICAL ISSUES","authors":"J. Achcar, Roberto Molina de Souza, Daiane Bussola, F. A. Moala","doi":"10.1590/0101-7438.2022.042.00254533","DOIUrl":"https://doi.org/10.1590/0101-7438.2022.042.00254533","url":null,"abstract":"","PeriodicalId":35341,"journal":{"name":"Pesquisa Operacional","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67468733","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-01-01DOI: 10.1590/0101-7438.2022.042.00260406
Eliane Vendramini de Oliveira, R. Romero
. The two-dimensional cutting problem has a direct relationship with industry problems. There are several proposals to solve these problems. In particular, solution proposals using metaheuristics are the focus of this research. Thus, in this paper, we present a specialized biased random key genetic algorithm. Several tests were performed using known instances in the specific literature, and the results found by the metaheuristics proposed were, in many cases, equal or superior to the results already published in the literature. Another comparison of results presented in this paper is related to the results obtained by specialized metaheuristics and the results found by a mathematical model using commercial software. Once again, in this case, the genetic algorithm presented results equal to or very close to the optimum found by the mathematical model. In addition, the optimization proposal was extended to two-dimensional non-guillotine cutting without parts orientation.
{"title":"IMPROVED BIASED RANDOM KEY GENETIC ALGORITHM FOR THE TWO-DIMENSIONAL NON-GUILLOTINE CUTTING PROBLEM","authors":"Eliane Vendramini de Oliveira, R. Romero","doi":"10.1590/0101-7438.2022.042.00260406","DOIUrl":"https://doi.org/10.1590/0101-7438.2022.042.00260406","url":null,"abstract":". The two-dimensional cutting problem has a direct relationship with industry problems. There are several proposals to solve these problems. In particular, solution proposals using metaheuristics are the focus of this research. Thus, in this paper, we present a specialized biased random key genetic algorithm. Several tests were performed using known instances in the specific literature, and the results found by the metaheuristics proposed were, in many cases, equal or superior to the results already published in the literature. Another comparison of results presented in this paper is related to the results obtained by specialized metaheuristics and the results found by a mathematical model using commercial software. Once again, in this case, the genetic algorithm presented results equal to or very close to the optimum found by the mathematical model. In addition, the optimization proposal was extended to two-dimensional non-guillotine cutting without parts orientation.","PeriodicalId":35341,"journal":{"name":"Pesquisa Operacional","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67469169","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-01-01DOI: 10.1590/0101-7438.2022.042.00243537
S. A. F. Salles, Henrique Rego Monteiro da Hora, Milton Erthal Júnior, André Soares Velasco, Paulo Rossi Croce
{"title":"MULTIPLE CHOICE METHOD WITH GENETIC ALGORITHM FOR THE FORMATION OF SOCCER TEAMS","authors":"S. A. F. Salles, Henrique Rego Monteiro da Hora, Milton Erthal Júnior, André Soares Velasco, Paulo Rossi Croce","doi":"10.1590/0101-7438.2022.042.00243537","DOIUrl":"https://doi.org/10.1590/0101-7438.2022.042.00243537","url":null,"abstract":"","PeriodicalId":35341,"journal":{"name":"Pesquisa Operacional","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67469072","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-01-01DOI: 10.1590/0101-7438.2022.042.00257447
Q. Al-Salami, R. K. Saleh, Ammar F. J. Al-Bazi
{"title":"AN EFFICIENT INVENTORY MODEL-BASED GA FOR FOOD DETERIORATION PRODUCTS IN THE TOURISM INDUSTRY","authors":"Q. Al-Salami, R. K. Saleh, Ammar F. J. Al-Bazi","doi":"10.1590/0101-7438.2022.042.00257447","DOIUrl":"https://doi.org/10.1590/0101-7438.2022.042.00257447","url":null,"abstract":"","PeriodicalId":35341,"journal":{"name":"Pesquisa Operacional","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67469094","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-01-01DOI: 10.1590/0101-7438.2022.042.00257930
Jefferson Carlos de Oliveira Ribeiro Costa, M. M. Silva
. The direction of public policies plays an important role in society as a whole, especially in security, which, in addition to being considered a necessity for every citizen, is constitutionally guaranteed. This study presents the use of an unsupervised learning approach for the establishment of clusters among the municipalities in the State of Pernambuco, Brazil, considering some types of representative crimes, aiming to direct actions to prevent and fight crime in order to support policy makers. The k-means algorithm was used as the main tool in the study, using the software R 3.6.1, and recommendations for actions were directed to each of the obtained clusters. To demonstrate the direction, the grouping with the parameter k = 26 was used, referring to the State Security Integration Areas. The results show that the use of a clustering approach for the municipalities provides greater effectiveness in directing actions to combat and prevent crime, given that the municipalities that have the greatest similarities are grouped in the same cluster.
{"title":"A CLUSTERING-BASED APPROACH FOR IDENTIFYING GROUPS OF MUNICIPALITIES TO SUPPORT THE DIRECTION OF PUBLIC SECURITY POLICIES","authors":"Jefferson Carlos de Oliveira Ribeiro Costa, M. M. Silva","doi":"10.1590/0101-7438.2022.042.00257930","DOIUrl":"https://doi.org/10.1590/0101-7438.2022.042.00257930","url":null,"abstract":". The direction of public policies plays an important role in society as a whole, especially in security, which, in addition to being considered a necessity for every citizen, is constitutionally guaranteed. This study presents the use of an unsupervised learning approach for the establishment of clusters among the municipalities in the State of Pernambuco, Brazil, considering some types of representative crimes, aiming to direct actions to prevent and fight crime in order to support policy makers. The k-means algorithm was used as the main tool in the study, using the software R 3.6.1, and recommendations for actions were directed to each of the obtained clusters. To demonstrate the direction, the grouping with the parameter k = 26 was used, referring to the State Security Integration Areas. The results show that the use of a clustering approach for the municipalities provides greater effectiveness in directing actions to combat and prevent crime, given that the municipalities that have the greatest similarities are grouped in the same cluster.","PeriodicalId":35341,"journal":{"name":"Pesquisa Operacional","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67469240","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-01-01DOI: 10.1590/0101-7438.2022.042.00259930
Layane Rodrigues de Souza Queiroz, M. Andretta
{"title":"A STOCHASTIC OPTIMIZATION MODEL FOR THE IRREGULAR KNAPSACK PROBLEM WITH UNCERTAINTY IN THE PLATE DEFECTS","authors":"Layane Rodrigues de Souza Queiroz, M. Andretta","doi":"10.1590/0101-7438.2022.042.00259930","DOIUrl":"https://doi.org/10.1590/0101-7438.2022.042.00259930","url":null,"abstract":"","PeriodicalId":35341,"journal":{"name":"Pesquisa Operacional","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67469522","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}