一种基于信息传递的分布估计算法 - 电子学报.pdfVIP

第 期 电 子 学 报 ４ Ｖｏｌ．３９ Ｎｏ．４ 年 月 ２０１１ ４ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ａｐｒ． ２０１１ 一种基于信息传递的分布估计算法 ， １２ ２ ２ 何小娟 ，曾建潮 ，王丽芳 （ 兰州理工大学电信工程学院，甘肃兰州 ； 太原科技大学复杂系统与计算智能实验室，山西太原 ） １． ７３００５０２． ０３００２４ 摘 要： 借鉴信息传递的概率模型，提出一种求解非数值优化问题的新的分布估计算法 首先根据进化过程中 ． 的优良信息建立一个不断更新的先验知识概率模型，以相邻符号出现的频率为基础建立条件传递概率模型，然后通过 二者的结合建立了一种后验概率模型并用以指导产生新群体 针对旅行商问题进行的仿真试验表明本文算法可较好 ． 地改善分布估计算法的早熟收敛现象． 关键词： 分布估计算法；信息传递；后验概率；旅行商问题 中图分类号： 文献标识码： 文章编号： （ ） ＴＰ１８ Ａ ０３７２２１１２２０１１０４０９６７０４ ＡｎＥｓｔｉｍａｔｉｏｎｏｆＤｉｓｔｒｉｂｕｔｉｏｎＡｌｇｏｒｉｔｈｍＢａｓｅｄｏｎＩｎｆｏｒｍａｔｉｏｎＴｒａｎｓｍｉｓｓｉｏｎ ， １２ ２ ２ ， ， ＨＥＸｉａｏｊｕａｎ ＺＥＮＧＪｉａｎｃｈａｏＷＡＮＧＬｉｆａｎｇ （ ， ， ， ， ； １．ＣｏｌｌｅｇｅｏｆＥｌｅｃｔｒｉｃａｌａｎｄＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇＬａｎｚｈｏｕＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙＬａｎｚｈｏｕＧａｎｓｕ７３００５０Ｃｈｉｎａ ， ， ， ， ， ） ２．ＣｏｍｐｌｅｘＳｙｓｔｅｍａｎｄＣｏｍｐｕｔａｔｉｏｎａｌＩｎｔｅｌｌｉｇｅｎｃｅＬａｂｏｒａｔｏｒｙＴａｉｙｕａｎＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙＴａｉｙｕａｎＳｈａｎｘｉ０３００２４Ｃｈｉｎａ ： ， Ａｂｓｔｒａｃｔ Ｒｅｆｅｒｅｎｃｅｔｏｔｈｅｐｒｏｂａｂｉｌｉｔｙｍｏｄｅｌｏｆｉｎｆｏｒｍａｔｉｏｎｔｒａｎｓｍｉｓｓｉｏｎａｎｅｗｅｓｔｉｍａｔｉｏｎｏｆｄｉｓｔｒｉｂｕｔｉｏｎａｌｇｏｒｉｔｈｍｉｓｐｒｏ ， ｐｏｓｅｄｆｏｒｎｏｎｎｕｍｅｒｉｃａｌｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍｓ．Ｆｉｒｓｔｌｙａｎｕｐｄａｔｉｎｇｍｏｄｅｌｏｆａｐｒｉｏｒｉｋｎｏｗｌｅｄ