排序方式: 共有5条查询结果,搜索用时 0 毫秒
1
1.
求解多维0/1背包问题的二元粒子群算法 总被引:1,自引:0,他引:1
从一维细胞自动机模型入手,设计了一种求解二元离散优化问题的二元粒子群算法细胞自动机模型(BPSO-CA).粒子从起始细胞出发,根据本身携带的信息并感知存储在细胞中的全局最优粒子位置的信息随机选择状态(0或1),从而实现复杂智能的涌现.然后将其用来求解多维0/1背包问题,同时引入贪心算法对不符合约束条件的非怯个体进行修正.通过对Zuse Institute Berlin公布的测试集进行实验,表明该模型能在多项式时间内完成求解过程,且实验结果优于测试集记录的结果. 相似文献
2.
系统地介绍了在PC系列机上实现的程序语言智能出题系统PITS.给出了该系统的设计思想、总体结构和基本功能,对系统实现中若干重要问题进行了讨论.本系统设计原理思想及实现方法可推广到智能计算机辅助教学及其应用中. 相似文献
3.
讨论了几种实用的计算机辅助课表编排技术及其在实际编排中的应用.应用分析表明,采用分批与或图搜索和分批优化的匈牙利算法相结合的方法,在计算机辅助课表编排中是行之有效的. 相似文献
4.
5.
1