{"title":"调度优化问题的改进增强型稳态遗传算法","authors":"Shiburaj Pappu, K. Talele, K. Mehul","doi":"10.1109/INDCON.2013.6726018","DOIUrl":null,"url":null,"abstract":"Scheduling & Optimization problems are iterative in nature. To find a ideal solution to which is a complex task. These types of problems may be effectively solved and optimal solutions which may be close to the ideal solution may be derived with the help of evolutionary algorithms like the Genetic Algorithm. This paper introduces a new variant of genetic algorithm called Modified Enhanced Steady State Genetic Algorithm (MESSGA) which uses Fuzzy Logic on crossover probability, mutation probability and insertion, for better convergence time. The results of this paper are studied on a common scheduling problem faced by all universities to assign externals for viva-vose or examination to other colleges under its jurisdiction.","PeriodicalId":313185,"journal":{"name":"2013 Annual IEEE India Conference (INDICON)","volume":"43 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Modified enhanced steady state genetic algorithm for Scheduling & Optimization problems\",\"authors\":\"Shiburaj Pappu, K. Talele, K. Mehul\",\"doi\":\"10.1109/INDCON.2013.6726018\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Scheduling & Optimization problems are iterative in nature. To find a ideal solution to which is a complex task. These types of problems may be effectively solved and optimal solutions which may be close to the ideal solution may be derived with the help of evolutionary algorithms like the Genetic Algorithm. This paper introduces a new variant of genetic algorithm called Modified Enhanced Steady State Genetic Algorithm (MESSGA) which uses Fuzzy Logic on crossover probability, mutation probability and insertion, for better convergence time. The results of this paper are studied on a common scheduling problem faced by all universities to assign externals for viva-vose or examination to other colleges under its jurisdiction.\",\"PeriodicalId\":313185,\"journal\":{\"name\":\"2013 Annual IEEE India Conference (INDICON)\",\"volume\":\"43 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2013 Annual IEEE India Conference (INDICON)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/INDCON.2013.6726018\",\"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 Annual IEEE India Conference (INDICON)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/INDCON.2013.6726018","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Modified enhanced steady state genetic algorithm for Scheduling & Optimization problems
Scheduling & Optimization problems are iterative in nature. To find a ideal solution to which is a complex task. These types of problems may be effectively solved and optimal solutions which may be close to the ideal solution may be derived with the help of evolutionary algorithms like the Genetic Algorithm. This paper introduces a new variant of genetic algorithm called Modified Enhanced Steady State Genetic Algorithm (MESSGA) which uses Fuzzy Logic on crossover probability, mutation probability and insertion, for better convergence time. The results of this paper are studied on a common scheduling problem faced by all universities to assign externals for viva-vose or examination to other colleges under its jurisdiction.