Downloads provided by UsageCounts
handle: 11454/31393
The Bandpass problem (BP), modelled by Babayev et al., is a combinatorial optimization problem arising in optical communication networks using wavelength division multiplexing technology. The BP aims to design an optimal packing of information flows on different wavelengths into groups to obtain the highest available cost reduction. In this paper, we propose new methods to solve the BP. Firstly, we present two new heuristic algorithms which generate better solutions than the algorithm introduced by Babayev et al. for almost all of the problem instances of the BP library. Secondly, we present a new meta-heuristic algorithm using three different crossover and five different mutation operators. Totally, fifteen implementations have been created and tested using two different outputs which are obtained by our proposed heuristics as the initial population. The experimental results show that the proposed meta-heuristic algorithm improves the solutions.
Heuristic and meta-heuristic algorithms, Combinatorial optimization problem, Bandpass problem, Wavelength division multiplexing, Boolean programming, TA1-2040, Engineering (General). Civil engineering (General)
Heuristic and meta-heuristic algorithms, Combinatorial optimization problem, Bandpass problem, Wavelength division multiplexing, Boolean programming, TA1-2040, Engineering (General). Civil engineering (General)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
| views | 2 | |
| downloads | 4 |

Views provided by UsageCounts
Downloads provided by UsageCounts