论文部分内容阅读
将社会演化算法和蚁群算法相结合,以蚁群算法作为认知主体的推理过程,再以范式的学习和更新方式获得最优解,提出一种求解TSP问题的社会演化算法。最后通过两个算例实验仿真与TSP已知最优解进行对比分析,结果表明,社会演化算法在种群规模较小,迭代次数较少的情况下也可获得TSP最优解。
求解TSP问题的社会演化算法
【摘 要】
：
将社会演化算法和蚁群算法相结合,以蚁群算法作为认知主体的推理过程,再以范式的学习和更新方式获得最优解,提出一种求解TSP问题的社会演化算法。最后通过两个算例实验仿真与
【机 构】
：
广西大学计算机与电子信息学院,广西民族大学数学与计算机科学学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2009年26期
其他文献
为了使仿人机器人在人类生活环境中自由行走,将仿人机器人的动作离散化为指定的动作,将状态空间离散化为网格,利用立体视觉和平面提取方法建立环境地图,将仿人机器人的轮廓简化为双圆柱模型进行避障检测,最终在环境地图中搜寻代价最小的一系列可行的动作作为路径,通过仿真实验验证了方法的有效性。
针对最小二乘支持向量机缺乏稀疏性的问题,提出了一种基于边界样本的最小二乘支持向量机算法。该算法利用中心距离比来选取支持度较大的边界样本作为训练样本,从而减少了支持
等值线图应用在许多方面，格网法绘制等值线是一常用方法，但在实际中常会遇到不规则边界格网．本文讨论了计算机绘制不规则边界格网等值线的过程，包括不规则边界格网节点数据的存贮与管理．
新的高中课程标准，新教材给教师带来了全方位的改变，如教学理念、教学方法、教学手段等，新课程理念认为，学生是学习的主体，而且是有差异、有个性、有情感的实实在在的人，教师的一切
该文提出一种适用于实时数据库的新可推测并发控制（New Speculative Concurrency Control,NSCC）协议。该协议在传统的SCC协议基础之上,进行一系列改进,避免了大量不必要的事务
决定入侵防御系统漏检率和误检率的关键要素是模式匹配算法，改进r连续位匹配算法可以提高入侵检测系统的性能。受生物内分泌系统通过激素浓度调节适应内外环境机制的启发，设计
石家庄学院是教育部批准建立的国有全日制普通本科院校，始建于1956年。半个多世纪以来，学院坚持以质量立校、人才强校、特色兴校，坚持走内涵发展的道路，现已成为一所法，经，文、史、
采用三个状态机控制编码操作,并采用局部优化和模板数据缓冲技术,提出了一种简单、灵活的新结构,提高了编码效率,减小了硬件实现的资源消耗,在码块处理上也具有很大灵活性。
曾经有人介绍过如何根据网页代码去掉JavaScript，然后复制网页内容的办法，但是每次找起来部非常麻烦，既然解决此类问题的方法是把该事件的JavaScript处理代码去掉即可。我们不如