摘要:針對最小化最大完工時間的作業車間調度問題,提出了一種量子蟻群調度算法。該算法結合了量子計算中量子旋轉門的量子信息和蟻群尋優的特點,通過作業車間調度問題的析取圖表示,將原問題轉換為求解析取圖的關鍵路徑,并利用量子蟻群算法進行求解。采用該算法對作業車間調度問題的基準數據進行測試,仿真結果表明了該算法的可行性和有效性。
計算機應用研究2011年12期
1《師道·教研》2024年10期
2《思維與智慧·上半月》2024年11期
3《現代工業經濟和信息化》2024年2期
4《微型小說月報》2024年10期
5《工業微生物》2024年1期
6《雪蓮》2024年9期
7《世界博覽》2024年21期
8《中小企業管理與科技》2024年6期
9《現代食品》2024年4期
10《衛生職業教育》2024年10期
關于參考網