A Differential BPSO-GA Hybrid Algorithm for Discrete Combination Optimization
文献类型：会议论文
| 作者 | Yimin Zhou; Zhifei Li; Chaofang Hu |
| 出版日期 | 2017 |
| 会议地点 | Dalian |
| 英文摘要 | There are a lot of typical statistical problems in discrete combination optimization, including integer linear programming, covering problem, knapsack problem, graph theory, network flow and dispatching. As for the NPC (Non-deterministic Polynomial complete) problems, many algorithms have been developed for the discrete optimization where the heuristic algorithm is one kind of the important and effective methods. In this paper, a new swarm intelligent algorithm is proposed, combined with BPSO (Binary Particle Swarm Optimization), GA (Genetic Algorithm) and maximum difference calculation, to solve the TSP and Knapsack two typical discrete combination optimal problems. The proposed algorithm can search the historical memory and differentiated search strategy is introduced to keep the diversity of the group so as to select the elite gene features as the candidates. Experiments are designed and performed to analyze the convergence of the algorithm and the solutions are obtained in high-dimensional searching space. As for the binary combination problem, results demonstrate that the developed algorithm has faster convergence speed and higher quality compared to the traditional swarm intelligent algorithms. |
| 语种 | 英语 |
| 源URL | [http://ir.siat.ac.cn:8080/handle/172644/11886]  |
| 专题 | 深圳先进技术研究院_集成所 |
| 作者单位 | 2017 |
| 推荐引用方式 GB/T 7714 | Yimin Zhou,Zhifei Li,Chaofang Hu. A Differential BPSO-GA Hybrid Algorithm for Discrete Combination Optimization[C]. 见:. Dalian. |
入库方式： OAI收割
来源：深圳先进技术研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。