| 引用本文: | 王康泰,王宁.信息熵动态变异概率RNA遗传算法[J].控制理论与应用,2012,29(8):1010~1016.[点击复制] |
| WANG Kang-tai,WANG Ning.A RNA genetic algorithm with entropy based dynamic mutation probability[J].Control Theory and Technology,2012,29(8):1010~1016.[点击复制] |
|
| 信息熵动态变异概率RNA遗传算法 |
| A RNA genetic algorithm with entropy based dynamic mutation probability |
| 摘要点击 2538 全文点击 1791 投稿时间：2012-05-06 修订日期：2012-07-06 |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| DOI编号 10.7641/j.issn.1000-8152.2012.8.LCTA120453 |
| 2012,29(8):1010-1016 |
| 中文关键词 RNA遗传算法 信息熵 动态变异概率 汽油调合短期调度 |
| 英文关键词 RNA genetic algorithm entropy dynamic mutation probability short-time gasoline blending scheduling |
| 基金项目 国家自然科学基金资助项目(60874072). |
|
| 中文摘要 |
| 约束优化问题是科学研究和工程应用的热点和难点. 受生物RNA分子遗传信息表达机制和信息熵概念的启发, 本文提出了一种信息熵动态变异概率RNA遗传算法来求解这类问题, 算法采用碱基序列的个体编码方式, 并用RNA分子再编码和蛋白质折叠操作代替传统遗传算法的交叉操作, 在变异概率的设置中, 借鉴信息熵对系统有序程度度量的概念, 根据当前种群个体每一位的碱基分布情况对变异概率进行自适应调整. 测试函数的仿真结果表明所提出的算法具有收敛速度快、搜索精度高的特点. 将该算法用于求解短期汽油调合调度问题, 能得到比其他几种算法更高的调合利润. |
| 英文摘要 |
| The constrained optimization problem becomes a focus and difficulty in science and engineering filed. Inspired by the expression of bio-genetic information of RNA molecular and entropy concept, a RNA genetic algorithm with entropy based dynamic mutation probability (edmp-RGA) is proposed. The algorithm adopts nucleotide base encoding, and RNA recoding operation and protein folding operation are designed to replace the conventional crossover operation. In the algorithm, the values of mutation probability are decided by nucleotide base distribution of the current bits of population. The numerical experiments on four benchmark functions show the effectiveness of the proposed algorithm. The solution to the short-time gasoline blending scheduling problem shows that the proposed algorithm gains a higher profit. |