长江大学学报(自然版)理工卷
長江大學學報(自然版)理工捲
장강대학학보(자연판)리공권
Journal of Yangtze University(Natural Science Edition)
2013年
5期
50-53
,共4页
钱乾%周鸣争%程美英%赵传信
錢乾%週鳴爭%程美英%趙傳信
전건%주명쟁%정미영%조전신
Bug人工生命模型%二元蚁群优化算法%随机扰动因子%并行策略%组卷问题
Bug人工生命模型%二元蟻群優化算法%隨機擾動因子%併行策略%組捲問題
Bug인공생명모형%이원의군우화산법%수궤우동인자%병행책략%조권문제
从一维Bug人工生命模型入手,通过设置细胞自动机中细胞的内部状态集合以及细胞的转换函数,对二元蚁群算法从人工生命的角度重新进行描述,提出Bug人工生命模型二元蚁群优化算法(Bug-BACO算法).为解决二元蚁群优化算法“探索和利用”的冲突,引入随机扰动因子,并引入并行策略对Bug-BACO算法实施并行化处理,进一步提出Bug人工生命模型的并行二元蚁群算法(Bug-PBACO算法).仿真对比试验表明,Bug-PBACO算法能在较短时间内解决大规模组卷问题,具有较强的实用性.
從一維Bug人工生命模型入手,通過設置細胞自動機中細胞的內部狀態集閤以及細胞的轉換函數,對二元蟻群算法從人工生命的角度重新進行描述,提齣Bug人工生命模型二元蟻群優化算法(Bug-BACO算法).為解決二元蟻群優化算法“探索和利用”的遲突,引入隨機擾動因子,併引入併行策略對Bug-BACO算法實施併行化處理,進一步提齣Bug人工生命模型的併行二元蟻群算法(Bug-PBACO算法).倣真對比試驗錶明,Bug-PBACO算法能在較短時間內解決大規模組捲問題,具有較彊的實用性.
종일유Bug인공생명모형입수,통과설치세포자동궤중세포적내부상태집합이급세포적전환함수,대이원의군산법종인공생명적각도중신진행묘술,제출Bug인공생명모형이원의군우화산법(Bug-BACO산법).위해결이원의군우화산법“탐색화이용”적충돌,인입수궤우동인자,병인입병행책략대Bug-BACO산법실시병행화처리,진일보제출Bug인공생명모형적병행이원의군산법(Bug-PBACO산법).방진대비시험표명,Bug-PBACO산법능재교단시간내해결대규모조권문제,구유교강적실용성.