检索结果-维普期刊中文期刊服务平台

进化策略与蚁群算法融合的求解旅行商问题被引量：4: 1; 作者丛爽贾亚军《控制工程》 CSCD 北大核心 2011年第1期83-86,137,共5页; 针对进化策略收敛速度快但容易陷入早熟收敛以及最大最小蚂蚁系统求解能力强但收敛速度较慢的特点,将进化策略与最大最小蚂蚁系统融合,并利用最大最小蚂蚁系统求出每一步迭代的最优解,再对迭代出最优解进行进化策略中的变异操作来加快... 展开更多; 关键词进化策略蚁群算法最大最小蚁群系统中国旅行商问题; 在线阅读下载PDF 职称材料

最优化问题的蚁群混合差分进化算法研究被引量：11: 2; 作者罗中良易明珠刘小勇《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2008年第3期33-36,共4页; 在最优化问题求解中,针对采用混合差分进化算法中突变运算的不同选择产生结果存在较大差异,同时提高算法收敛速度与避免早熟,提出在混合差分进化法中,使用蚁群算法进行选择适当的突变运算,加速搜寻全局解,并通过中国旅行商问题的求解表... 展开更多; 关键词蚁群混合差分进化法最优化中国旅行商问题; 在线阅读下载PDF 职称材料

CTSP问题稳态小生境算法的研究及仿真实现被引量：4: 3; 作者张贵军吴惕华叶蓉《系统仿真学报》 CAS CSCD 2004年第8期1692-1696,共5页; 提出了一种求解中国旅行商问题(CTSP)的稳态小生境遗传算法SNGA。SNGA算法在稳态遗传算法的基础上采用物种保存小生境替换策略,在改善算法的在线性能、离线性能和计算量的同时,有效的维持了群体的多样性,从而可避免群体出现早熟现象,增... 展开更多; 关键词中国旅行商问题稳态遗传算法物种保存小生境链表染色体地理信息系统 C++; 在线阅读下载PDF 职称材料

一个由接口路径求Hamilton回路的算法研究被引量：3: 4; 作者刘超王文杰《计算机科学》 CSCD 北大核心 2010年第9期252-256,共5页; 为了求简单图中的所有Hamilton回路,首先,提出了一种对集合幂集进行编码的算法,引入了接口路径的概念,将Hamilton回路的运算转换为等级接口路径矩阵的运算;其次,结合肖尔茨猜想的证明,对算法复杂性的上限进行了估算;最后,以中国旅行商... 展开更多; 关键词哈密顿回路中国旅行商组合优化接口路径无穷悖论; 在线阅读下载PDF 职称材料

题名进化策略与蚁群算法融合的求解旅行商问题被引量：4: 1; 作者丛爽贾亚军; 机构中国科学技术大学自动化系; 出处《控制工程》 CSCD 北大核心 2011年第1期83-86,137,共5页; 基金国家自然科学基金资助项目(61074050); 文摘针对进化策略收敛速度快但容易陷入早熟收敛以及最大最小蚂蚁系统求解能力强但收敛速度较慢的特点,将进化策略与最大最小蚂蚁系统融合,并利用最大最小蚂蚁系统求出每一步迭代的最优解,再对迭代出最优解进行进化策略中的变异操作来加快解的收敛速度。将所提出的算法应用到中国旅行商问题(CTSP)的实际应用中,其结果显示出优越性。; 关键词进化策略蚁群算法最大最小蚁群系统中国旅行商问题; Keywords evolution strategies ant colony algorithm max-min ant system Chinese traveling salesman problem; 分类号 TP273 [自动化与计算机技术—检测技术与自动化装置]; 在线阅读下载PDF 职称材料

题名最优化问题的蚁群混合差分进化算法研究被引量：11: 2; 作者罗中良易明珠刘小勇; 机构佛山科学技术学院自动化系中山大学岭南学院西安交通大学自动控制系; 出处《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2008年第3期33-36,共4页; 基金国家自然科学基金资助项目(60605009); 文摘在最优化问题求解中,针对采用混合差分进化算法中突变运算的不同选择产生结果存在较大差异,同时提高算法收敛速度与避免早熟,提出在混合差分进化法中,使用蚁群算法进行选择适当的突变运算,加速搜寻全局解,并通过中国旅行商问题的求解表明其有效性。; 关键词蚁群混合差分进化法最优化中国旅行商问题; Keywords ant colony hybird differential evoluton optimization CTSP; 分类号 TP391.4 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名CTSP问题稳态小生境算法的研究及仿真实现被引量：4: 3; 作者张贵军吴惕华叶蓉; 机构上海交通大学电子信息学院自动化系河北省科学院; 出处《系统仿真学报》 CAS CSCD 2004年第8期1692-1696,共5页; 基金河北省科技厅重点项目(01213553); 文摘提出了一种求解中国旅行商问题(CTSP)的稳态小生境遗传算法SNGA。SNGA算法在稳态遗传算法的基础上采用物种保存小生境替换策略,在改善算法的在线性能、离线性能和计算量的同时,有效的维持了群体的多样性,从而可避免群体出现早熟现象,增强群体在进化后期产生优良模式的能力。在具体实现中,SNGA算法采用链表染色体编码,这样就可以对染色体进行快速的基本遗传算子以及倒位算子的遗传操作,进一步提高算法的实现性能。此外采用C++语言和基于COM的MapObjects组件技术实现了基于上述算法的仿真软件GISCTSP,并对国家基础地理信息系统(NFGIS)1400万中国行政中心数据文件res1_4m进行了仿真分析。; 关键词中国旅行商问题稳态遗传算法物种保存小生境链表染色体地理信息系统 C++; Keywords CTSP steady genetic algorithm species conversing niche list chromosome GIS C++; 分类号 TP391 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名一个由接口路径求Hamilton回路的算法研究被引量：3: 4; 作者刘超王文杰; 机构中国科学院研究生院(本部); 出处《计算机科学》 CSCD 北大核心 2010年第9期252-256,共5页; 文摘为了求简单图中的所有Hamilton回路,首先,提出了一种对集合幂集进行编码的算法,引入了接口路径的概念,将Hamilton回路的运算转换为等级接口路径矩阵的运算;其次,结合肖尔茨猜想的证明,对算法复杂性的上限进行了估算;最后,以中国旅行商问题为例,给出了求解CTSP的精确算法。; 关键词哈密顿回路中国旅行商组合优化接口路径无穷悖论; Keywords Hamiltonian cycle CTSP Combination optimization Interface path Infinity paradox; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料