联合Contourlet和Bandelet变换在图像压缩中应用.pdfVIP

年 月 西安电子科技大学学报（自然科学版） ２００７ ８ Ａｕ．２００７ ｇ 第 卷 第 期 　 　 ３４ ４ Ｖｏｌ．３４ Ｎｏ．４ 　 　 犑犗犝犚犖犃犔 犗犉 犡犐犇犐犃犖 犝犖犐犞犈犚犛犐犜犢 　 　 　 采用正交免疫克隆粒子群算法求解 犛犃犜问题 丛 琳，沙宇恒，焦李成 　 （西安电子科技大学 智能信息处理研究所，陕西 西安　７１００７１） 摘要：根据 和 提出的二进制粒子群算法，基于抗体克隆选择理论提出一种求解合取 Ｋｅｎｎｅｄ Ｅｂｅｒｈａｒｔ ｙ 范式可满足问题的粒子群算法———正交免疫克隆粒子群算法 该算法将合取范式可满足问题转换为求 ． 解目标函数最小值的优化问题，为提高收敛速度，根据子句的先验知识计算出个体的初始指派概率对种 群进行初始化 为了避免算法早熟收敛，提高粒子群个体解分布的均匀性，将离散正交交叉算子用于免 ． 疫基因操作中，并给出适应于求解合取范式可满足问题的免疫粒子群进化算子 实验采用标准 ． ＳＡＴＬＩＢ 库中变量个数从 的 个不同规模的标准合取范式可满足问题对正交免疫克隆粒子群算法 ２０ ２５０ ３７００ ～ 的性能作了全面的测试，并与标准粒子群算法和免疫克隆选择算法进行了比较 结果表明，正交免疫克 ． 隆粒子群算法的成功率在 个算法中最高，运行时间和评价次数最少 ３ ． 关键词：粒子群优化；人工免疫系统；克隆选择；正交设计；可满足性问题 中图分类号： 文献标识码： 文章编号： （ ） ＴＰ１８ Ａ １００１２４００２００７０４０６１６０６ 　　 　　 犗狉狋犺狅狅狀犪犾犻犿犿狌狀犲犮犾狅狀犲 犪狉狋犻犮犾犲狊狑犪狉犿狅狋犻犿犻狕犪狋犻狅狀 犵 狆 狆 犳狅狉狋犺犲犛犃犜 狉狅犫犾犲犿 狆 ， ， 犆犗犖犌犔犻狀 犛犎犃犢狌犺犲狀 犑犐犃犗犔犻犮犺犲狀