蚁群算法拥有良好的全局性、自组织性、鲁棒性,但传统蚁群算法存在许多不足之处。为此,针对算法在路径规划问题中的缺陷,在传统蚁群算法的状态转移公式中,引入目标点距离因素和引导素,加快算法收敛性和改善局部最优缺陷。在带时间窗的...蚁群算法拥有良好的全局性、自组织性、鲁棒性,但传统蚁群算法存在许多不足之处。为此,针对算法在路径规划问题中的缺陷,在传统蚁群算法的状态转移公式中,引入目标点距离因素和引导素,加快算法收敛性和改善局部最优缺陷。在带时间窗的车辆路径问题(vehicle routing problem with time windows,VRPTW)上,融合蚁群算法和遗传算法,并将顾客时间窗宽度以及机器人等待时间加入蚁群算法状态转移公式中,以及将蚁群算法的解作为遗传算法的初始种群,提高遗传算法的初始解质量,然后进行编码,设置违反时间窗约束和载重量的惩罚函数和适应度函数,在传统遗传算法的交叉、变异操作后加入了破坏-修复基因的操作来优化每一代新解的质量,在Solomon Benchmark算例上进行仿真,对比算法改进前后的最优解,验证算法可行性。最后在餐厅送餐问题中把带有障碍物的仿真环境路径规划问题和VRPTW问题结合,使用改进后的算法解决餐厅环境下送餐机器人对顾客服务配送问题。展开更多
基本蚁群优化(Basic Ant Colony Optimization,BACO)算法在进化中容易出现停滞,其根源是蚁群算法中信息的正反馈．在大量蚂蚁选择相同路径后,该路径上的信息素浓度远高于其他路径,算法很难再搜索到邻域空间中的其他优良解．对此,提出一...基本蚁群优化(Basic Ant Colony Optimization,BACO)算法在进化中容易出现停滞,其根源是蚁群算法中信息的正反馈．在大量蚂蚁选择相同路径后,该路径上的信息素浓度远高于其他路径,算法很难再搜索到邻域空间中的其他优良解．对此,提出一种双种群改进蚁群(Dual Population Ant colony Optimization,DPACO)算法．借鉴遗传算法中个体多样性特点,将蚁群算法中的蚂蚁分成两个群体分别独立进行进化,并定期进行信息交换．这一方法缓解了因信息素浓度失衡而造成的局部收敛,有效改进算法的搜索性能,实验结果表明该算法有效可行．展开更多
In Central African Republic, edible caterpillars of Imbrasia gender are income of rural populations, present an opportunity to improve food security and belonging to the category of Non-wood forest products. The goal ...In Central African Republic, edible caterpillars of Imbrasia gender are income of rural populations, present an opportunity to improve food security and belonging to the category of Non-wood forest products. The goal of this study is to document the ecology of caterpillars of genre Imbrasia in relation to its host plants in Boukoko. The questionnaire was addressed to the actors of the collection and consumption of caterpillars in this Commune, to their local knowledge concerning this food resource as well as the plants of their locality on which caterpillars are collected. The survey took place in September to October 2022 and as a general rule, the 120 respondents were elderly people whose age range varied from 35 to 70 years old. Plant samples are collected in their natural environment. Based on local names;herbaria are mounted, plants photographed and samples collected. The types of edible caterpillars have been inventoried in the field in collaboration with the local populations who consume them. Based on local names, the caterpillars are captured manually from morphological traits and then stored in bottles containing 70% ethanol. The specimens were identified. The data was entered into the Excel spreadsheet which also made it possible to produce histograms with the frequencies of the plant species most valued by the different caterpillars. A Principal Component Analysis (PCA) was then performed using R software to highlight the correlation between caterpillars and host plants. The main economic importance trees hosting edible caterpillars of Imbrasia gender in Boukoko region are: Entandrophragma cylindricum, Pentaclethra macrophylla, Maesopsis eminii, Albizia ferruginea, Macaranga spinosa, Amphimas ferrugineus, Pentaclethra macrophylla, Racosperma auriculiforme, Eribroma oblonga. The Principal Component Analysis (PCA) carried out to assess the variability between the different species of caterpillars according to their host plants shows that the first two axes F1 and F2 explain 27.34% of the overall variabi展开更多
文摘蚁群算法拥有良好的全局性、自组织性、鲁棒性,但传统蚁群算法存在许多不足之处。为此,针对算法在路径规划问题中的缺陷,在传统蚁群算法的状态转移公式中,引入目标点距离因素和引导素,加快算法收敛性和改善局部最优缺陷。在带时间窗的车辆路径问题(vehicle routing problem with time windows,VRPTW)上,融合蚁群算法和遗传算法,并将顾客时间窗宽度以及机器人等待时间加入蚁群算法状态转移公式中,以及将蚁群算法的解作为遗传算法的初始种群,提高遗传算法的初始解质量,然后进行编码,设置违反时间窗约束和载重量的惩罚函数和适应度函数,在传统遗传算法的交叉、变异操作后加入了破坏-修复基因的操作来优化每一代新解的质量,在Solomon Benchmark算例上进行仿真,对比算法改进前后的最优解,验证算法可行性。最后在餐厅送餐问题中把带有障碍物的仿真环境路径规划问题和VRPTW问题结合,使用改进后的算法解决餐厅环境下送餐机器人对顾客服务配送问题。
文摘基本蚁群优化(Basic Ant Colony Optimization,BACO)算法在进化中容易出现停滞,其根源是蚁群算法中信息的正反馈．在大量蚂蚁选择相同路径后,该路径上的信息素浓度远高于其他路径,算法很难再搜索到邻域空间中的其他优良解．对此,提出一种双种群改进蚁群(Dual Population Ant colony Optimization,DPACO)算法．借鉴遗传算法中个体多样性特点,将蚁群算法中的蚂蚁分成两个群体分别独立进行进化,并定期进行信息交换．这一方法缓解了因信息素浓度失衡而造成的局部收敛,有效改进算法的搜索性能,实验结果表明该算法有效可行．
文摘In Central African Republic, edible caterpillars of Imbrasia gender are income of rural populations, present an opportunity to improve food security and belonging to the category of Non-wood forest products. The goal of this study is to document the ecology of caterpillars of genre Imbrasia in relation to its host plants in Boukoko. The questionnaire was addressed to the actors of the collection and consumption of caterpillars in this Commune, to their local knowledge concerning this food resource as well as the plants of their locality on which caterpillars are collected. The survey took place in September to October 2022 and as a general rule, the 120 respondents were elderly people whose age range varied from 35 to 70 years old. Plant samples are collected in their natural environment. Based on local names;herbaria are mounted, plants photographed and samples collected. The types of edible caterpillars have been inventoried in the field in collaboration with the local populations who consume them. Based on local names, the caterpillars are captured manually from morphological traits and then stored in bottles containing 70% ethanol. The specimens were identified. The data was entered into the Excel spreadsheet which also made it possible to produce histograms with the frequencies of the plant species most valued by the different caterpillars. A Principal Component Analysis (PCA) was then performed using R software to highlight the correlation between caterpillars and host plants. The main economic importance trees hosting edible caterpillars of Imbrasia gender in Boukoko region are: Entandrophragma cylindricum, Pentaclethra macrophylla, Maesopsis eminii, Albizia ferruginea, Macaranga spinosa, Amphimas ferrugineus, Pentaclethra macrophylla, Racosperma auriculiforme, Eribroma oblonga. The Principal Component Analysis (PCA) carried out to assess the variability between the different species of caterpillars according to their host plants shows that the first two axes F1 and F2 explain 27.34% of the overall variabi
