【摘 要】
：
蚁群算法是一种启发式优化算法,在求解旅行商问题等多种组合优化问题上有着优越性。但基本蚁群算法收敛速度慢,易于陷入局部最优解,导致停滞现象出现。针对算法的这些缺点,提
【机 构】
：
安徽农业大学信息与计算机学院,巢湖学院计算机系
论文部分内容阅读
蚁群算法是一种启发式优化算法,在求解旅行商问题等多种组合优化问题上有着优越性。但基本蚁群算法收敛速度慢,易于陷入局部最优解,导致停滞现象出现。针对算法的这些缺点,提出给各条边赋予不同的信息素初始量以加强算法初期信息素的作用,缩小算法的搜索范围;并在进行全局信息素更新时,对到目前为止的最优解、最差解和普通解采用不同的更新策略。实验结果表明,改进的蚁群算法在实验环境下,解决旅行商问题时的性能较基本蚁群算法有较好的表现。
其他文献
教师在进行音乐活动课的时候,应以幼儿为主,采用幼儿喜欢的游戏方式进行,并充分发挥幼儿的主观能动性。在教授的过程中,教师要注意循序渐进地增加难度,在让幼儿感受音乐,体会
新课程改革给了学校许多自由发挥的空间，也对学校管理提出了许多新的课题，比如课程如何开发设计、课程管理如何进行等等，这就要求学校管理的职能发生一些变化。
扶贫政策的制定是为了消除贫穷,改变当地落后面貌,政策本身不会制造贫困,但政策执行不力会导致资源分配不公,直接影响扶贫效果。湘西土家族苗族自治州扶贫主要包括"四补贴"政
木拱廊桥是我国木结构体系桥梁中的一种独特类型,在闽东北浙西南一带集中遗存,形成独一无二的木拱廊桥景观带。以联合国教科文组织世界遗产委员会提出的关于文化景观的阐释为
目的：探讨ICU床边血液净化患者运用舒适护理的临床效果。方法：选择我院2014年2月—2015年2月期间收治的ICU床边血液净化患者76例为研究对象,随机分为两组,其中对照组行常规护理
<正>提到校园欺凌,总让人心里不安与担忧。我常常想,作为一名教育工作者,如果这种现象发生在我的学生身上,我该如何对待?如何处理?作为家长,如果我的小孩陷入到这种事件之中,
<正>公元前2070年,夏禹建立了我国历史上第一个奴隶制王朝——夏朝。这是我国人类史上的一大进步,也是夏禹对我国历史的巨大贡献。这一上古先进社会的开拓者夏禹,妇孺皆知,名
畜禽标识是国家为了规范畜牧业生产经营行为,加强畜禽标识和养殖档案管理,建立畜禽及畜禽产品可追溯制度,有效防控重大动物疫病,保障畜禽产品质量安全的一项重要举措。笔者结
无论人们怎样描述当今经济发展的趋势，恐怕都很难回避“经济全球化”这个字眼。经济全球化作为一种客观的历史现象或过程，对整个世界的发展产生了深刻的影响。