求解矿山规划问题的进化算法

2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence) Pub Date : 2008-06-01 DOI:10.1109/CEC.2008.4631344

M. Riff, Teddy Alfaro, Xavier Bonnaire, Carlos Grandón

{"title":"求解矿山规划问题的进化算法","authors":"M. Riff, Teddy Alfaro, Xavier Bonnaire, Carlos Grandón","doi":"10.1109/CEC.2008.4631344","DOIUrl":null,"url":null,"abstract":"In this paper we introduce an evolutionary algorithm for solving a copper mine planning problem. In the last 10 years this real-world problem has been tackled using linear integer programming and constraint programming. However, because it is a large scale problem, the model must be simplified by relaxing many constraints in order to obtain a near-optimal solution in a reasonable time. We now present an algorithm which takes into account most of the problem constraints and it is able to find better feasible solutions than the approach that has been used until now.","PeriodicalId":328803,"journal":{"name":"2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence)","volume":"25 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2008-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"EA-MP: An evolutionary algorithm for a mine planning problem\",\"authors\":\"M. Riff, Teddy Alfaro, Xavier Bonnaire, Carlos Grandón\",\"doi\":\"10.1109/CEC.2008.4631344\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper we introduce an evolutionary algorithm for solving a copper mine planning problem. In the last 10 years this real-world problem has been tackled using linear integer programming and constraint programming. However, because it is a large scale problem, the model must be simplified by relaxing many constraints in order to obtain a near-optimal solution in a reasonable time. We now present an algorithm which takes into account most of the problem constraints and it is able to find better feasible solutions than the approach that has been used until now.\",\"PeriodicalId\":328803,\"journal\":{\"name\":\"2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence)\",\"volume\":\"25 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2008-06-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CEC.2008.4631344\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CEC.2008.4631344","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 3

摘要

本文介绍了一种求解铜矿规划问题的进化算法。在过去的10年里，这个现实世界的问题已经用线性整数规划和约束规划解决了。然而，由于这是一个大规模的问题，为了在合理的时间内获得近似最优解，必须通过放松许多约束来简化模型。我们现在提出了一种算法，它考虑了大多数问题的约束条件，并且能够找到比目前使用的方法更好的可行解。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

EA-MP: An evolutionary algorithm for a mine planning problem

In this paper we introduce an evolutionary algorithm for solving a copper mine planning problem. In the last 10 years this real-world problem has been tackled using linear integer programming and constraint programming. However, because it is a large scale problem, the model must be simplified by relaxing many constraints in order to obtain a near-optimal solution in a reasonable time. We now present an algorithm which takes into account most of the problem constraints and it is able to find better feasible solutions than the approach that has been used until now.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence)

自引率

0.00%

发文量