Limaco?n Inspired Particle Swarm Optimization forLarge-Scale Optimization Problem
- Title
- Limaco?n Inspired Particle Swarm Optimization forLarge-Scale Optimization Problem
- Creator
- Gupta S.; Kumari R.; Kumar S.
- Description
- Large-scale optimization problems are a complex problem in the class of NP-Hard. These problems are not solvable by traditional methods in a reasonable time. Single machine total weighted tardiness scheduling problem (SMTWTSP) is a complex problem in this category. It has a set of different events with varying criteria that need to be scheduled on one machine. The main aim of this problem is to find the minimum possible total weighted tardiness. Particle swarm optimization (PSO) algorithm has performed admirably in the field of optimization. To solve complex optimization problems, several new variants of this algorithm are being developed since its inception. This work proposed an influential local search (LS) technique inspired by limaco?n curve. The new local search is hybridized with PSO and named Limaco?n inspired PSO (LimPSO) algorithm. The efficiency and accuracy of the designed LimPSO strategy are tested over the large-scale SMTWTS problem, which shows that LimPSO can be considered an effective method for solving the combinatorial optimization problems. 2022, The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
- Source
- Lecture Notes on Data Engineering and Communications Technologies, Vol-111, pp. 917-929.
- Date
- 2022-01-01
- Publisher
- Springer Science and Business Media Deutschland GmbH
- Subject
- Combinatorial optimization; Evolutionary algorithm; Limaco?n curve; Nature-inspired algorithm
- Coverage
- Gupta S., Career Point University, Kota, India; Kumari R., Department of Computer Science, CHRIST (Deemed to be University), Bangalore, 560029, India; Kumar S., Department of Computer Science and Engineering, CHRIST (Deemed to be University ), Bangalore, 560074, India
- Rights
- Restricted Access
- Relation
- ISSN: 23674512
- Format
- Online
- Language
- English
- Type
- Book chapter
Collection
Citation
Gupta S.; Kumari R.; Kumar S., “Limaco?n Inspired Particle Swarm Optimization forLarge-Scale Optimization Problem,” CHRIST (Deemed To Be University) Institutional Repository, accessed February 23, 2025, https://archives.christuniversity.in/items/show/18660.