Sun Yao-sheng, Huang Zhang-can, Chen Yu, Yu-Te Chao
{"title":"一种新的离散鳗鱼群智能算法","authors":"Sun Yao-sheng, Huang Zhang-can, Chen Yu, Yu-Te Chao","doi":"10.1109/ICIST.2014.6920601","DOIUrl":null,"url":null,"abstract":"Inspired by the migration behaviours of eels, we propose a new discrete eel swarm intelligence algorithm in this paper. First, this paper analyzes the behaviours of eels, then establishes a mathematical model of the important behaviour being extracted. Based on rational organization of three important behaviours of eel, namely concentration adaptation, neighbourhood learning and gender mutation, the discrete eel swarm intelligence algorithm is proposed for combinatorial optimization problems. Finally, numerical experiments on the TSP problem and the permutation flow-shop scheduling problem show that the algorithm has strong optimization capability and accuracy.","PeriodicalId":306383,"journal":{"name":"2014 4th IEEE International Conference on Information Science and Technology","volume":"20 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2014-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A new discrete eel swarm intelligence algorithm\",\"authors\":\"Sun Yao-sheng, Huang Zhang-can, Chen Yu, Yu-Te Chao\",\"doi\":\"10.1109/ICIST.2014.6920601\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Inspired by the migration behaviours of eels, we propose a new discrete eel swarm intelligence algorithm in this paper. First, this paper analyzes the behaviours of eels, then establishes a mathematical model of the important behaviour being extracted. Based on rational organization of three important behaviours of eel, namely concentration adaptation, neighbourhood learning and gender mutation, the discrete eel swarm intelligence algorithm is proposed for combinatorial optimization problems. Finally, numerical experiments on the TSP problem and the permutation flow-shop scheduling problem show that the algorithm has strong optimization capability and accuracy.\",\"PeriodicalId\":306383,\"journal\":{\"name\":\"2014 4th IEEE International Conference on Information Science and Technology\",\"volume\":\"20 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-04-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2014 4th IEEE International Conference on Information Science and Technology\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICIST.2014.6920601\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2014 4th IEEE International Conference on Information Science and Technology","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICIST.2014.6920601","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Inspired by the migration behaviours of eels, we propose a new discrete eel swarm intelligence algorithm in this paper. First, this paper analyzes the behaviours of eels, then establishes a mathematical model of the important behaviour being extracted. Based on rational organization of three important behaviours of eel, namely concentration adaptation, neighbourhood learning and gender mutation, the discrete eel swarm intelligence algorithm is proposed for combinatorial optimization problems. Finally, numerical experiments on the TSP problem and the permutation flow-shop scheduling problem show that the algorithm has strong optimization capability and accuracy.