An Overview of Crossover Techniques in Genetic Algorithm

Pachuau, Joseph L.; Saha, Anish Kumar

doi:10.1007/978-981-15-9829-6_46

Cited by 5 publications

(1 citation statement)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The parents selected for crossover and creation for the next generation are picked by greedily selecting the top 10% of the solutions of the previous generation. To combine parents, an order-preserving random k-point crossover [18] operator is used. The mutation step is a combination of resampling n mut random genes c ij with probability p re and, with probability p add , adding samples from U(−1, 1) to n mut different genes and afterwards truncating them to stay in [0, 1].…”

Section: Genetic Algorithmmentioning

confidence: 99%

AdFAT: Adversarial Flow Arrival Time Generation for Demand-Oblivious Data Center Networks

Schmidt,

Zerwas,

Kellerer

2023

2023 19th International Conference on Network and Service Management (CNSM)

View full text Add to dashboard Cite

Researchers developing new architectures and algorithms for data center networks (DCNs) face the challenge of producing meaningful evaluations of their contributions. Traditional evaluation methods like traffic traces and parametric models can fail to reveal weak spots in DCNs. The concept of adversarial inputs shapes traffic data, making it challenging for a DCN to serve it. Adversarial traffic can provide insight into performance issues of a DCN that might go unnoticed with traces and models. This paper presents ADFAT, a genetic algorithm-based system for automated adversarial input generation for DCNs. While previous work focuses on reordering flow volumes or individual packets, our system uses flow arrival times as the adversarial traffic dimension. By creating adversarial flow arrivals for a demand-oblivious RotorNet topology, we show that ADFAT not only finds traffic that causes 22.64% higher mean flow completion times than traffic with uniform random arrival times but is also sensitive to the inherent periodicities and connection patterns of RotorNet. The results indicate ADFAT can find and exploit temporal and structural properties of dynamic and demandoblivious topologies in an automated way.

show abstract

Section: Genetic Algorithmmentioning

confidence: 99%