自动化与仪器仪表
自動化與儀器儀錶
자동화여의기의표
AUTOMATION & INSTRUMENTATION
2012年
6期
12-13,19
,共3页
调度%重入式%信息素算法%遗传算法%禁忌搜索算法
調度%重入式%信息素算法%遺傳算法%禁忌搜索算法
조도%중입식%신식소산법%유전산법%금기수색산법
针对可重入式生产流水线的大规模调度优化问题,提出了一种改进的混合遗传算法.在计算适应值的过程中利用信息素算法的正反馈机制,解决工件在重入环节的竞争问题.并将禁忌搜索算法中独有的记忆功能引入到遗传算法的交叉与变异的进化过程中,可以有效的避免算法早熟和迂回搜索.通过实例仿真,表明改进后的算法相比于普通的遗传算法不仅有较强的收敛性,并且具有更快的寻优功能,是解决复杂调度问题的有效算法.
針對可重入式生產流水線的大規模調度優化問題,提齣瞭一種改進的混閤遺傳算法.在計算適應值的過程中利用信息素算法的正反饋機製,解決工件在重入環節的競爭問題.併將禁忌搜索算法中獨有的記憶功能引入到遺傳算法的交扠與變異的進化過程中,可以有效的避免算法早熟和迂迴搜索.通過實例倣真,錶明改進後的算法相比于普通的遺傳算法不僅有較彊的收斂性,併且具有更快的尋優功能,是解決複雜調度問題的有效算法.
침대가중입식생산류수선적대규모조도우화문제,제출료일충개진적혼합유전산법.재계산괄응치적과정중이용신식소산법적정반궤궤제,해결공건재중입배절적경쟁문제.병장금기수색산법중독유적기억공능인입도유전산법적교차여변이적진화과정중,가이유효적피면산법조숙화우회수색.통과실례방진,표명개진후적산법상비우보통적유전산법불부유교강적수렴성,병차구유경쾌적심우공능,시해결복잡조도문제적유효산법.