计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
17期
52-56
,共5页
王亚敏%潘全科%冀俊忠%包云
王亞敏%潘全科%冀俊忠%包雲
왕아민%반전과%기준충%포운
蛙跳算法%零空闲流水线调度%邻域搜索%种群多样性
蛙跳算法%零空閒流水線調度%鄰域搜索%種群多樣性
와도산법%령공한류수선조도%린역수색%충군다양성
针对零空闲流水线调度问题,以E/T指标最优为优化测度,提出了一种蛙跳求解算法.首先,该算法采用新的个体产生方法,扩展传统蛙跳算法的求解模型.其次,使用带有启发式策略的种群初始化方法优化初始解性能.再次,借助基于种群多样性的方法进行排序和分组,并通过部分随机初始化策略保持种群多样性.最后,结合一种简单而有效的邻域搜索算法,达到局部探索和全局搜索之间的平衡,进而提高收敛速度.在若干benchmark问题上的仿真实验表明了所提算法的有效性.
針對零空閒流水線調度問題,以E/T指標最優為優化測度,提齣瞭一種蛙跳求解算法.首先,該算法採用新的箇體產生方法,擴展傳統蛙跳算法的求解模型.其次,使用帶有啟髮式策略的種群初始化方法優化初始解性能.再次,藉助基于種群多樣性的方法進行排序和分組,併通過部分隨機初始化策略保持種群多樣性.最後,結閤一種簡單而有效的鄰域搜索算法,達到跼部探索和全跼搜索之間的平衡,進而提高收斂速度.在若榦benchmark問題上的倣真實驗錶明瞭所提算法的有效性.
침대령공한류수선조도문제,이E/T지표최우위우화측도,제출료일충와도구해산법.수선,해산법채용신적개체산생방법,확전전통와도산법적구해모형.기차,사용대유계발식책략적충군초시화방법우화초시해성능.재차,차조기우충군다양성적방법진행배서화분조,병통과부분수궤초시화책략보지충군다양성.최후,결합일충간단이유효적린역수색산법,체도국부탐색화전국수색지간적평형,진이제고수렴속도.재약간benchmark문제상적방진실험표명료소제산법적유효성.
