Binary-Coding-Based Ant Colony Optimization and Its Convergence

来源 :计算机科学技术学报 | 被引量 : 0次 | 上传用户:westbulls
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Ant colony optimization(ACO for short)is a meta-heuristics for hard combinatorial optimization problems.It is a population-based approach that uses exploitation of positive feedback as well as greedy search.In this paper,genetic algorithm’s(GA for short)ideas are introduced into ACO to present a new binary-coding based ant colony optimization.Compared with the typical ACO,the algorithm is intended to replace the problem’s parameter-space with coding-space,which links ACO with GA so that the fruits of GA can be applied to ACO directly.Furthermore,it can not only solve general combinatorial optimization problems,but also other problems such as function optimization.Based on the algorithm,it is proved that if the pheromone remainder factor ρ is under the condition of ρ≥ 1,the algorithm can promise to converge at the optimal,whereas if 0 <ρ< 1,it does not.
其他文献
随着科学技术的迅速发展,多媒体技术不断地渗透到我们的学习、工作和生活的各个角落。实践证明,在小学数学课堂教学中适时、适量、适度地使用多媒体,不但能提高教学效率,增大课堂
以教师为中心,以“讲”为主的传统外语课堂教学模式已不适应新时期下外语人才培养的需求。采用灵活多样的教学方法,充分利用多种教学手段,克服课堂教学的局限性,大胆转变教师
以就业为导向,为企业培养高素质的优秀人才是当前英语教育的根本目标。因此,我国各大院校必须摒弃普通的英语教学模式,要与学生的专业特点相结合,使其真正满足学生专业技能方
物理课程作为应用型本科院校的一门重点课程,其教学模式的创新和改革,是提高物理教学效果与质量的重要前提。尤其是应用型本科院校转型期间,相关的物理教育工作者,应该从目前我国
红色资源是我们党宝贵的精神财富和政治优势,具有独特的教化育人功能。湘潭是毛泽东主席的家乡,这里还走出了彭德怀、黄公略、罗亦农、陈赓、谭政等一大批老一辈无产阶级革命
新闻媒体行业是我国国内主流意识形态的引导者,对大众舆论具有导向性作用,因此在新的历史时期新闻采编工作要顺应改革的目标和要求,履行党和国家赋予的神圣使命,并要与时俱进
近年来,人们对信息的需求量不断增加,广播电视行业取得了较快的发展。作为一名优秀的新闻记者,不仅需要满足观众对信息的需求,同时还要在采访中更限的展现出时代的风格,所以
近年来,我国加大了对社会主义精神文明建设的关注力度,要求各级政府与相关部门注重文化建设,积极提高我国公民的整体文化素质水平。要实现这一目标,除了要加强教育管理以外,
采用文献综述法、问卷调查法、数理统计法,对北方民族大学民族传统体育校本课程开展现状调查,分析北方民族大学师生对民族传统体育开展的态度与期望,发现民族传统体育进入北方民
思想政治课是高中生必修的基础性课程,思想政治课教学具有特别重要的地位,高中政治教学是全面培养学生的思想品德,让学生树立正确的价值观、人生观和道德观的主要途径。随着