信息与控制
信息與控製
신식여공제
INFORMATION AND CONTROL
2005年
5期
553-556,566
,共5页
多种群%遗传算法%蚁群算法%作业车间调度
多種群%遺傳算法%蟻群算法%作業車間調度
다충군%유전산법%의군산법%작업차간조도
结合遗传算法和蚁群算法的优点,提出一种带蚁群搜索的多种群遗传算法.多个种群各自遗传进化,用蚁群搜索得到的解替代各种群中的较劣个体,增加种群的多样性,提高种群的质量;根据各种群最优个体设定初始信息素,大大缩短信息素的累积过程,加快蚁群搜索的速度.利用算法对典型作业车间调度问题进行求解,仿真计算结果表明,该算法是有效的.
結閤遺傳算法和蟻群算法的優點,提齣一種帶蟻群搜索的多種群遺傳算法.多箇種群各自遺傳進化,用蟻群搜索得到的解替代各種群中的較劣箇體,增加種群的多樣性,提高種群的質量;根據各種群最優箇體設定初始信息素,大大縮短信息素的纍積過程,加快蟻群搜索的速度.利用算法對典型作業車間調度問題進行求解,倣真計算結果錶明,該算法是有效的.
결합유전산법화의군산법적우점,제출일충대의군수색적다충군유전산법.다개충군각자유전진화,용의군수색득도적해체대각충군중적교렬개체,증가충군적다양성,제고충군적질량;근거각충군최우개체설정초시신식소,대대축단신식소적루적과정,가쾌의군수색적속도.이용산법대전형작업차간조도문제진행구해,방진계산결과표명,해산법시유효적.
