Using Constraint-Based Reasoning and Particle Swarm Optimization Approach in Call Center Staff Rostering
碩士 === 元智大學 === 資訊管理學系 === 95 === This paper presents a new improve method combining the particle swarm optimization (PSO) with the constraint-based reasoning during the stage of the initialization and evolution in the PSO. We call it constraint-based particle swarm optimization (CBPSO). CBPSO can...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2007
|
Online Access: | http://ndltd.ncl.edu.tw/handle/73493466759210575985 |
id |
ndltd-TW-095YZU05396020 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-095YZU053960202016-05-23T04:17:52Z http://ndltd.ncl.edu.tw/handle/73493466759210575985 Using Constraint-Based Reasoning and Particle Swarm Optimization Approach in Call Center Staff Rostering 限制機理技術應用於粒子群最佳化演算法改良之研究─以客服中心人員排班為例 Yao-Tsan Tsai 蔡燿燦 碩士 元智大學 資訊管理學系 95 This paper presents a new improve method combining the particle swarm optimization (PSO) with the constraint-based reasoning during the stage of the initialization and evolution in the PSO. We call it constraint-based particle swarm optimization (CBPSO). CBPSO can reduce the search space which violates pre-defined constraints through forward checking. After generates a whole particle using forward checking, this particle is a feasible solution. Then we propose a select strategy in CBPSO and use forward checking for the stage of the evolution. We can use this select strategy to select the partial particle for improving the fitness value of the whole particle. We use the Call Center Staff Rostering Problem to prove our method and this result shows that CBPSO has better efficiency than PSO in the evolution’s time and fitness value. 邱昭彰 2007 學位論文 ; thesis 60 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 元智大學 === 資訊管理學系 === 95 === This paper presents a new improve method combining the particle swarm optimization (PSO) with the constraint-based reasoning during the stage of the initialization and evolution in the PSO. We call it constraint-based particle swarm optimization (CBPSO). CBPSO can reduce the search space which violates pre-defined constraints through forward checking. After generates a whole particle using forward checking, this particle is a feasible solution. Then we propose a select strategy in CBPSO and use forward checking for the stage of the evolution. We can use this select strategy to select the partial particle for improving the fitness value of the whole particle. We use the Call Center Staff Rostering Problem to prove our method and this result shows that CBPSO has better efficiency than PSO in the evolution’s time and fitness value.
|
author2 |
邱昭彰 |
author_facet |
邱昭彰 Yao-Tsan Tsai 蔡燿燦 |
author |
Yao-Tsan Tsai 蔡燿燦 |
spellingShingle |
Yao-Tsan Tsai 蔡燿燦 Using Constraint-Based Reasoning and Particle Swarm Optimization Approach in Call Center Staff Rostering |
author_sort |
Yao-Tsan Tsai |
title |
Using Constraint-Based Reasoning and Particle Swarm Optimization Approach in Call Center Staff Rostering |
title_short |
Using Constraint-Based Reasoning and Particle Swarm Optimization Approach in Call Center Staff Rostering |
title_full |
Using Constraint-Based Reasoning and Particle Swarm Optimization Approach in Call Center Staff Rostering |
title_fullStr |
Using Constraint-Based Reasoning and Particle Swarm Optimization Approach in Call Center Staff Rostering |
title_full_unstemmed |
Using Constraint-Based Reasoning and Particle Swarm Optimization Approach in Call Center Staff Rostering |
title_sort |
using constraint-based reasoning and particle swarm optimization approach in call center staff rostering |
publishDate |
2007 |
url |
http://ndltd.ncl.edu.tw/handle/73493466759210575985 |
work_keys_str_mv |
AT yaotsantsai usingconstraintbasedreasoningandparticleswarmoptimizationapproachincallcenterstaffrostering AT càiyàocàn usingconstraintbasedreasoningandparticleswarmoptimizationapproachincallcenterstaffrostering AT yaotsantsai xiànzhìjīlǐjìshùyīngyòngyúlìziqúnzuìjiāhuàyǎnsuànfǎgǎiliángzhīyánjiūyǐkèfúzhōngxīnrényuánpáibānwèilì AT càiyàocàn xiànzhìjīlǐjìshùyīngyòngyúlìziqúnzuìjiāhuàyǎnsuànfǎgǎiliángzhīyánjiūyǐkèfúzhōngxīnrényuánpáibānwèilì |
_version_ |
1718278362703593472 |