首页 | 本学科首页   官方微博 | 高级检索  
     检索      

应用人工生命模型Bug/BACO求解组卷问题研究
引用本文:钱乾,周鸣争,程美英,赵传信.应用人工生命模型Bug/BACO求解组卷问题研究[J].长江大学学报,2013(5):50-53.
作者姓名:钱乾  周鸣争  程美英  赵传信
作者单位:[1]安徽工程大学计算机与信息学院,安徽芜湖241000 [2]安徽商贸职业技术学院电子信息工程系,安徽芜湖241002 [3]安徽商贸职业技术学院电子信息工程系,安徽芜湖240002 [4]安徽师范大学数学与计算机学院,安徽芜湖241002
基金项目:安徽省教育厅自然科学基金重点项目(KJ2007A046); 安徽省教育厅自然科学研究项目(KJ2011Z131;KJ2011Z137;KJ2013Z089); 安徽商贸职业技术学院院级科研项目(KY20100624)
摘    要:从一维Bug人工生命模型入手,通过设置细胞自动机中细胞的内部状态集合以及细胞的转换函数,对二元蚁群算法从人工生命的角度重新进行描述,提出Bug人工生命模型二元蚁群优化算法(Bug-BACO算法)。为解决二元蚁群优化算法"探索和利用"的冲突,引入随机扰动因子,并引入并行策略对Bug-BACO算法实施并行化处理,进一步提出Bug人工生命模型的并行二元蚁群算法(Bug-PBACO算法)。仿真对比试验表明,Bug-PBACO算法能在较短时间内解决大规模组卷问题,具有较强的实用性。

关 键 词:Bug人工生命模型  二元蚁群优化算法  随机扰动因子  并行策略  组卷问题
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号