计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
17期
48-51,159
,共5页
刘新闯%邱洪泽%魏二有%苏兆锋
劉新闖%邱洪澤%魏二有%囌兆鋒
류신틈%구홍택%위이유%소조봉
进化算法%早熟收敛%作业调度
進化算法%早熟收斂%作業調度
진화산법%조숙수렴%작업조도
进化算法进化过程中种群多样性的降低导致的收敛极大限制了进化算法的求解质量与搜索效率,通过扩大搜索规模并不能有效提高算法求解质量.在共生进化算法求解柔性作业调度的基础上,研究进化算法在较大搜索规模下的种群状态进化过程,并在进化过程向种群内批量加入优势元素,调整种群模式构成.仿真实验表明:与传统进化算法相比,进化过程中加入优势元素能有效提高算法的求解质量与搜索效率,在较短的时间内能得到较好的解,并且在较大搜索规模时表现了更好的搜索性能.
進化算法進化過程中種群多樣性的降低導緻的收斂極大限製瞭進化算法的求解質量與搜索效率,通過擴大搜索規模併不能有效提高算法求解質量.在共生進化算法求解柔性作業調度的基礎上,研究進化算法在較大搜索規模下的種群狀態進化過程,併在進化過程嚮種群內批量加入優勢元素,調整種群模式構成.倣真實驗錶明:與傳統進化算法相比,進化過程中加入優勢元素能有效提高算法的求解質量與搜索效率,在較短的時間內能得到較好的解,併且在較大搜索規模時錶現瞭更好的搜索性能.
진화산법진화과정중충군다양성적강저도치적수렴겁대한제료진화산법적구해질량여수색효솔,통과확대수색규모병불능유효제고산법구해질량.재공생진화산법구해유성작업조도적기출상,연구진화산법재교대수색규모하적충군상태진화과정,병재진화과정향충군내비량가입우세원소,조정충군모식구성.방진실험표명:여전통진화산법상비,진화과정중가입우세원소능유효제고산법적구해질량여수색효솔,재교단적시간내능득도교호적해,병차재교대수색규모시표현료경호적수색성능.