G. Cantarella, S. de Luca, R. Di Pace, Silvio Memoli
{"title":"多准则遗传算法在单交叉口信号设置设计中的应用","authors":"G. Cantarella, S. de Luca, R. Di Pace, Silvio Memoli","doi":"10.1109/EUROSIM.2013.85","DOIUrl":null,"url":null,"abstract":"The purpose of this paper is to solve the Signal Setting Design (SSD) at a single junction. Two methods can be applied in SSD: the monocriteria optimisation in which one objective function is considered and the multicriteria optimisation in which two or more objective functions can be involved in the optimisation. This paper aims at the implementation of the multicriteria Genetic Algorithms (GAs). Two Pareto-based methods are applied to a single \"T\" junction: the Goldberg's Pareto ranking and the Non dominated Sorting Genetic Algorithm II (NSGA II). The combinations of functions considered for multicriteria optimisation are: (i) the total delay minimisation and the queue length minimisation, (ii) the total delay minimisation and the total number of stops minimisation. Some concluding remarks are made with respect to the effect of population size, crossover rate and mutation rate, with respect to the effectiveness of criteria, with respect to the effectiveness of algorithms.","PeriodicalId":386945,"journal":{"name":"2013 8th EUROSIM Congress on Modelling and Simulation","volume":"36 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"The Application of Multicriteria Genetic Algorithms for Signal Setting Design at a Single Junction\",\"authors\":\"G. Cantarella, S. de Luca, R. Di Pace, Silvio Memoli\",\"doi\":\"10.1109/EUROSIM.2013.85\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The purpose of this paper is to solve the Signal Setting Design (SSD) at a single junction. Two methods can be applied in SSD: the monocriteria optimisation in which one objective function is considered and the multicriteria optimisation in which two or more objective functions can be involved in the optimisation. This paper aims at the implementation of the multicriteria Genetic Algorithms (GAs). Two Pareto-based methods are applied to a single \\\"T\\\" junction: the Goldberg's Pareto ranking and the Non dominated Sorting Genetic Algorithm II (NSGA II). The combinations of functions considered for multicriteria optimisation are: (i) the total delay minimisation and the queue length minimisation, (ii) the total delay minimisation and the total number of stops minimisation. Some concluding remarks are made with respect to the effect of population size, crossover rate and mutation rate, with respect to the effectiveness of criteria, with respect to the effectiveness of algorithms.\",\"PeriodicalId\":386945,\"journal\":{\"name\":\"2013 8th EUROSIM Congress on Modelling and Simulation\",\"volume\":\"36 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-09-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2013 8th EUROSIM Congress on Modelling and Simulation\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/EUROSIM.2013.85\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 8th EUROSIM Congress on Modelling and Simulation","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/EUROSIM.2013.85","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
The Application of Multicriteria Genetic Algorithms for Signal Setting Design at a Single Junction
The purpose of this paper is to solve the Signal Setting Design (SSD) at a single junction. Two methods can be applied in SSD: the monocriteria optimisation in which one objective function is considered and the multicriteria optimisation in which two or more objective functions can be involved in the optimisation. This paper aims at the implementation of the multicriteria Genetic Algorithms (GAs). Two Pareto-based methods are applied to a single "T" junction: the Goldberg's Pareto ranking and the Non dominated Sorting Genetic Algorithm II (NSGA II). The combinations of functions considered for multicriteria optimisation are: (i) the total delay minimisation and the queue length minimisation, (ii) the total delay minimisation and the total number of stops minimisation. Some concluding remarks are made with respect to the effect of population size, crossover rate and mutation rate, with respect to the effectiveness of criteria, with respect to the effectiveness of algorithms.