Second fitness selection QPSO and SA cooperative search for large-scale discrete optimization algorithm
To address the large-scale discrete optimization problem,a cooperative optimization algorithm called IDQPSO-SA was proposed.First,a strategy by applying two selections on the averaging fitness values to update the mean best position was presented,which could overcome the deficiency that QPSO was not...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2020-08-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2020173/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539288032870400 |
|---|---|
| author | Zhaojuan ZHANG Wanliang WANG Jijun TANG |
| author_facet | Zhaojuan ZHANG Wanliang WANG Jijun TANG |
| author_sort | Zhaojuan ZHANG |
| collection | DOAJ |
| description | To address the large-scale discrete optimization problem,a cooperative optimization algorithm called IDQPSO-SA was proposed.First,a strategy by applying two selections on the averaging fitness values to update the mean best position was presented,which could overcome the deficiency that QPSO was not applicable for discrete problems.Second,the double cut joining (DCJ) sorting strategy was incorporated into IDQPSO-SA,since the DCJ sorting strategy could considerably reduce the search space.Finally,the probability jumping ability of simulated annealing (SA) was combined with the parallel search of QPSO,and the global search was carried out collaboratively.By comparing with existing algorithms,the experimental results show that IDQPSO-SA further improves the search efficiency and has a comparable performance when faced with large-scale discrete optimization problems. |
| format | Article |
| id | doaj-art-896579d096bc403c8e3c0c35649ad61c |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2020-08-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-896579d096bc403c8e3c0c35649ad61c2025-01-14T07:19:25ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2020-08-0141223159735865Second fitness selection QPSO and SA cooperative search for large-scale discrete optimization algorithmZhaojuan ZHANGWanliang WANGJijun TANGTo address the large-scale discrete optimization problem,a cooperative optimization algorithm called IDQPSO-SA was proposed.First,a strategy by applying two selections on the averaging fitness values to update the mean best position was presented,which could overcome the deficiency that QPSO was not applicable for discrete problems.Second,the double cut joining (DCJ) sorting strategy was incorporated into IDQPSO-SA,since the DCJ sorting strategy could considerably reduce the search space.Finally,the probability jumping ability of simulated annealing (SA) was combined with the parallel search of QPSO,and the global search was carried out collaboratively.By comparing with existing algorithms,the experimental results show that IDQPSO-SA further improves the search efficiency and has a comparable performance when faced with large-scale discrete optimization problems.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2020173/cooperative searchQPSOSADCJ sortingdiscrete optimization |
| spellingShingle | Zhaojuan ZHANG Wanliang WANG Jijun TANG Second fitness selection QPSO and SA cooperative search for large-scale discrete optimization algorithm Tongxin xuebao cooperative search QPSO SA DCJ sorting discrete optimization |
| title | Second fitness selection QPSO and SA cooperative search for large-scale discrete optimization algorithm |
| title_full | Second fitness selection QPSO and SA cooperative search for large-scale discrete optimization algorithm |
| title_fullStr | Second fitness selection QPSO and SA cooperative search for large-scale discrete optimization algorithm |
| title_full_unstemmed | Second fitness selection QPSO and SA cooperative search for large-scale discrete optimization algorithm |
| title_short | Second fitness selection QPSO and SA cooperative search for large-scale discrete optimization algorithm |
| title_sort | second fitness selection qpso and sa cooperative search for large scale discrete optimization algorithm |
| topic | cooperative search QPSO SA DCJ sorting discrete optimization |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2020173/ |
| work_keys_str_mv | AT zhaojuanzhang secondfitnessselectionqpsoandsacooperativesearchforlargescalediscreteoptimizationalgorithm AT wanliangwang secondfitnessselectionqpsoandsacooperativesearchforlargescalediscreteoptimizationalgorithm AT jijuntang secondfitnessselectionqpsoandsacooperativesearchforlargescalediscreteoptimizationalgorithm |