应用人工生命模型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人工生命模型 二元蚁群优化算法 随机扰动因子 并行策略 组卷问题 |
本文献已被 维普 等数据库收录! |
|