期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
A SAA-based Novel Hybrid Intelligent Evolutionary Algorithm for Job Shop Scheduling Problem
1
作者 代勇 Wang +4 位作者 Tao FU Yili Ma Yulin 《High Technology Letters》 EI CAS 2002年第1期37-40,共4页
Through systematic analysis and comparison of the common features of SAA, ES and traditional LS (local search) algorithm, a new hybrid strategy of mixing SA, ES with LS, namely HIEA (Hybrid Intelligent Evolutionary Al... Through systematic analysis and comparison of the common features of SAA, ES and traditional LS (local search) algorithm, a new hybrid strategy of mixing SA, ES with LS, namely HIEA (Hybrid Intelligent Evolutionary Algorithm), is proposed in this paper. Viewed as a whole, the hybrid strategy is also an intelligent heuristic searching procedure. But it has some characteristics such as generality, robustness, etc., because it synthesizes advantages of SA, ES and LS, while the shortages of the three methods are overcome. This paper applies Markov chain theory to describe the hybrid strategy mathematically, and proves that the algorithm possesses the global asymptotical convergence and analyzes the performance of HIEA. 展开更多
关键词 SAA hiea Job shop Markov chain
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部