信息与控制
信息與控製
신식여공제
INFORMATION AND CONTROL
2012年
2期
193-196,209
,共5页
粒子群算法%车间作业调度问题%最小化完工时间%变异
粒子群算法%車間作業調度問題%最小化完工時間%變異
입자군산법%차간작업조도문제%최소화완공시간%변이
针对车间调度问题,提出了一种2阶段混合粒了群算法(TS-HPSO).该算法在第1阶段为每个粒子设置较大的惯性系数w,同时去掉了粒子的社会学习能力,从而保证每个微粒在局部范围内充分搜索.第2阶段的混合粒子群算法以第1阶段每个粒子找到的最好解作为初始解,同时以遗传算法中的变异操作保证粒了多样性；为保证算法的寻优能力,对全局gbest进行贪婪邻域搜索.计算结果证明了本算法的有效性.
針對車間調度問題,提齣瞭一種2階段混閤粒瞭群算法(TS-HPSO).該算法在第1階段為每箇粒子設置較大的慣性繫數w,同時去掉瞭粒子的社會學習能力,從而保證每箇微粒在跼部範圍內充分搜索.第2階段的混閤粒子群算法以第1階段每箇粒子找到的最好解作為初始解,同時以遺傳算法中的變異操作保證粒瞭多樣性；為保證算法的尋優能力,對全跼gbest進行貪婪鄰域搜索.計算結果證明瞭本算法的有效性.
침대차간조도문제,제출료일충2계단혼합립료군산법(TS-HPSO).해산법재제1계단위매개입자설치교대적관성계수w,동시거도료입자적사회학습능력,종이보증매개미립재국부범위내충분수색.제2계단적혼합입자군산법이제1계단매개입자조도적최호해작위초시해,동시이유전산법중적변이조작보증립료다양성；위보증산법적심우능력,대전국gbest진행탐람린역수색.계산결과증명료본산법적유효성.
