A^(*)-IACO:一种新的火灾疏散路径规划算法

在复杂的建筑物中,传统火灾疏散系统无法实时改变逃生方向,有时误导人们到危险区域。为了解决这一问题,提出了一种结合A^(*)算法和改进蚁群算法的A^(*)-IACO算法。A^(*)-IACO算法引入了新的启发式函数来削弱启发式值对路径规划的影响,并利用改进的信息素增量和信息素范围克服算法的局部最优问题,同时使用信息素分段规则避免算法在搜索过程中出现停滞现象,提高算法在火灾情况下的路径规划能力。此外,该算法采用混合控制策略进一步提高求解精度。结果表明,A^(*)-IACO算法在不同的火灾环境下均获得了最短且拐点最少的最优路径和最高的收敛精度。在火灾环境4中,A^(*)-IACO算法不论在路径选择还是迭代次数上均优于ACO和IACO,展示了优秀的路径规划能力。

基于改进的蚁群算法的目标物流车辆路径优化

随着冷链物流发展,物流车的路径优化已逐渐显现在大众的视野中,但是运输成本与路径一直困扰着物流公司,针对此类情况,文中提出冷链物流车的路径优化。主要设计以下两个方面:通过建立冷链物流模型,从碳排放成本与车辆运输成本进行模型建立;通过改进的蚁群算法研究,引入最优最差蚁群算法与启发因子算法对其路径优化建立模型。通过传统蚁群算法的研究与改进后的蚁群算法可以缩短车辆行驶路径,改进后的蚁群算法可以提升收敛性,优化了车辆行驶路径。结果表明,基于改进的蚁群算法可以优化路线、降低运输成本,优于传统的蚁群算法路径优化,提高了公司运输效率。

Buffer allocation method of serial production lines based on improved ant colony optimization algorithm

Buffer influences the performance of production lines greatly.To solve the buffer allocation problem(BAP) in serial production lines with unreliable machines effectively,an optimization method is proposed based on an improved ant colony optimization(IACO) algorithm.Firstly,a problem domain describing buffer allocation is structured.Then a mathematical programming model is established with an objective of maximizing throughput rate of the production line.On the basis of the descriptions mentioned above,combining with a two-opt strategy and an acceptance probability rule,an IACO algorithm is built to solve the BAP.Finally,the simulation experiments are designed to evaluate the proposed algorithm.The results indicate that the IACO algorithm is valid and practical.

单船岸桥分配与调度集成优化模型

针对集装箱码头泊位确定条件下的单船岸桥(QC)分配和调度问题,建立了线性规划模型。模型以船舶在泊作业时间最短为目标,考虑多岸桥作业过程中的干扰等待时间与岸桥间的作业量均衡,并设计了嵌入解空间切割策略的改进蚁群优化(IACO)算法进行模型求解。实验结果表明:与可用岸桥全部投放使用的方法相比,所提模型与算法求得结果平均能够节省31.86%的岸桥资源;IACO算法与Lingo求得的结果相比,船舶在泊作业时间的平均偏差仅为5.23%,但CPU处理时间平均降低了78.7%,表明了所提模型与算法的可行性和有效性。

基于改进蚁群算法的农用喷药机器人路径规划

研究农用喷药机器人路径规划问题,提出一种基于改进蚁群算法的路径寻优方法。首先,获取实际工作环境信息,抽象化处理工作环境,采用栅格法建立喷药机器人工作环境模型;其次,为使算法搜索更具目的性,引入目标点诱导机制,设计新的距离启发函数,并在此基础上对状态转移概率进行改进;为避免算法搜索出现停滞和提高路径搜索效率,通过引入信息素阈值限定、信息素局部和全局更新相结合的策略对信息素更新方式进行优化;最后,通过仿真实验测试两种算法解决喷药机器人路径规划问题的实际效果。结果表明:两种算法均能有效解决喷药机器人路径规划问题,且相比传统蚁群算法,改进蚁群算法不仅可以有效改善自身收敛性能,而且可以增强自身全局寻优能力。

基于改进蚁群算法的专用输电工程电气设备优化选型

针对专用输电工程的建设现状,采用优化方法选择输电工程的主要电气设备如高压断路器、输电线路、变压器等,建立考虑一次性投资、年运行维护费用和停电损失费用的优化模型,并利用优化模型从众多符合技术参数要求的电气设备中选择成本效益最大化的投资方案,该方案兼顾经济性与可靠性,使得年综合运行费用最低.然后采用蚁群算法求解,针对该算法寻优较慢的缺点,利用改进的邻域蚂蚁"标兵"学习算法进行寻优,最后通过对居民专用输电工程算例的计算与分析,表明该模型和算法的有效性.