%0 Journal Article %T Quantum-behaved particle swarm optimization for solving job-shop scheduling problem
求解jobshop调度问题的量子粒子群优化算法* %A 石锦风 %A 冯斌 %A 孙俊 %J 计算机应用研究 %D 2008 %I %X 针对粒子群优化算法搜索空间有限、容易出现早熟现象的缺陷,提出将量子粒子群优化算法用于求解作业车间调度问题。求解时,将每个调度按照一定的规则编码为一个矩阵,并以此矩阵作为算法中的粒子;然后根据调度目标确定目标函数,并按照量子粒子群优化算法的进化规则在调度空间内搜索最优解。仿真实例结果证明,该算法具有良好的全局收敛性能和快捷的收敛速度,调度效果优于遗传算法和粒子群优化算法。 %K 粒子群优化算法 %K 量子粒子群优化算法 %K 作业车间调度 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=26582174738269B9DDD503BA56DDA9D2&yid=67289AFF6305E306&vid=C5154311167311FE&iid=38B194292C032A66&sid=47122BA7BE181C5A&eid=710C005323C0774A&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=8