计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
35期
51-53
,共3页
类电磁算法%全局优化%遗传算法%自动组卷%局部搜索
類電磁算法%全跼優化%遺傳算法%自動組捲%跼部搜索
류전자산법%전국우화%유전산법%자동조권%국부수색
类电磁算法(EM)中局部搜索是按一定步长进行线性搜索,在这个范围内寻找个体在某一维上的最优值.由于步长的限定,求得的该维上最优值可能远离实际的最优值.采用遗传算法(GA)中选择因子和交叉因子可以很好地解决这一问题.在组卷系统中,通过基于遗传算法改进的类电磁算法(Based Genetic Electromagnetism-like Mechanism Algorithm,GEM)与GA算法以及采用线性局部搜索的EM算法实验的比较,证明该算法有更高的组卷效率.
類電磁算法(EM)中跼部搜索是按一定步長進行線性搜索,在這箇範圍內尋找箇體在某一維上的最優值.由于步長的限定,求得的該維上最優值可能遠離實際的最優值.採用遺傳算法(GA)中選擇因子和交扠因子可以很好地解決這一問題.在組捲繫統中,通過基于遺傳算法改進的類電磁算法(Based Genetic Electromagnetism-like Mechanism Algorithm,GEM)與GA算法以及採用線性跼部搜索的EM算法實驗的比較,證明該算法有更高的組捲效率.
류전자산법(EM)중국부수색시안일정보장진행선성수색,재저개범위내심조개체재모일유상적최우치.유우보장적한정,구득적해유상최우치가능원리실제적최우치.채용유전산법(GA)중선택인자화교차인자가이흔호지해결저일문제.재조권계통중,통과기우유전산법개진적류전자산법(Based Genetic Electromagnetism-like Mechanism Algorithm,GEM)여GA산법이급채용선성국부수색적EM산법실험적비교,증명해산법유경고적조권효솔.
