English
Related papers

Related papers: Simultaneously Solving Mixed Model Assembly Line B…

200 papers

3-SAT problem is of great importance to many technical and scientific applications. This paper presents a new hybrid evolutionary algorithm for solving this satisfiability problem. 3-SAT problem has the huge search space and hence it is…

Artificial Intelligence · Computer Science 2013-06-24 Nasser Lotfi , Jamshid Tamouk , Mina Farmanbar

This work addresses the Assembly Line Rebalancing Problem in manual assembly systems where multiple workers operate in parallel within the same station - an industrially relevant scenario that remains insufficiently explored in the…

Systems and Control · Electrical Eng. & Systems 2025-12-16 Martina Vinetti , Sabino Francesco Roselli , Martin Fabian

We study optimization algorithms for the finite sum problems frequently arising in machine learning applications. First, we propose novel variants of stochastic gradient descent with a variance reduction property that enables linear…

Machine Learning · Computer Science 2017-07-06 Jakub Konečný

Clustering problems are considered amongst the prominent challenges in statistics and computational science. Clustering of nodes in wireless sensor networks which is used to prolong the life-time of networks is one of the difficult tasks of…

Artificial Intelligence · Computer Science 2015-06-02 Reza Azizi , Hasan Sedghi , Hamid Shoja , Alireza Sepas-Moghaddam

The permutation flow shop scheduling (PFSS), aiming at finding the optimal permutation of jobs, is widely used in manufacturing systems. When solving large-scale PFSS problems, traditional optimization algorithms such as heuristics could…

Machine Learning · Computer Science 2023-12-15 Longkang Li , Siyuan Liang , Zihao Zhu , Chris Ding , Hongyuan Zha , Baoyuan Wu

Audio fingerprinting systems must efficiently and robustly identify query snippets in an extensive database. To this end, state-of-the-art systems use deep learning to generate compact audio fingerprints. These systems deploy indexing…

Audio and Speech Processing · Electrical Eng. & Systems 2023-01-20 Anup Singh , Kris Demuynck , Vipul Arora

Network Traffic Classification (NTC) is one of the most important tasks in network management. The imbalanced nature of classes on the internet presents a critical challenge in classification tasks. For example, some classes of applications…

Machine Learning · Computer Science 2025-02-27 Matin Shokri , Ramin Hasibi

Supervised fine-tuning (SFT) is crucial for adapting Large Language Models (LLMs) to specific tasks. In this work, we demonstrate that the order of training data can lead to significant training imbalances, potentially resulting in…

Computation and Language · Computer Science 2024-10-08 Yiming Ju , Ziyi Ni , Xingrun Xing , Zhixiong Zeng , hanyu Zhao , Siqi Fan , Zheng Zhang

This paper represents the metaheuristics proposed for solving a class of Shop Scheduling problem. The Bacterial Foraging Optimization algorithm is featured with Ant Colony Optimization algorithm and proposed as a natural inspired computing…

Neural and Evolutionary Computing · Computer Science 2013-04-15 V. Ravibabu

Heuristic algorithms have shown a good ability to solve a variety of optimization problems. Stockpile blending problem as an important component of the mine scheduling problem is an optimization problem with continuous search space…

Neural and Evolutionary Computing · Computer Science 2021-02-11 Yue Xie , Aneta Neumann , Frank Neumann

Efficiently solving constrained optimization problems is crucial for numerous real-world applications, yet traditional solvers are often computationally prohibitive for real-time use. Machine learning-based approaches have emerged as a…

Machine Learning · Computer Science 2025-10-27 Hoang T. Nguyen , Priya L. Donti

We propose a novel algorithm for solving non-convex, nonlinear equality-constrained finite-sum optimization problems. The proposed algorithm incorporates an additional sampling strategy for sample size update into the well-known framework…

Optimization and Control · Mathematics 2025-08-05 Nataša Krejić , Nataša Krklec Jerinkić , Tijana Ostojić , Nemanja Vučićević

Probabilistic mixture models have been widely used for different machine learning and pattern recognition tasks such as clustering, dimensionality reduction, and classification. In this paper, we focus on trying to solve the most common…

Machine Learning · Computer Science 2020-04-08 Gustavo A Valencia-Zapata , Daniel Mejia , Gerhard Klimeck , Michael Zentner , Okan Ersoy

Neural approaches for combinatorial optimization (CO) equip a learning mechanism to discover powerful heuristics for solving complex real-world problems. While neural approaches capable of high-quality solutions in a single shot are…

Machine Learning · Computer Science 2022-11-18 Jinho Choo , Yeong-Dae Kwon , Jihoon Kim , Jeongwoo Jae , André Hottung , Kevin Tierney , Youngjune Gwon

Numerous machine learning (ML) models employed in protein function and structure prediction depend on evolutionary information, which is captured through multiple-sequence alignments (MSA) or position-specific scoring matrices (PSSM) as…

Computational Engineering, Finance, and Science · Computer Science 2024-01-17 Issar Arab

State estimation and sensor selection problems for nonlinear networks and systems are ubiquitous problems that are important for the control, monitoring, analysis, and prediction of a large number of engineered and physical systems. Sensor…

Systems and Control · Electrical Eng. & Systems 2021-03-23 Aleksandar Haber

A framework previously introduced in [3] for solving a sequence of stochastic optimization problems with bounded changes in the minimizers is extended and applied to machine learning problems such as regression and classification. The…

Machine Learning · Computer Science 2019-04-08 Craig Wilson , Yuheng Bu , Venugopal Veeravalli

The flexible flow shop scheduling problem is an NP-hard problem and it requires significant resolution time to find optimal or even adequate solutions when dealing with large size instances. Thus, this paper proposes a dual island genetic…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-03-27 Jia Luo , Didier El Baz

Assembly line balancing problems consist in partitioning the work necessary to assemble a number of products among different stations of an assembly line. We present a hybrid approach for solving such problems, which combines constraint…

Discrete Mathematics · Computer Science 2007-05-23 Alexander Bockmayr , Nicolai Pisaruk

Constraint Optimization Problems (COP) pose intricate challenges in combinatorial problems usually addressed through Branch and Bound (B\&B) methods, which involve maintaining priority queues and iteratively selecting branches to search for…

Artificial Intelligence · Computer Science 2023-12-27 Yingkai Xiao , Jingjin Liu , Hankz Hankui Zhuo