管理科学学报
管理科學學報
관이과학학보
JOURNAL OF MANAGEMENT SCIENCES IN CHINA
2008年
5期
33-40
,共8页
韩毅%唐加福%牟立峰%潘震东
韓毅%唐加福%牟立峰%潘震東
한의%당가복%모립봉%반진동
粒子群优化算法%多级生产批量计划问题%遗传算法%装配结构%无能力约束
粒子群優化算法%多級生產批量計劃問題%遺傳算法%裝配結構%無能力約束
입자군우화산법%다급생산비량계화문제%유전산법%장배결구%무능력약속
经典的粒子群优化算法是一个在连续的定义域内搜索数值函数极值的有效方法.目前,粒子群算法(particle swarm optimization,PS0)已经成为优化领域中的一个重要的优化工具,其应用在很多优化问题中都可以见到.虽然粒子群算法的应用范围已经十分广泛,但是关于应用其求解多级生产批量计划问题(multilevel lot-sizing problem,MLLs)的文章并不多见.文章提出结合遗传算法(genetic algorithm,GA)变异算子的混合粒子群优化算法(hybrid particle swarm optimizatjon,HPSO)求解无能力约束装配结构MLLS问题.通过实验验证了算法的可行性和有效性.
經典的粒子群優化算法是一箇在連續的定義域內搜索數值函數極值的有效方法.目前,粒子群算法(particle swarm optimization,PS0)已經成為優化領域中的一箇重要的優化工具,其應用在很多優化問題中都可以見到.雖然粒子群算法的應用範圍已經十分廣汎,但是關于應用其求解多級生產批量計劃問題(multilevel lot-sizing problem,MLLs)的文章併不多見.文章提齣結閤遺傳算法(genetic algorithm,GA)變異算子的混閤粒子群優化算法(hybrid particle swarm optimizatjon,HPSO)求解無能力約束裝配結構MLLS問題.通過實驗驗證瞭算法的可行性和有效性.
경전적입자군우화산법시일개재련속적정의역내수색수치함수겁치적유효방법.목전,입자군산법(particle swarm optimization,PS0)이경성위우화영역중적일개중요적우화공구,기응용재흔다우화문제중도가이견도.수연입자군산법적응용범위이경십분엄범,단시관우응용기구해다급생산비량계화문제(multilevel lot-sizing problem,MLLs)적문장병불다견.문장제출결합유전산법(genetic algorithm,GA)변이산자적혼합입자군우화산법(hybrid particle swarm optimizatjon,HPSO)구해무능력약속장배결구MLLS문제.통과실험험증료산법적가행성화유효성.
