计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2001年
19期
76-78
,共3页
混合策略%流水线调度问题%同工件%模拟退火%遗传算法
混閤策略%流水線調度問題%同工件%模擬退火%遺傳算法
혼합책략%류수선조도문제%동공건%모의퇴화%유전산법
流水线调度问题是具有很强工程背景的典型NP完全问题,当其含有同工件时,批量和排序的相关性使得问题的求解更为复杂.文章有机结合模拟退火的概率突跳性和遗传算法的并行搜索结构,提出了处理一类含同工件流水线调度问题的混合优化策略.算法不仅能够动态缩小搜索空间以提高搜索效率,而且在保优策略的基础上利用重升温技术来增强克服陷入局部极小的能力,其有效性和快速性通过仿真得到了验证.
流水線調度問題是具有很彊工程揹景的典型NP完全問題,噹其含有同工件時,批量和排序的相關性使得問題的求解更為複雜.文章有機結閤模擬退火的概率突跳性和遺傳算法的併行搜索結構,提齣瞭處理一類含同工件流水線調度問題的混閤優化策略.算法不僅能夠動態縮小搜索空間以提高搜索效率,而且在保優策略的基礎上利用重升溫技術來增彊剋服陷入跼部極小的能力,其有效性和快速性通過倣真得到瞭驗證.
류수선조도문제시구유흔강공정배경적전형NP완전문제,당기함유동공건시,비량화배서적상관성사득문제적구해경위복잡.문장유궤결합모의퇴화적개솔돌도성화유전산법적병행수색결구,제출료처리일류함동공건류수선조도문제적혼합우화책략.산법불부능구동태축소수색공간이제고수색효솔,이차재보우책략적기출상이용중승온기술래증강극복함입국부겁소적능력,기유효성화쾌속성통과방진득도료험증.