【摘 要】
:
Ant colony optimization (ACO) algorithm was modified to optimize the global path. In order to simulate the real ant colonies, according to the foraging behavior
【机 构】
:
School of Information Science and Engineering, Department of Computer Science and Technology
论文部分内容阅读
Ant colony optimization (ACO) algorithm was modified to optimize the global path. In order to simulate the real ant colonies, according to the foraging behavior of ant colonies and the characteristic of food, conceptions of neighboring area and smell area were presented. The former can ensure the diversity of paths and the latter ensures that each ant can reach the goal. Then the whole path was divided into three parts and ACO was used to search the second part path. When the three parts pathes were adjusted,the final path was found. The valid path and invalid path were defined to ensure the path valid. Finally, the strategies of the pheromone search were applied to search the optimum path. However, when only the pheromone was used to search the optimum path, ACO converges easily. In order to avoid this premature convergence, combining pheromone search and random search, a hybrid ant colony algorithm(HACO) was used to find the optimum path. The comparison between ACO and HACO shows that HACO can be used to find the shortest path.
其他文献
随着我国市场经济制度的确立,我国经济发展模式逐步趋于完善,提高了人们物质文化水平。就国内经济情况而言,我国的经济制度取得了较大的发展;就国际发展水平而言,我国的经济
国家费税改革政策已实施4年多了,运行三十多年的运政管理体制急需尽快转型。为了认真落实国家税费改革政策,本文通过自己的部门工作实践和分析思考,呼吁上级主管部门应该牢牢
Residual stresses in SiC wafers, which were introduced during production processes including sawing, lapping,mechanical polishing (MP), and chemical-mechanical
自2005年汇率改革以来,人民币一直处于升值通道中,人民币升值对我国的经济发展、国民生活水平、相关政治政策体制、我国的国际地位等各个方面带来了影响。企业如何解读人民币升
在市场发展迅猛的当下,各企业也利用各种不同的方式对企业进行管理,为了更好的在这个竞争力强的社会中立足,更好的适应这个发展着的社会,各企业的经济模式也在不断的转型和演
The in situ synthesis method for titanium matrix composites (TMCs) has obvious technical and economical advantages over other traditional methods. Ultrafine rei
本文在对自然垄断部门的技术经济特征进行分析的基础上,探讨了国有经济进入或加强这一部门的合理性,剖析了自然垄断部门国企运营存在的突出问题,最后提出了自然垄断部门国企
注册会计师作为职业,是维护市场经济秩序的“经济警察”、“看门人”,注册会计师负责披露一个组织的财务状况和经营状况,按照职业道德操守服务公众。这一职业不同于一般会计人员
随着信息技术的集成化和网络化的不断发展,企业信息化程度不断提高。企业不仅运用内网实现了信息的共享,使企业组织整体高效运营,而且还与外部网络沟通,形成了互联网络。信息
The microstructure, mechanical properties, and misorientation of automobile beam steels produced by EAF-CSP process were studied using optical microscopy (OM) a