作　　者： ; ; ; ;

机构地区： 安徽工程大学

出　　处： 《长江大学学报（自科版）（上旬）》 2013年第5期50-53,1,共4页

摘　　要： 从一维Bug人工生命模型入手,通过设置细胞自动机中细胞的内部状态集合以及细胞的转换函数,对二元蚁群算法从人工生命的角度重新进行描述,提出Bug人工生命模型二元蚁群优化算法(Bug-BACO算法)。为解决二元蚁群优化算法"探索和利用"的冲突,引入随机扰动因子,并引入并行策略对Bug-BACO算法实施并行化处理,进一步提出Bug人工生命模型的并行二元蚁群算法(Bug-PBACO算法)。仿真对比试验表明,Bug-PBACO算法能在较短时间内解决大规模组卷问题,具有较强的实用性。 Starting with one dimensional Bug artificial life model,the agent(ant) moves on the one dimensional Cellular Automata.Through setting the internal state and the function conversion rules,the Bug/BACO algorithm is introduced(Bug-BACO).Through analyzing the time performance for the tested problem,the computational complexity hinders its application in large-scale problems,then the parallel mechanism is introduced to the Bug-BACO,that is the parallel BugBACO(Bug-PBACO).simulation experiment shows that the Bug-PBACO can solve large scale problem in a short period of time,and also has more capability and utility.

关 键 词： 人工生命模型 二元蚁群优化算法 随机扰动因子 并行策略 组卷问题

领　　域： [自动化与计算机技术] [自动化与计算机技术]