会议专题

改进的离散二进制微粒群算法

按照算法的编码方式划分,目前微粒群(PSO)算法主要有实数和离散二进制(BPSO)两种版本.实数版本就是采用实数编码方式,主要解决连续值优化问题;BPSO就是采用二进制编码方式,主要解决组合优化问题。当然BPSO也可以解决连续值优化问题,但是效率不如实数版本。针对BPSO搜索效率的问题进行了改进,增加了偏置参数和调节参数,增强了算法的适应能力。实验结果表明改进后的离散二进制微粒群算法搜索效率和算法适应能力明显增强。

离散二进制 微粒群算法 二进制编码 组合优化 搜索效率

乔立岩 杨莘元 赵春晖

哈尔滨工业工程大学,哈尔滨 150001

国内会议

2009中国仪器仪表与测控技术大会

哈尔滨

中文

33-36

2009-07-23(万方平台首次上网日期,不代表论文的发表时间)