欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
从一维细胞自动机模型入手,设计了一种求解二元离散优化问题的二元粒子群算法细胞自动机模型（BPSO-CA）。粒子从起始细胞出发,根据本身携带的信息并感知存储在细胞中的全局最优粒子位置的信息随机选择状态（0或1）,从而实现复杂智能的＂涌现＂。然后将其用来求解多维0/1背包问题,同时引入贪心算法对不符合约束条件的非法个体进行修正。通过对Zuse Institute Berlin公布的测试集进行实验,表明该模型能在多项式时间内完成求解过程,且实验结果优于测试集记录的结果。
英文摘要：
Starting with the one dimension cellular automata model,a kind of binary PSO cellular automata model used to solve the binary discrete optimization problem was designed.In this model,the particle started from the first cell,randomly chose the state（0 or 1）according to its own information and the globe optimal information stored in the cell,then the complex intelligent emergences.The model was involved to solve the Multiple 0/1 Knapsack Problem,and the greedy algorithm was introduced to revise the illegal in...
同期刊论文项目
同项目期刊论文
期刊信息
位置：