Multi-objective optimisation using cellular automata: application to multi-purpose reservoir operation

IF 1.7 3区工程技术 Q3 ENGINEERING, CIVIL

Civil Engineering and Environmental Systems Pub Date : 2019-05-21 DOI:10.1080/10286608.2019.1604691

M. Afshar, R. Hajiabadi

{"title":"Multi-objective optimisation using cellular automata: application to multi-purpose reservoir operation","authors":"M. Afshar, R. Hajiabadi","doi":"10.1080/10286608.2019.1604691","DOIUrl":null,"url":null,"abstract":"ABSTRACT In this paper, a weighted cellular automata (CA) is proposed to solve bi-objective reservoir operation optimisation problem considering two objectives of water supply and hydropower production. A mathematically derived updating rule is used contributing to the efficiency of the proposed CA method. The updating rule of the problem is derived by converting the bi-objective problem to a single-objective problem using the well-known weighting method. The proposed method is used to operate the Dez reservoir in Iran over various operation periods of 60, 120, 240 and 480 months to test the performance of the method for operational problems of different scales. Performance of the method is also compared with that of a non-dominated sorting genetic algorithm (NSGAII) as one of the most popular multi-objective evolutionary algorithms. The results indicate that the proposed method is highly efficient compared to the NSGAII while producing comparable results. This is in line with the early findings of superior efficiency and comparable effectiveness of the CA method with the existing evolutionary algorithms for single objective optimisation problems.","PeriodicalId":50689,"journal":{"name":"Civil Engineering and Environmental Systems","volume":"65 1","pages":"115 - 132"},"PeriodicalIF":1.7000,"publicationDate":"2019-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Civil Engineering and Environmental Systems","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.1080/10286608.2019.1604691","RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"ENGINEERING, CIVIL","Score":null,"Total":0}

引用次数: 6

Abstract

ABSTRACT In this paper, a weighted cellular automata (CA) is proposed to solve bi-objective reservoir operation optimisation problem considering two objectives of water supply and hydropower production. A mathematically derived updating rule is used contributing to the efficiency of the proposed CA method. The updating rule of the problem is derived by converting the bi-objective problem to a single-objective problem using the well-known weighting method. The proposed method is used to operate the Dez reservoir in Iran over various operation periods of 60, 120, 240 and 480 months to test the performance of the method for operational problems of different scales. Performance of the method is also compared with that of a non-dominated sorting genetic algorithm (NSGAII) as one of the most popular multi-objective evolutionary algorithms. The results indicate that the proposed method is highly efficient compared to the NSGAII while producing comparable results. This is in line with the early findings of superior efficiency and comparable effectiveness of the CA method with the existing evolutionary algorithms for single objective optimisation problems.

查看原文本刊更多论文

基于元胞自动机的多目标优化:在水库多用途运行中的应用

摘要本文提出了一个加权元胞自动机(CA)来解决考虑供水和发电两个目标的水库调度优化问题。采用数学推导的更新规则，提高了算法的效率。利用著名的加权法将双目标问题转化为单目标问题，导出了问题的更新规则。采用该方法对伊朗的Dez油藏进行了60个月、120个月、240个月和480个月的作业周期，以测试该方法在不同规模的作业问题中的性能。并与非支配排序遗传算法(non- dominant sorting genetic algorithm, NSGAII)的性能进行了比较。结果表明，与NSGAII相比，该方法在产生可比较结果的同时具有较高的效率。这与CA方法与现有的单目标优化问题的进化算法的优越效率和可比有效性的早期发现一致。

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

求助全文

约1分钟内获得全文求助全文

来源期刊

Civil Engineering and Environmental Systems 工程技术-工程：土木

CiteScore

3.30

自引率

16.70%

发文量

审稿时长

>12 weeks

期刊介绍： Civil Engineering and Environmental Systems is devoted to the advancement of systems thinking and systems techniques throughout systems engineering, environmental engineering decision-making, and engineering management. We do this by publishing the practical applications and developments of "hard" and "soft" systems techniques and thinking. Submissions that allow for better analysis of civil engineering and environmental systems might look at: -Civil Engineering optimization -Risk assessment in engineering -Civil engineering decision analysis -System identification in engineering -Civil engineering numerical simulation -Uncertainty modelling in engineering -Qualitative modelling of complex engineering systems