陈毓屏 作品数:62 被引量:506 H指数:13 供职机构: 武汉大学计算机学院软件工程国家重点实验室 更多>> 发文基金: 国家自然科学基金 国家高技术研究发展计划 国家重点实验室开放基金 更多>> 相关领域: 自动化与计算机技术 理学 自然科学总论 经济管理 更多>>
基于基因库求解TSP的改进的反序—杂交算法 被引量:6 2005年 文章对求解TSP的“反序-杂交”算法在反序时城市位置的选择方式上作了改进,同时限制对每个个体一次循环中反序的次数,提出一种“见好就收”的策略,并利用“基因库”(即保存了好边的矩阵)的思想来指导反序-杂交。实验证明,改进的算法在收敛性和求解速度方面都比原来经典的“反序-杂交”算法有很大的提高。 卿翊轩 康立山 陈毓屏关键词:旅行商问题 基因库 基于遗传算法的二叉树画树算法 被引量:7 2000年 用遗传算法设计了一种通用二叉树画树算法框架 .在该框架下 ,可以根据应用的不同 ,通过设计反映美观标准的不同目标函数来得到不同的画树算法 ,而且容易添加或减少美观标准以适应不同用户的需要 .与以前的算法相比 ,此算法具有算法统一、方法简单、容易实现和易于修改的优点 ,并且具有自适应、自学习和易于并行化的特点 . 黄竞伟 康立山 陈毓屏关键词:二叉树 画树算法 遗传算法 数据结构 演化计算与智能计算(Ⅱ):观测数据中科学规律的自动发现 这是演化计算与智能计算论文系列中的论文之二.怎样从观测数据中自动地发现科学规律是科学研究中的一项艰难的任务.本文提出了从数据中自动发现常微分方程组模型的一种异步并行演化算法AP-HEMA.数值试验结果表明用超级并行机从化... 康立山 陈毓屏 曹宏庆 刘溥 潘正君文献传递 基于模拟退火算法的曲面最短路径求解 被引量:13 2000年 通过对路径的节点序列内在关联性的分析 ,提出了适合曲面最短路径问题的邻域结构 ,使整段路径的优化问题能够通过局部调整得以实现 .将模拟退火算法的框架引入路径寻优中 ,提出了解决曲面最短路径的随机搜索算法 . 黄樟灿 陈思多 康立山 陈毓屏关键词:模拟退火算法 随机搜索算法 演化算法的收敛性分析及算法改进 被引量:12 2003年 文章利用马尔可夫随机过程刻画了演化算法,证明了标准演化算法是不收敛的,说明了演化算法收敛于最优解的必要条件:非完全遍历性。并论证了采取精华保留策略的标准遗传算法以概率1收敛于最优解,并据此分析了一个典型实例———GTGA算法的收敛性及其算法改进方案。 覃俊 康立山 陈毓屏关键词:遗传算法 收敛性 演化计算研究进展 被引量:18 1998年 系统地介绍了演化计算的历史与研究现状.并分别就演化计算的基础理论、设计准则与应用水平、演化计算的内涵等提出了相应的观点. 丁立新 康立山 陈毓屏 李元香关键词:遗传算法 遗传程序设计 基于MISR遥感数据的优化融合预测模型 被引量:2 2006年 提出了一种新的预测气溶胶光学厚度AOT的优化融合模型,它把基于全局数据的径向基函数神经网络与基于局部区域数据的前向神经网络相结合,并通过优化权重组合,使得预测误差最小化。利用该模型对多角度成像光谱辐射仪MISR所采集的2002年7~9月份的数据进行AOT预测实验。结果显示:对美国陆地上空的大多数轨道,优化融合模型预测准确率明显高于全局模型和局部模型,其总体预测均方差比后二者分别减少了12.9%~24.5%和3.3%~10.5%.这表明优化融合模型是一种更为准确的摩间数据预测方法。 韩波 康立山 陈毓屏 陈刚关键词:空间数据 气溶胶光学厚度 一种求解函数优化问题的新算法 被引量:1 2003年 For overcoming the weakness of the population climbing evolutionary algorithm,we design a new algorithmthat randomly chooses many parents from the population to recombine and the worse individuals to mutate so as to de-crease the size of population, accelerate the convergence rate and improve the performance. The results of numericalexperiments including seven non-linear optimization problems show that the new algorithm is characteristic of robustand high efficiency,and can quickly find the global solutions which are better than those got by MATLAB and othermethods. 高汉平 康立山 陈毓屏关键词:函数优化问题 遗传算法 目标函数 一种基于构建基因库求解TSP问题的遗传算法 被引量:52 2003年 传统的遗传算法通常被认为是自适应的随机搜索算法 .该文在分析其特点后针对TSP问题提出了一种将建立基因库 (Ge)与遗传算法结合起来的新算法 (Ge-GA) .该算法利用基因库指导种群的进化方向 ,并在此基础上使用全局搜索算子和局部搜索算子增强遗传算法的“探测”和“开发”能力 .Ge-GA算法大大加快了遗传算法的收敛速度和寻优能力 .作者测试了TSPLIB中的多个实例 (城市数目从 70~ 15 77) ,试验结果与最优解的误差都不超过0 .0 0 1% .特别是对于难求解的TSP问题 ,如att5 3 2和fl15 77,都能够在理想的时间内找到最优解 . 杨辉 康立山 陈毓屏关键词:旅行商问题 基因库 TSP问题 遗传算法 随机搜索算法 组合优化问题 常微分方程组的演化建模 被引量:15 1999年 利用演化算法的自适应、自组织、自学习的特性,设计了遗传程序设计与遗传算法相嵌套的常微分方程组混合演化建模算法,以遗传程序设计优化模型结构,以遗传算法优化模型参数,首次实现了常微分方程组建模过程自动化并可进行有效的预测.数值实验表明:采用这种算法能在较短的运行时间和较小的演化代数内搜索到多个较优的常微分方程组模型。 康立山 曹宏庆 陈毓屏关键词:常微分方程组 遗传算法 遗传程序设计