节点文献

基于浮点数编码的信息熵控制多种群遗传算法

Multi-population Genetic Algorithm Controlled by Information Entropy Based on Floating-point Coding

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 李纯莲王希诚赵金城

【Author】 LI Chun-lian 1, WANG Xi-cheng 2,ZHAO Jin-cheng 3 (1. Institute of Computer Science and Technology,Changchun University,Changchun 130022, China;2. State Key Laboratory of Structural Analysis of Industrial Equipment, Dalian University of Technology,Dalian 116023, China;3. Institute of Bio-information and Molecular Design, Dalian University, Dalian 116621,China)

【机构】 长春大学计算机科学与技术学院大连理工大学工业装备结构分析国家重点实验室大连大学生物信息学与分子设计研究所 吉林长春130022辽宁大连116023辽宁大连116621

【摘要】 在用准精确惩罚函数处理约束优化问题的基础上 ,提出一种基于浮点数编码机制的信息熵控制多种群遗传算法。通过在遗传设计中定义一个新的概率而引入信息熵概念 ,构造出一个信息熵优化模型。该模型不必完全求解 ,即可容易求出作为概率的拉格朗日乘子 ,得出空间收缩概率 ,控制各种群中解空间的收缩。信息熵的介入可使优化过程更加平稳 ,收敛更快。同时 ,该算法给出了一种科学而有效的遗传设计收敛判据。实例证明该文算法在求解约束优化问题时快速、有效

【Abstract】 An improved floating-point coded genetic algorithm controlled by information entropy is presented to solve the constrained optimization problems based on the quasi-exact penalty function.The concept of information entropy is introduced into the genetic evolution by defining the probability that the optimal solution located in each population,then a multi-objective model including information entropy is constructed.By the use of this model,the probability can be straightly obtained subsequently,the coefficient of the designed space of variables narrowing down for each population can be got to control the populations searching the optimal solution.The introduction of information entropy makes the optimization procedure more stable and the convergence speed faster.Besides, a new scientific and efficient convergent rule is used in this paper. Numerical examples are given to demonstrate the efficiency of the proposed algorithm.

【基金】 国家 973项目;国家自然科学基金 (1 0 2 72 0 30 )
  • 【文献出处】 南京理工大学学报(自然科学版) ,Journal of Nanjing University of Science and Technology , 编辑部邮箱 ,2004年05期
  • 【分类号】TP18
  • 【被引频次】5
  • 【下载频次】205
节点文献中: 

本文链接的文献网络图示:

本文的引文网络