| 应用微粒群算法确定有机化合物分子式 |
| |
| 引用本文： | 陈晓东,张玉敏,徐跃.应用微粒群算法确定有机化合物分子式[J].计算机工程与应用,2009,45(27):246-248. |
| |
| 作者姓名： | 陈晓东 张玉敏 徐跃 |
| |
| 作者单位： | 1.吉林大学 测试科学实验中心，长春 130023 2.吉林大学 化学学院，长春 130023 |
| |
| 摘 要： | 针对基本微粒群优化算法（PSO）存在容易陷入局部最优和收敛速度慢的缺点，在整数空间使用带收缩因子的微粒群优化算法基础上，提出了一种带变异概率的微粒群优化算法（IPSO），用于提高微粒群的多样性，避免算法陷入局部最优解。实验证明，改进后的微粒群优化算法在防止早熟和加快收敛方面优于基本PSO算法和基本PSO算法加一半微粒随机初始化算法（PSO_HPO算法）。IPSO算法应用到确定有机化合物分子式时，取得了很好的效果。
|
| 关 键 词： | 微粒群优化算法 整数规划 变异概率 质量分数 分子式 |
| 收稿时间： | 2008-7-1 |
| 修稿时间： | 2008-9-12
|
Determining molecular formulas of organic compounds by Particle Swarm Optimization algorithm |
| |
| CHEN Xiao-dong,ZHANG Yu-min,XU yue.Determining molecular formulas of organic compounds by Particle Swarm Optimization algorithm[J].Computer Engineering and Applications,2009,45(27):246-248. |
| |
| Authors: | CHEN Xiao-dong ZHANG Yu-min XU yue |
| |
| Affiliation: | 1.Experimental Center of Testing Science，Jilin University，Changchun 130023，China 2.College of Chemistry，Jilin University，Changchun 130023，China |
| |
| Abstract: | To avoid the premature problem and the slow convergence of particle swarm optimization algorithm(PSO),an improved particle swarm optimization algorithm(IPSO) is presented to used for determining molecular formulas of organic compounds.On the basic of integer programming and the PSO with contraction factor,the IPSO with mutation probability is proposed to get a good population diversity and to avoid PSO getting into local best result.The algorithm applied to determine molecular formulas of organic compounds ... |
| |
| Keywords: | Particle Swarm Optimization algorithm integer programming mutation probability mass fraction molecular formulas |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
