作者:冯晓华; 孙永奇进化算法量子进化算法极图围长圈
摘要:构造给定围长的极图是图论难题之一,特别是在顶点数规模不断增大的情况下会出现组合爆炸的现象。针对该问题,提出一种构造给定围长图的算法,通过在生成个体、调整个体中充分利用极图的特性,使算法达到较高的收敛速度与收敛精度。实验结果表明,通过构造围长为10的图,与粒子群优化算法、遗传算法相比,该算法达到次优解和最优解的准确率最高,构造围长为11的图,可得到相应的极图边数的下界。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《计算机工程》(CN:31-1289/TP)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《计算机工程》特点:以最快的速度、科学求实的精神,精选刊登代表计算机行业前沿科研、技术、工程方面的高、精、尖优秀论文。
部级期刊
人气 230163 评论 65
人气 214642 评论 35
省级期刊
人气 213110 评论 71
北大期刊、统计源期刊
人气 193053 评论 73