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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of intelligent manufacturing Ročník 26; číslo 3; s. 471 - 483
Hlavní autoři: Ma, Weimin, Wang, Miaomiao, Zhu, Xiaoxi
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Springer US 01.06.2015
Springer Nature B.V
Témata:
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
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
Bibliografie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:0956-5515
1572-8145
DOI:10.1007/s10845-013-0803-5