Hybrid particle swarm optimization and differential evolution algorithm for bi-level programming problem and its application to pricing and lot-sizing decisions

This paper proposes a hierarchical hybrid particle swarm optimization (PSO) and differential evolution (DE) based algorithm (HHPSODE) to deal with bi-level programming problem (BLPP). To overcome the shortcomings of basic PSO and basic DE, this paper improves PSO and DE, respectively by using a velo...

Full description

Saved in:
Bibliographic Details
Published in:Journal of intelligent manufacturing Vol. 26; no. 3; pp. 471 - 483
Main Authors: Ma, Weimin, Wang, Miaomiao, Zhu, Xiaoxi
Format: Journal Article
Language:English
Published: New York Springer US 01.06.2015
Springer Nature B.V
Subjects:
Algorithms
Analysis
Business and Management
Computer programming
Control
Genetic algorithms
Heuristic
Intelligent systems
Machines
Manufacturing
Mechatronics
Mutation
Optimization
Processes
Production
Robotics
Studies
Supply chain management
Hierarchical
Differential evolution
Pricing and lot-sizing
Bi-level programming problem
Particle swarm optimization
ISSN:0956-5515, 1572-8145
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper proposes a hierarchical hybrid particle swarm optimization (PSO) and differential evolution (DE) based algorithm (HHPSODE) to deal with bi-level programming problem (BLPP). To overcome the shortcomings of basic PSO and basic DE, this paper improves PSO and DE, respectively by using a velocity and position modulation method in PSO and a modified mutation strategy in DE. HHPSODE employs the modified PSO as a main program and the modified DE as a subprogram. According to the interactive iterations of modified PSO and DE, HHPSODE is independent of some restrictive conditions of BLPP. The results based on eight typical bi-level problems demonstrate that the proposed algorithm HHPSODE exhibits a better performance than other algorithms. HHPSODE is then adopted to solve a bi-level pricing and lot-sizing model proposed in this paper, and the data is used to analyze the features of the proposed bi-level model. Further tests based on the proposed bi-level model also exhibit good performance of HHPSODE in dealing with BLPP.
Bibliography:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:0956-5515
1572-8145
DOI:10.1007/s10845-013-0803-5