计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
6期
178-180,183
,共4页
批量流水线调度问题%和声搜索算法%阈值接受算法
批量流水線調度問題%和聲搜索算法%閾值接受算法
비량류수선조도문제%화성수색산법%역치접수산법
针对以最大完工时间为目标的批量流水线调度问题,提出一种改进的和声搜索优化算法.该算法采用ROV规则的编码方式,使具有连续本质的和声搜索算法能直接应用于调度问题.对和声库的初始化和候选解的产生方式进行改进.针对该算法容易陷入局部最优的缺陷,将其与阈值接受算法结合,得到2种混合算法.仿真结果证明了该算法的有效性.
針對以最大完工時間為目標的批量流水線調度問題,提齣一種改進的和聲搜索優化算法.該算法採用ROV規則的編碼方式,使具有連續本質的和聲搜索算法能直接應用于調度問題.對和聲庫的初始化和候選解的產生方式進行改進.針對該算法容易陷入跼部最優的缺陷,將其與閾值接受算法結閤,得到2種混閤算法.倣真結果證明瞭該算法的有效性.
침대이최대완공시간위목표적비량류수선조도문제,제출일충개진적화성수색우화산법.해산법채용ROV규칙적편마방식,사구유련속본질적화성수색산법능직접응용우조도문제.대화성고적초시화화후선해적산생방식진행개진.침대해산법용역함입국부최우적결함,장기여역치접수산법결합,득도2충혼합산법.방진결과증명료해산법적유효성.
