{"title":"Genetic-binary combinatorial algorithm for 0-1 integer programming","authors":"Yan Yusong","doi":"10.1109/IWADS.2000.880908","DOIUrl":null,"url":null,"abstract":"Based on the analysis of a combinatorial algorithm of integer programming and a genetic algorithm, an improved algorithm will be found called a genetic-binary combinatorial algorithm. The key method of the genetic-binary combinatorial algorithm that is called the change-zero and add-one method is also introduced. An example is also given to demonstrate the correction of the new algorithm.","PeriodicalId":248775,"journal":{"name":"Proceedings 2000 International Workshop on Autonomous Decentralized System (Cat. No.00EX449)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2000-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings 2000 International Workshop on Autonomous Decentralized System (Cat. No.00EX449)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IWADS.2000.880908","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3
Abstract
Based on the analysis of a combinatorial algorithm of integer programming and a genetic algorithm, an improved algorithm will be found called a genetic-binary combinatorial algorithm. The key method of the genetic-binary combinatorial algorithm that is called the change-zero and add-one method is also introduced. An example is also given to demonstrate the correction of the new algorithm.