Journal of Optimization最新文献

筛选
英文 中文
A Systematic Review of Linear Programming Techniques as Applied to Diet Optimisation and Opportunities for Improvement 线性规划技术在饮食优化中的应用及其改进机会的系统综述
IF 4
Journal of Optimization Pub Date : 2023-09-07 DOI: 10.1155/2023/1271115
Leticia Donkor, Emmanuel Essien, N. S. Affrifah
{"title":"A Systematic Review of Linear Programming Techniques as Applied to Diet Optimisation and Opportunities for Improvement","authors":"Leticia Donkor, Emmanuel Essien, N. S. Affrifah","doi":"10.1155/2023/1271115","DOIUrl":"https://doi.org/10.1155/2023/1271115","url":null,"abstract":"Background. Food provides the required nutrients for adequate growth and development. However, meeting the recommended nutrients while considering environmental sustainability can be complicated and challenging. Previously, trial-and-error methods were used for product development, but these are tedious and time-consuming. Mathematical techniques such as linear programming offer an alternative and rapid approach to developing products with nutritional/or sustainability considerations. This method has been extensively used in diet optimisation but does not sufficiently address dietary problems with more than one objective function. Aim. The review aimed to explore the extent of mathematical approaches to address dietary problems. Methodology. A systematic review approach was adopted for the research. The major search engines used were Scopus, PubMed, and Science Direct, based on selected keywords. A stepwise structural method was used to obtain articles. Articles that contained the search keywords but applied in nonhuman cases were excluded. Duplicated articles were also excluded and accounted for as one. All articles were subjected to further review based on their abstract and complete titles before passing them for data analysis. Results. The total number of articles obtained from the search activity was 280. Fifty-six were retained after the criteria for inclusion were applied to them. Out of the 56 articles retained, only two studies used goal programming and nonlinear generalised mathematical approaches to address dietary problems. All other studies used the linear programming approach, focusing mainly on one or two constraints (nutrients and/or acceptability), highlighting the limitations of linear programming in addressing the multiple factors of a sustainable diet. Several researchers have proposed using multiobjective optimisation, an extension of linear programming, to address challenges with sustainable diets. These approaches can be further explored to address sustainable dietary problems.","PeriodicalId":42964,"journal":{"name":"Journal of Optimization","volume":"5 1","pages":""},"PeriodicalIF":4.0,"publicationDate":"2023-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78340362","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}
引用次数: 0
Optimization of Deformation Behaviors during Continuous Forming Extrusion of C18150 Copper Alloy through Response Surface Methodology 基于响应面法的C18150铜合金连续成形挤压变形行为优化
IF 4
Journal of Optimization Pub Date : 2023-08-31 DOI: 10.1155/2023/6682884
Tariku Desta, D. Sinha, P. J. Ramulu
{"title":"Optimization of Deformation Behaviors during Continuous Forming Extrusion of C18150 Copper Alloy through Response Surface Methodology","authors":"Tariku Desta, D. Sinha, P. J. Ramulu","doi":"10.1155/2023/6682884","DOIUrl":"https://doi.org/10.1155/2023/6682884","url":null,"abstract":"Continuous extrusion (CE) is a method of creating endless profiles of high-quality products of dimensional accurateness, high productivity, and excellent material properties. The main objective of this study is to investigate the influence of CE input process parameters on optimal overall extrusion load requirement and effective stress induced. The input parameters considered were extrusion driving wheel speed, feed metal temperature, tool temperature, and factor of friction proceeding. Numerical simulations of a copper alloy (C18150) were carried out using DEFORM-3D to investigate the impact of the input variables on total load and effective stresses. A mathematical model based on response surface methodology (RSM) was developed for optimized results. The optimized parameters in terms of wheel extrusion velocities, feedstock temperatures, tool temperatures, and friction factors expressed. The ANOVA test was performed to assess the suitability and appropriateness of the model. Using RSM, the optimal load value of 408.167 kN and effective stress of 1241.0 MPa were achieved within the composite preference of 1.0. A load of 408.167 kN had been obtained if the velocity of the wheel, temperatures of feedstock, tool temperatures, and factors of friction are 4 rpm, 500°C, 400°C, and 0.85, respectively. The minimum effective stress of 1241.0 MPa is induced in the feedstock due to the CE process if the velocity of the wheel, temperature of the feedstock, die temperature, and frictional factor were 4 rpm, 500°C, 400°C, and 0.95, respectively.","PeriodicalId":42964,"journal":{"name":"Journal of Optimization","volume":"1 1","pages":""},"PeriodicalIF":4.0,"publicationDate":"2023-08-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83087555","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}
引用次数: 0
Performance Optimization of Chemical and Green Coagulants in Tannery Wastewater Treatment: A Response Surface Methodology Approach 化学和绿色混凝剂在制革废水处理中的性能优化:响应面方法
IF 4
Journal of Optimization Pub Date : 2023-07-11 DOI: 10.1155/2023/9939499
Miriam Appiah-Brempong, Helen Michelle Korkor Essandoh, Nana Yaw Asiedu, Samuel Kwame Dadzie, Francis Warings Yao Momade
{"title":"Performance Optimization of Chemical and Green Coagulants in Tannery Wastewater Treatment: A Response Surface Methodology Approach","authors":"Miriam Appiah-Brempong, Helen Michelle Korkor Essandoh, Nana Yaw Asiedu, Samuel Kwame Dadzie, Francis Warings Yao Momade","doi":"10.1155/2023/9939499","DOIUrl":"https://doi.org/10.1155/2023/9939499","url":null,"abstract":"Vegetable tannery wastewater, highly laden with recalcitrant organics, is not easily treatable through biological processes. This study focuses on the use of response surface methodology in optimizing a coagulation-flocculation process for pretreatment of vegetable tannery wastewater. This study also assessed the possibility of replacing chemical coagulants such as aluminum sulphate with green alternatives such as cassava starch and orange peel powder. The effects of coagulant dosage and pH on three key wastewater quality parameters (chemical oxygen demand (COD) and total suspended solids (TSS)’s removal efficiencies as well as sludge volume index (SVI)) were also assessed. Quadratic models developed for all the three responses were adequate. The optimal conditions were attained at a pH of 3.17 and a dosage of 2.76 g/L for cassava starch coagulant, pH of 3.74 and a dosage of 5.16 g/L for orange peel powder coagulant, and pH of 6.09 and a dosage of 11.60 g/L for aluminum sulphate. The COD and TSS removal efficiencies as well as SVI achieved under these optimal conditions were 37.25%, 73.95%, and 14.80 mL/g, respectively, for cassava starch coagulant; 17.97%, 66.08%, and 19.87 mL/g, respectively, for orange peel powder coagulant; and 38.51%, 76.06%, and 29.57 mL/g, respectively, for aluminum sulphate. The outperformance of cassava starch over orange peel powder and its comparable results with aluminum sulphate makes the former a more environment-friendly alternative to aluminum sulphate for treatment of tannery wastewater.","PeriodicalId":42964,"journal":{"name":"Journal of Optimization","volume":"62 1","pages":""},"PeriodicalIF":4.0,"publicationDate":"2023-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87046519","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}
引用次数: 0
An Optimization Model for the Student-to-Project Supervisor Assignment Problem-The Case of an Engineering Department 学生与项目导师分配问题的优化模型——以某工程院系为例
IF 4
Journal of Optimization Pub Date : 2022-10-31 DOI: 10.1155/2022/9415210
Johnson Ramotsisi, Mompoloki Kgomotso, Lone Seboni
{"title":"An Optimization Model for the Student-to-Project Supervisor Assignment Problem-The Case of an Engineering Department","authors":"Johnson Ramotsisi, Mompoloki Kgomotso, Lone Seboni","doi":"10.1155/2022/9415210","DOIUrl":"https://doi.org/10.1155/2022/9415210","url":null,"abstract":"Purpose. Empirical studies on the topic of assigning university project students to supervisors are currently underexplored. Such studies are critical to success of both the students and the university. Whilst extant research on this topic has contributed to an understanding of student assignments, what appears to be missing is application of a comprehensive framework to inform formulation and validation of a robust solution approach that takes account of both student and supervisor preferences, to optimize a real-life student-to-project supervisor assignment problem. Methodology. Questionnaire and interview surveys with project coordinators, project supervisors, head of department and students were conducted to identify factors surrounding the student-to-project supervisor assignment, through a case study approach in a university department offering engineering degree programs. This study not only develops a framework to understand an effective student-to-project supervisor assignment decision but also applies it in practice, through a case study in a University department offering engineering degree programs. An integer linear programming model was developed and implemented in an optimization software to optimize the student-to-project supervisor assignment, using data from the case study. Findings. Using OpenSolver, validated model results show improvements in matching both students and project supervisors’ preferences, whilst complying with supervisors’ workloads. These results also reveal an improvement in minimizing the project coordinator’s time in doing the assignment by introducing a standardized approach that concurrently considers all variables in a consistent manner. Originality. The contribution lies in: (1) development of a robust framework for student-to-supervisor assignments, (2) explicit consideration of contextual factors that recognize different assignment scenarios, (3) identification of feedback loops to recognize not only the need for continuous improvement in student-to-supervisor assignments but also links to performance in final year projects, (4) unique insights to guide project coordinators in relation to an efficient, effective, comprehensive, and standardized approach to the student-to-project supervisor assignment, and (5) a deeper understanding of a comprehensive range of factors that play a role in student-to-project supervisor assignments in higher education institutions.","PeriodicalId":42964,"journal":{"name":"Journal of Optimization","volume":"159 1","pages":""},"PeriodicalIF":4.0,"publicationDate":"2022-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75190004","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}
引用次数: 0
Optimal Control Analysis of Treatment Strategies of the Dynamics of Cholera 霍乱动态治疗策略的最优控制分析
IF 4
Journal of Optimization Pub Date : 2022-08-17 DOI: 10.1155/2022/2314104
Sani Fakai Abubakar, M. Ibrahim
{"title":"Optimal Control Analysis of Treatment Strategies of the Dynamics of Cholera","authors":"Sani Fakai Abubakar, M. Ibrahim","doi":"10.1155/2022/2314104","DOIUrl":"https://doi.org/10.1155/2022/2314104","url":null,"abstract":"A nine-compartment deterministic cholera model was formulated, and the model describes interactions between human, Vibrio cholerae bacteria, and the enviroment that warrant the interaction. Realities and socioeconomic burden influence spread and control mechanism of the disease. The model investigated some effective ways of hindering cholera outbreak and spread. The existence and uniqueness of solution of the system of equations that the model comprises were ascertained. The basic reproduction number \u0000 \u0000 \u0000 \u0000 R\u0000 \u0000 \u0000 0\u0000 \u0000 \u0000 \u0000 of the model was obtained using “next-generation matrix” method, and the most sensitive parameters were identified using “normalised forward sensitivity index” method. Three controls, hygiene consciousness denoted by X1, cholera vaccine X2, and cholera awareness programme X3, were chosen. Optimal control theory is applied to ascertain the level of effect of the controls in reducing susceptible, exposed, infected individuals and causative pathogen population. Pontryagin’s maximum principle is used to prove the optimal solution of the model, and the optimal system was derived and numerically solved. Simulations were made with graphs that show the effects of the controls on susceptible, exposed, infected, and Vibrio cholerae population. The findings are that simultaneous application of the three controls can be one of the fast and effective ways of controlling cholera. If two controls are to be selected, hygiene consciousness and vaccine are the best combination.","PeriodicalId":42964,"journal":{"name":"Journal of Optimization","volume":"16 1","pages":""},"PeriodicalIF":4.0,"publicationDate":"2022-08-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87592846","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}
引用次数: 2
Investigation of Bus Special Lane Performance Using Statistical Analysis and Optimization of the Signalized Intersection Delay by Machine Learning Methods 基于统计分析的公交专用道性能研究及基于机器学习的交叉口信号延迟优化
IF 4
Journal of Optimization Pub Date : 2022-03-20 DOI: 10.1155/2022/2984803
Vahid Najafi moghaddam Gilani, Mohammad Reza Ghanbari Tamrin, S. Hosseinian, M. Nikookar, Daniel Safari, Soheil YektaParast
{"title":"Investigation of Bus Special Lane Performance Using Statistical Analysis and Optimization of the Signalized Intersection Delay by Machine Learning Methods","authors":"Vahid Najafi moghaddam Gilani, Mohammad Reza Ghanbari Tamrin, S. Hosseinian, M. Nikookar, Daniel Safari, Soheil YektaParast","doi":"10.1155/2022/2984803","DOIUrl":"https://doi.org/10.1155/2022/2984803","url":null,"abstract":"Nowadays, the performance analysis and evaluation of public transportation systems have great importance in traffic engineering science. So far, the bus system has not been very effective in some cities in Iran, and many management approaches such as the allocation of special lanes and regular bus scheduling, which are needed to increase the efficiency of this system, have not been sufficiently considered. The purpose of the present study is to optimize the delay of the signalized intersection of bus lane and investigate the factors affecting the urban bus usage by citizens in public transportation of Rasht city and especially their satisfaction. Therefore, the intersection delay was optimized by gathering the traffic volume data in peak hour time of a signalized intersection along the bus lane and using machine learning methods. In addition, by collecting two different questionnaires, taking 84 samples (first questionnaire) and 374 samples (second questionnaire), the satisfaction of citizens and business people on the boundary of the bus lane was considered. The results indicated that about 95% of the businesses around this route believe that the construction of the bus lane led to a decrease in the income of more than 110 dollars per month. Further to this, despite the lack of facilities, poorly designed routes, and lack of the bus system fleet, the bus lane of Imam Khomeini had a high degree of satisfaction among the citizens. The result of various models showed that the adaptive network-based fuzzy inference system (ANFIS) had the highest R2 and the lowest amount of root mean square error (RMSE). In fact, this model had a better performance to predict and optimize the delay of signalized intersection than the fuzzy model. The optimum amount of intersection delay was determined as 56 seconds. With this value, the delay of bus movements in the bus lane had a higher possibility of being reduced.","PeriodicalId":42964,"journal":{"name":"Journal of Optimization","volume":"4 1","pages":""},"PeriodicalIF":4.0,"publicationDate":"2022-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90418669","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}
引用次数: 2
Optimization for the Redundancy Allocation Problem of Reliability Using an Improved Particle Swarm Optimization Algorithm 基于改进粒子群算法的可靠性冗余分配优化
IF 4
Journal of Optimization Pub Date : 2021-11-23 DOI: 10.1155/2021/6385713
H. Marouani
{"title":"Optimization for the Redundancy Allocation Problem of Reliability Using an Improved Particle Swarm Optimization Algorithm","authors":"H. Marouani","doi":"10.1155/2021/6385713","DOIUrl":"https://doi.org/10.1155/2021/6385713","url":null,"abstract":"This paper presents an enhanced and improved particle swarm optimization (PSO) approach to overcome reliability-redundancy allocation problems in series, series-parallel, and complex systems. The problems mentioned above can be solved by increasing the overall system reliability and minimizing the system cost, weight, and volume. To achieve this with these nonlinear constraints, an approach is developed based on PSO. In particular, the inertia and acceleration coefficients of the classical particle swarm algorithm are improved by considering a normal distribution for the coefficients. The new expressions can enhance the global search ability in the initial stage, restrain premature convergence, and enable the algorithm to focus on the local fine search in the later stage, and this can enhance the perfection of the optimization process. Illustrative examples are provided as proof of the efficiency and effectiveness of the proposed approach. Results show that the overall system reliability is far better when compared with that of some approaches developed in previous studies for all three tested cases.","PeriodicalId":42964,"journal":{"name":"Journal of Optimization","volume":"100 1","pages":""},"PeriodicalIF":4.0,"publicationDate":"2021-11-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76988372","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}
引用次数: 8
Optimum Design and Performance Analyses of Convective-Radiative Cooling Fin under the Influence of Magnetic Field Using Finite Element Method 磁场影响下对流辐射散热片优化设计及性能有限元分析
IF 4
Journal of Optimization Pub Date : 2019-02-17 DOI: 10.1155/2019/9705792
M. Sobamowo
{"title":"Optimum Design and Performance Analyses of Convective-Radiative Cooling Fin under the Influence of Magnetic Field Using Finite Element Method","authors":"M. Sobamowo","doi":"10.1155/2019/9705792","DOIUrl":"https://doi.org/10.1155/2019/9705792","url":null,"abstract":"In this study, the optimum design dimensions and performance analyses of convective-radiative cooling fin subjected to magnetic field are presented using finite element method. The numerical solutions are verified by the exact analytical solution for the linearized models using Laplace transform. The optimum dimensions for the optimum performance of the convection-radiative fin with variable thermal conductivity are investigated and presented graphically. Also, the effects of convective, radiative, and magnetic parameters as well as Biot number on the thermal performance of the cooling fin are analyzed using the numerical solutions. From the results, it is established that the optimum length of the fin and the thermogeometric parameter increases as the nonlinear thermal conductivity term increases. Further analyses also reveal that as the Biot number, convective, radiative, and magnetic parameters, increases, the rate of heat transfer from the fin increases and consequently improves the efficiency of the fin. Additionally, effects of the thermal stability values for the various multiboiling heat transfer modes are established. It is established that, in order to ensure stability and avoid numerical diffusion of the solution by the Galerkin finite element method, the thermogeometric parameter must not exceed some certain values for the different multiboiling heat transfer modes. It is hope that the present study will enhance the understanding of thermal response of solid fin under various factors and fin design considerations.","PeriodicalId":42964,"journal":{"name":"Journal of Optimization","volume":"37 1","pages":""},"PeriodicalIF":4.0,"publicationDate":"2019-02-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83330932","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}
引用次数: 6
Theoretical Analysis of an Imprecise Prey-Predator Model with Harvesting and Optimal Control 具有收获和最优控制的不精确捕食-捕食模型的理论分析
IF 4
Journal of Optimization Pub Date : 2019-01-21 DOI: 10.1155/2019/9512879
Anjana P. Das, M. Pal
{"title":"Theoretical Analysis of an Imprecise Prey-Predator Model with Harvesting and Optimal Control","authors":"Anjana P. Das, M. Pal","doi":"10.1155/2019/9512879","DOIUrl":"https://doi.org/10.1155/2019/9512879","url":null,"abstract":"In our present paper, we formulate and study a prey-predator system with imprecise values for the parameters. We also consider harvesting for both the prey and predator species. Then we describe the complex dynamics of the proposed model system including positivity and uniform boundedness of the system, and existence and stability criteria of various equilibrium points. Also the existence of bionomic equilibrium and optimal harvesting policy are thoroughly investigated. Some numerical simulations have been presented in support of theoretical works. Further the requirement of considering imprecise values for the set of model parameters is also highlighted.","PeriodicalId":42964,"journal":{"name":"Journal of Optimization","volume":"4 1","pages":""},"PeriodicalIF":4.0,"publicationDate":"2019-01-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73196514","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}
引用次数: 15
Extended GRASP-Capacitated K-Means Clustering Algorithm to Establish Humanitarian Support Centers in Large Regions at Risk in Mexico 扩展grip - capacitated K-Means聚类算法在墨西哥大风险地区建立人道主义支持中心
IF 4
Journal of Optimization Pub Date : 2018-12-20 DOI: 10.1155/2018/3605298
S. Caballero-Morales, Erika Barojas-Payán, Diana Sánchez-Partida, J. Martínez-Flores
{"title":"Extended GRASP-Capacitated K-Means Clustering Algorithm to Establish Humanitarian Support Centers in Large Regions at Risk in Mexico","authors":"S. Caballero-Morales, Erika Barojas-Payán, Diana Sánchez-Partida, J. Martínez-Flores","doi":"10.1155/2018/3605298","DOIUrl":"https://doi.org/10.1155/2018/3605298","url":null,"abstract":"Mexico is located within the so-called Fire Belt which makes it susceptible to earthquakes. In fact, two-thirds of the Mexican territory have a significant seismic risk. On the other hand, the country’s location in the tropical zone makes it susceptible to hurricanes which are generated in both the Pacific and Atlantic Oceans. Due to these situations, each year many communities are affected by diverse natural disasters in Mexico and efficient logistic systems are required to provide prompt support. This work is aimed at providing an efficient metaheuristic to determine the most appropriate location for support centers in the State of Veracruz, which is one of the most affected regions in Mexico. The metaheuristic is based on the K-Means Clustering (KMC) algorithm which is extended to integrate (a) the associated capacity restrictions of the support centers, (b) a micro Genetic Algorithm μGA to estimate a search interval for the most suitable number of support centers, (c) variable number of assigned elements to centers in order to add flexibility to the assignation task, and (d) random-based decision model to further improve the final assignments. These extensions on the KMC algorithm led to the GRASP-Capacitated K-Means Clustering (GRASP-CKMC) algorithm which was able to provide very suitable solutions for the establishment of 260 support centers for 3837 communities at risk in Veracruz, Mexico. Validation of the GRASP-CKMC algorithm was performed with well-known test instances and metaheuristics. The validation supported its suitability as alternative to standard metaheuristics such as Capacitated K-Means (CKM), Genetic Algorithms (GA), and Variable Neighborhood Search (VNS).","PeriodicalId":42964,"journal":{"name":"Journal of Optimization","volume":"7 1","pages":""},"PeriodicalIF":4.0,"publicationDate":"2018-12-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84316975","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}
引用次数: 13
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信