A GAN-based genetic algorithm for solving the 3D bin packing problem.

Sci Rep

Faculty of Applied Sciences, Macao Polytechnic University, Macao SAR, 999078, China.

Published: April 2024

The 3D bin packing problem is a challenging combinatorial optimization problem with numerous real-world applications. In this paper, we present a novel approach for solving this problem by integrating a generative adversarial network (GAN) with a genetic algorithm (GA). Our proposed GAN-based GA utilizes the GAN to generate high-quality solutions and improve the exploration and exploitation capabilities of the GA. We evaluate the performance of the proposed algorithm on a set of benchmark instances and compare it with two existing algorithms. The simulation studies demonstrate that our proposed algorithm outperforms both existing algorithms in terms of the number of used bins while achieving comparable computation times. Our proposed algorithm also performs well in terms of solution quality and runtime on instances of different sizes and shapes. We conduct sensitivity analysis and parameter tuning simulations to determine the optimal values for the key parameters of the proposed algorithm. Our results indicate that the proposed algorithm is robust and effective in solving the 3D bin packing problem. The proposed GAN-based GA algorithm and its modifications can be applied to other optimization problems. Our research contributes to the development of efficient and effective algorithms for solving complex optimization problems, particularly in the context of logistics and manufacturing. In summary, the proposed algorithm represents a promising solution to the challenging 3D bin packing problem and has the potential to advance the state-of-the-art in combinatorial optimization.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC10987481PMC
http://dx.doi.org/10.1038/s41598-024-56699-7DOI Listing

Publication Analysis

Top Keywords

proposed algorithm
24
bin packing
16
packing problem
16
algorithm
9
genetic algorithm
8
solving bin
8
combinatorial optimization
8
proposed
8
proposed gan-based
8
existing algorithms
8

Similar Publications

Mobile Ad Hoc Networks (MANETs) are increasingly replacing conventional communication systems due to their decentralized and dynamic nature. However, their wireless architecture makes them highly vulnerable to flooding attacks, which can disrupt communication, deplete energy resources, and degrade network performance. This study presents a novel hybrid deep learning approach integrating Convolutional Neural Networks (CNN) with Long Short-Term Memory (LSTM) and Gated Recurrent Unit (GRU) architectures to effectively detect and mitigate flooding attacks in MANETs.

View Article and Find Full Text PDF

Adaptive deep brain stimulation (DBS) provides individualized therapy for people with Parkinson's disease (PWP) by adjusting the stimulation in real-time using neural signals that reflect their motor state. Current algorithms, however, utilize condensed and manually selected neural features which may result in a less robust and biased therapy. In this study, we propose Neural-to-Gait Neural network (N2GNet), a novel deep learning-based regression model capable of tracking real-time gait performance from subthalamic nucleus local field potentials (STN LFPs).

View Article and Find Full Text PDF

The RNA-binding properties of Annexins.

J Mol Biol

January 2025

Elettra Sincrotrone Trieste, Italy; The Wohl Institute, King's College London, 5 Cutcombe Rd, SW59RT London, UK. Electronic address:

Annexins are a family of calcium-dependent phospholipid-binding proteins involved in crucial cellular processes such as cell division, calcium signaling, vesicle trafficking, membrane repair, and apoptosis. In addition to these properties, Annexins have also been shown to bind RNA, although this function is not universally recognized. In the attempt to clarify this important issue, we employed an integrated combination of experimental and computational approaches.

View Article and Find Full Text PDF

Drug repositioning for Parkinson's disease: an emphasis on artificial intelligence approaches.

Ageing Res Rev

January 2025

Center for Global Health Research, Saveetha Medical College & Hospitals, Saveetha Institute of Medical & Technical Sciences, Saveetha University, Chennai, India; Biotechnology Research Center, Pharmaceutical Technology Institute, Mashhad University of Medical Sciences, Mashhad, Iran; Applied Biomedical Research Center, Mashhad University of Medical Sciences, Mashhad, Iran. Electronic address:

Parkinson's disease (PD) is one of the most incapacitating neurodegenerative diseases (NDDs). PD is the second most common NDD worldwide which affects approximately 1 to 2 percent of people over 65 years. It is an attractive pursuit for artificial intelligence (AI) to contribute to and evolve PD treatments through drug repositioning by repurposing existing drugs, shelved drugs, or even candidates that do not meet the criteria for clinical trials.

View Article and Find Full Text PDF

Analyzing the TotalSegmentator for facial feature removal in head CT scans.

Radiography (Lond)

January 2025

Department of Radiology, Charité Universitätsmedizin Berlin, Berlin, Germany; Berlin Institute of Health, Berlin, Germany.

Background: Facial recognition technology in medical imaging, particularly with head scans, poses privacy risks due to identifiable facial features. This study evaluates the use of facial recognition software in identifying facial features from head CT scans and explores a defacing pipeline using TotalSegmentator to reduce re-identification risks while preserving data integrity for research.

Methods: 1404 high-quality renderings from the UCLH EIT Stroke dataset, both with and without defacing were analysed.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!