基于贪心基因库的并行TSP演化算法

来源 :计算机应用与软件 | 被引量 : 1次 | 上传用户:dragoncon
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设计求解TSP问题的贪心基因库并行演化算法。该算法基于改进的反序交叉并行TSP演化算法,对主进程和子进程进行适当修改,引入了贪心基因库算子,将基因库中的基因片,替换演化群体中个体的基因片。实验结果表明,算法能取得更好的解。
其他文献
讨论了神经网络技术的结构、特点、各种模型以及数据挖掘系统的体系结构:研究了基于神经网络进行数据挖掘的关键技术和实现的途径。
故障现象一辆老款奔驰280SEL轿车,在按动汽车喇叭时,仪表盘内发动机转速表指针随之摆动,且摆动没有太大规律,时高时低,有时在一个范围内摆动;有时超过转速表所规定的极限刻度
东方天威汽车维修工程师俱乐部是在朱军先生、胡建军先生等我国汽车维修行业知名人士的倡导下成立的非盈利性民间组织。意在把国内汽车维修业的技术人员组织起来,为汽车维修工
期刊
当前学术期刊定位上存在一些误区:倾向于完全的市场化运作,过度关注经济指标;在为谁服务上摇摆不定,功能出现异化;使得自主创新生态链的交流平台不够顺畅。应该让学术期刊的功能得
针对SVM方法计算复杂度和时间复杂度较高的缺点,提出一种自适应剪枝LS-SVM算法。该算法通过块增量学习、剪枝过程以及逆学习的交替进行,大幅减少了支持向量的个数,降低了算法的计算复杂度和时间复杂度。实验结果表明,同标准C-SVM算法相比,应用该算法的入侵检测模型在检测时间、检测精度方面有着较好表现。