基于蚁群算法参数的最优选择问题研究

蚁群算法是受现实蚂蚁群体行为启发而得出的一类仿生算法。通过对蚁群算法中影响算法性能的参数进行分析和研究,并对蚁群算法中参数的最优选择问题进行实验分析,从而给出算法参数的最佳取值范围,以利于算法在实际问题中的应用和推广.     

城市“外来蓝领”的就业与社会融合

利用中国人民大学人口与发展研究中心2005年7月在广东省惠州市的调查数据,以数家企业中的"外来蓝领"(即工厂、企业中的外来务工人员)为样本,对这些在企业中工作的外来务工人员的就业状况和社会融合进行分析。结果表明,这些"外来蓝领"对务工地的选择并非是盲目的,他们外出的动机开始呈现多元化趋势;随着国家一系列关于农民工培训和保障政策的出台,接受调查的大多数"外来蓝领"与用人单位之间签订了劳动合同,并对合同的内容有一定的了解,然而他们对政府的法规依赖性高,并且由于户口的限制,他们的社会保险在实施层面还存在较大的不足;尽管"外来蓝领"在与社区融合方面表现出较强的能力,但是同城市当地人之间的交流缺乏,造成其社会融合程度低,形成了"蚁巢"现象。     

逆向工程特征参数提取技术研究

逆向工程是从已有实物的测量数据点中提取其特征参数进行模型重建的过程,特征参数的提取是逆向工程的关键技术之一。该文提出了一种新的回转面特征参数提取算法,将蚁群算法应用在逆向工程的特征参数优化过程中,首先建立回转面特征参数提取数学模型,然后运用蚁群算法实现过程优化,从而提取出特征参数,实现回转面图形重建,最后通过实例验证了该算法的有效性,该算法提高了特征参数提取精度和效率,适用于空间任意位置回转面的特征参数提取。     

成人课堂教学的反馈艺术

按照控制论的观点,反馈是指操作物按操作中心的指令活动,其本身的状态又作为一种新的信号返回,使操作中心对操作施以调节的过程。任何操作只有通过反馈,才能实施更有效的控制,从而达到预期的操作目的。在成人课堂教学中,教师既要把知识信息有计划地传输给学员,还应随时接收来自     

蚁群算法在QoS单播路由中的应用研究

QoS路由问题被证明是一个NP-C问题,而传统的路由算法很难有效地解决NP-C问题。该文提出了一种基于蚁群算法、用于解决带宽和时延约束问题的QoS单播路由算法,利用蚁群算法中蚂蚁通过信息素寻找最优路径的机制,并以网络吞吐量和数据报的平均时延等性能为最优的准则,来定义蚂蚁的转移概率、路由表和信息素更新方式,实现基于蚁群算法的路由选择算法.这种算法具有较强全局最优解搜索能力,较强的灵活性,以及潜在的并行性。     

Ad hoc网络稳定的蚁群多路由算法

针对Ad hoc网络路由协议中存在的路由老化和对拓扑变化适应性差的问题,提出了一种基于稳定拓扑和蚁群优化的多路由算法(SAMR),路径质量由路径的拓扑稳定度和时延来度量,并映射为蚁群信息素,利用蚁群优化进行路由的动态更新和维护,以避免路由老化。仿真表明,在动态环境下SAMR相比AODV能提高网络的吞吐量、降低传输时延。     

蚁群算法研究评述

对蚁群算法的相关研究领域进行了评述,阐述并分析了蚁群算法的研究进展,重点介绍了蚁群算法及其一系列改进算法的基本原理和应用研究成果,最后从发展重点和未来应用等方面探讨了蚁群算法研究的进一步发展方向.     

多维背包问题的二进制蚂蚁算法

针对著名的多维背包问题(MKP), 在蚁群优化系统高维立方体结构的基础上,提出了一种二进制蚂蚁算法(BAS).与其他求解MKP问题的蚂蚁算法不同,BAS根据二进制解的结构设计了特殊的信息素放置方式,同时在算法的迭代过程中允许非可行解的产生,并通过基于问题特征信息的修改算子修复每次迭代所产生的非可行解.BAS算法采用了特殊的信息素更新规则,使得各个选择路径上的信息素可以直接作为选择概率,同时,为了避免算法陷入早熟,BAS设计了简单的局部搜索法,并根据算法所处的不同收敛状况,采用了不同的信息素更新规划和信息素重新初始化的方法.针对MKP基准问题的实验结果表明,BAS具有超越其他蚂蚁算法的求解结果,其求解不同基准测试问题的能力表明了BAS具有解决超大规模MKP问题的潜力.     

基于ASRank和MMAS的蚁群算法求解飞机指派问题

本文将航班串的飞机指派问题归结为车辆路径问题,考虑连续航班串之间衔接时间、衔接机场的约束、每架飞机的总飞行时间约束,建立了带有飞行时间约束的车辆路径问题的混合整数规划模型。构造了蚁群系统算法,引入基于排序的蚂蚁系统和最大最小蚂蚁系统算法的信息素更新策略。选取某航空公司7组初始航班串集合进行测试,并对算法中的重要参数进行了分析。实验结果表明,本文设计的模型和算法可以有效地减少连续航班串之间的总衔接时间,在可接受的计算时间内获得满意解。     

Influence of Argentine and coastal brown ant (Hymenoptera: Formicidae) invasions on ant communities in Perth gardens,Western Australia

A survey examined the influence of Argentine (Linepithema humile (Mayr)) and coastal brown ant (Pheidole megacephala (Fabricius)) populations on other ants in the Perth metropolitan area, Western Australia. Twelve gardens (yards) were sampled; four infested by Argentine ants, three infested by coastal brown ants, and five controls where these two tramp ants were absent or collected only as isolated strays. Collection methods used were pitfall trapping and hand collection. A total of 27 species was recorded. Eight of these species, including the above two tramp ants, are non-native to the region. Pheidole megacephala was the most abundant species, comprising 95.4% of ants in P. megacephala–infested gardens. Linepithema humile comprised 92.1% of ants in L. humile–infested gardens. Other common ants were the native Iridomyrmex chasei and the introduced species Tetramorium simillimum and Tetramorium bicarinatum. The cryptic introduced species Cardiocondyla nuda and Tetramorium simillimum appear able to persist in small numbers in L. humile–infested gardens, but virtually no other ant species occurred where the coastal brown ant was well established. Mean richness, diversity, and evenness were significantly different between P. megacephala–infested and control gardens, and significantly different between L. humile–infested and control gardens. Diversity and evenness, but not richness, were significantly different between P. megacephala–infested and L. humile–infested gardens. Ordination analysis revealed that the three types of gardens had very different ant community profiles.