一般搜索空间中演化算法的收敛速度

摘要：

该文利用马氏链收敛理论和Ｂａｎａｃｈ代数技术研究了一般搜索空间中演化算法的收敛速度，在转移概率函数满足一定条件下，得到指数阶收敛速度估计，并分析了保证这些条件的选择策略特性。

关键词： 收敛速度 马尔可夫链 Banach代数 遗传算子 Elitist选择 演化算法

作者: 丁立新 刘忠 康立山

作者单位: 工程学院海军兵器工程系 大学软件工程国家重点实验室

会议类型: 国内会议

会议名称: 1999年全国理论计算机科学学术年会

会议地点: 浙江金华

会议语种:中文

页码: 15～20

在线出版日期: 1999-10-01（万方平台首次上网日期，不代表论文的发表时间）