计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
1期
255-259
,共5页
和声搜索%批量%无等待流水线调度
和聲搜索%批量%無等待流水線調度
화성수색%비량%무등대류수선조도
harmony search%lot-streaming%no-wait flow shop scheduling
针对无等待批量流水线调度问题,根据和声算法的机理,提出了一种改进的和声算法对其进行求解。利用NEH和混沌序列相结合的方法产生初始解,并实现了和声向量与工序之间的转换;充分利用最优解,设计新的更新算子,为了避免陷入局部最优,引入了变异策略;结合蛙跳算法分组的特点,将和声库随机动态的分成了几个子和声;为平衡算法的全局开发和局部搜索的能力,对子和声中的最优解执行了局部搜索。通过仿真实验与其他几种算法进行比较,证明了算法的有效性。
針對無等待批量流水線調度問題,根據和聲算法的機理,提齣瞭一種改進的和聲算法對其進行求解。利用NEH和混沌序列相結閤的方法產生初始解,併實現瞭和聲嚮量與工序之間的轉換;充分利用最優解,設計新的更新算子,為瞭避免陷入跼部最優,引入瞭變異策略;結閤蛙跳算法分組的特點,將和聲庫隨機動態的分成瞭幾箇子和聲;為平衡算法的全跼開髮和跼部搜索的能力,對子和聲中的最優解執行瞭跼部搜索。通過倣真實驗與其他幾種算法進行比較,證明瞭算法的有效性。
침대무등대비량류수선조도문제,근거화성산법적궤리,제출료일충개진적화성산법대기진행구해。이용NEH화혼돈서렬상결합적방법산생초시해,병실현료화성향량여공서지간적전환;충분이용최우해,설계신적경신산자,위료피면함입국부최우,인입료변이책략;결합와도산법분조적특점,장화성고수궤동태적분성료궤개자화성;위평형산법적전국개발화국부수색적능력,대자화성중적최우해집행료국부수색。통과방진실험여기타궤충산법진행비교,증명료산법적유효성。
An enhanced harmony search algorithm is proposed to solve lot-streaming no-wait scheduling problem. An ini-tialization method based on the NEH(Nawaz-Enscore-Ham)heuristic and chaos is designed, and the job sequences and real-valued vector are interconverted. A local best harmony vector is used to produce a new individual. The algorithm may get trapped in a local optimum. To overcome this problem, a mutation scheme is applied to each harmony vector. Then, the harmony memory is dynamic divided into some small-sized sub-HM based on shuffled frog-leaping algorithm. Finally, to further enhance the exploitation capability and efficiency of the algorithm, a local search algorithm is embedded in the proposed harmony search algorithm. The computational results and comparisons show that the proposed algorithm is effec-tive and efficient in finding better solutions for the problem considered.