谭代伦
- 作品数:33 被引量:90H指数:5
- 供职机构:西华师范大学数学与信息学院更多>>
- 发文基金:四川省教育厅自然科学科研项目四川省科技计划项目四川省教育厅资助科研项目更多>>
- 相关领域:自动化与计算机技术理学机械工程文化科学更多>>
- 基于视野范围和遗传算法的三维地形路径规划被引量:3
- 2021年
- 对三维地形路径规划,为克服地形的不确定性,借鉴自然界生物视觉系统的工作机制,提出了路径规划中的视野范围概念,借助空间几何投影方法实现了视野范围的构建,建立了视野范围的检测算法,并融合到遗传算法的种群初始化和变异策略中,使得遗传算法的种群个体(行走路径)总在视野范围内,从而自然避开地形障碍,确保了路径的可行性,不必再设计修复算子,降低了算法复杂度。仿真实验以融合视野范围的遗传算法和蚁群算法分别求解,结果表明前者求得的最优路径长度平均能降低18.7%,且求解性能和效率更高。这为仿生学与现代群智能算法的结合提供了一些新的思路和方法。
- 贺娇谭代伦
- 关键词:三维地形路径规划遗传算法
- 一类Boussinesq方程组的精确解被引量:1
- 2011年
- 通过引入扩展后的(G′/G)展开法,构造出一类Boussinesq方程组的新精确解,所得的十二组解涵盖了其他文献中已有的结果.
- 郭立男崔泽建谭代伦
- 关键词:齐次平衡原则
- 基于VGGNet改进网络结构的多尺度大熊猫面部检测被引量:5
- 2020年
- 大熊猫个体识别对研究大熊猫的种群数量非常重要,大熊猫面部检测是基于面部图像的大熊猫个体识别方法中的首要关键步骤。针对现有的大熊猫面部检测方法精确度不高的问题,提出基于VGGNet-16改进网络结构的多尺度大熊猫面部检测方法。首先,以VGGNet-16网络结构为基础,通过增加残差结构与BN层,降低卷积层通道数,并采用LeakyRelu激活函数等改进,构建一个新的特征提取主干网络。其次,将一个3尺度的特征金字塔网络结构与SPP结构结合用于目标检测。最后,使用深度分离卷积结构替代常规卷积结构。实验结果表明,提出的大熊猫面部检测方法在测试集上能够达到99.48%的mAP,检测性能优于YOLOv4。
- 何育欣郑伯川谭代伦刘丹蔡前舟
- 关键词:大熊猫目标检测
- 回焊炉的炉温曲线方程及其数值解法
- 2022年
- 回焊炉是集成电路板焊接的重要设备,炉温曲线是焊接工艺质量的重要指标.根据回焊炉的结构和工作过程,沿传送带运动方向建立了空气介质温度随距离的分布方程;对升温区域,依据热平衡理论建立了瞬态传热的非线性微分方程作为炉温曲线方程;对降温区域,利用牛顿冷却定律建立了电路板冷却的炉温曲线方程.针对炉温曲线方程的非线性特征,将其差分化,利用已有实验数据,拟合得到方程所需的传热系数,选用改进欧拉法进行数值计算,得到炉温曲线变化的数值数据,绘制得到炉温曲线,误差分析表明方程刻画准确、数值计算结果精度高,能满足实际生产的需求.
- 杨佳运朱昊郭瑶谭代伦
- 关键词:传热系数
- 汽配件颜色喷涂顺序问题的TSP转化与建模
- 2021年
- 汽配件颜色喷涂顺序问题通常以生产线上相邻汽配件颜色切换次数少为最优目标,以进一步降低生产成本.该类问题具有所有汽配件都必须喷涂一次且只喷涂一次的特点,为此提出了TSP转化与建模的方法.将待喷涂汽配件定义为TSP顶点,任意两个待喷涂汽配件的颜色切换定义为顶点的距离,仿照TSP问题构建0-1规划模型;类似于顶点距离,将某些汽配件的颜色或类别不相邻要求定义为0-1矩阵,巧妙地构造了喷涂生产的约束条件.该建模方法简单快速,通用性高,适用于具有类似特点的各类生产实践问题.
- 王彬溶谭代伦
- 关键词:TSP
- 基于布谷鸟算法求解折扣{0-1}背包问题被引量:1
- 2019年
- 有N个备选集的折扣{0-1}背包问题(D{0-1}KP)的规模大,对智能进化算法的选用要求高,为此提出了基于Levy飞行策略的布谷鸟算法(CS)。首先,利用贪心核加速算法往背包添加部分物品,降低后续计算的复杂度;其次,利用混合编码的布谷鸟算法求解,并对结果中非正常编码进行修复;然后,利用贪心修复策略进一步完善求解结果;最后,通过实验确定CS中相关参数合理取值。通过对四类大规模的D{0-1}KP实例的求解结果表明:CS对于求解大规模D{0-1}KP有很好的计算性能。
- 谭代伦田树聪
- 关键词:贪心策略
- 求解旅行商问题的探索—开发—跳跃策略单亲遗传算法被引量:4
- 2023年
- 针对遗传算法求解旅行商问题(TSP)时容易早熟、收敛速度慢等问题,提出一种基于探索—开发—跳跃策略的单亲遗传算法(EDJS-PGA)。该算法将基因移位、倒序、交换三种算子组合构成探索策略,用于扩展解的搜索空间,增强算法全局搜索能力;再将logistic混沌映射和改良圈操作融合为一种混沌映射改良圈算子,用于增强算法的局部搜索能力,构成开发策略;最后针对种群中的同优个体设计了近邻变异算子,构成跳跃策略,增强了算法跳出局部最优解的能力,使其兼具个体变异、局部优化、防止早熟等多重作用。通过对18个TSP实例进行仿真实验,结果表明EDJS-PGA相较于传统单亲遗传算法具有更高的求解精度和收敛速度,且最优解偏差率和平均误差率均处于较低水平;与其他文献对比,EDJS-PGA具有更强的鲁棒性和求解效率。
- 陈加俊谭代伦
- 关键词:旅行商问题单亲遗传算法LOGISTIC混沌映射
- 基于旅行商问题转化和遗传算法求解汽配件喷涂顺序被引量:5
- 2021年
- 对汽配件颜色喷涂顺序进行优化有助于企业进一步降低生产成本,而目前尚无研究对该类问题提出针对性的数学模型和解法。考虑到每一个汽配件必须喷涂且只喷涂一次,具有旅行商问题(TSP)的基本特征,为此提出了TSP转化的建模方法并选用并行性和鲁棒性强的遗传算法(GA)进行求解。首先,将汽配件定义为TSP顶点,根据汽配件的颜色和类别要求定义顶点之间的距离和生产约束条件,以此构建了使喷涂序列颜色切换次数最少的0-1规划模型。其次,将汽配件的颜色和类别约束转化为惩罚因子,从而构成遗传算法的适应度函数,并基于锦标赛选择策略综合设计了复制、交换、翻转、滑动的变异策略。最后,构造汽配件数为64、93、293个,颜色数为5、7、10种的三组数据进行仿真实验,所提算法对这三组数据均能求得精确最优解5,7,10,而重复运行算法,可以获得近似最优解的均值分别为5.63,7.30,11.49。实验结果表明所建立的数学模型对汽配件颜色喷涂顺序问题的刻画准确,设计的遗传算法高效实用,此二者可推广应用于其他类似的生产加工问题。
- 王彬溶谭代伦郑伯川
- 关键词:旅行商问题遗传算法惩罚因子
- 双编码改进遗传算法求解旅行商问题被引量:1
- 2022年
- 遗传算法是求解旅行商问题(Traveling Salesman Problem,TSP)的有效算法。但是其交叉策略对基于路径节点序列的基因编码不易操作,往往需要设计修复策略,甚至放弃交叉操作。为此,提出双编码改进遗传算法(Double Coding Improved Genetic Algorithm,DCIGA),算法中同时采用路径节点序列编码和一种可重复自然数编码,两种编码具有一一映射关系。在交叉环节,基于可重复自然数编码轮流选择三种交叉算子进行交叉操作,使种群个体的交叉效果得到合理控制和不同程度的增强;在变异环节,基于路径节点序列编码轮流选择四种变异算子进行变异操作,以增强种群多样性,提高算法寻优能力;最后将父代种群、交叉子代和变异子代进行合并排序和精英优选,以加快收敛速度。实验仿真选取TSPLIB的七组算例,和现有文献相比,DCIGA算法的求解精度有较明显提高,收敛速度更快。
- 王玉谭代伦
- 关键词:旅行商问题改进遗传算法
- 基于旅行商路径与任务指派的风力发电设备检修问题研究
- 2024年
- 针对风力发电设备地理分布广、检修费时费力的现状,借鉴运筹学方法对其进行科学合理规划,有助于企业节省成本、提高效率.将检修过程中人员物资的往返运送归结为旅行商问题(TSP),将各检修小组与各待检修点的分配归结为指派问题(AP),从而提出基于TSP路径与任务指派的风力发电设备检修问题(MWPEP).结合运筹学知识,给出MWPEP问题的两种建模方法:一是根据TSP路径及任务指派,给出MWPEP问题的基于相邻节点时间递推关系的优化模型;二是基于0-1型决策变量,给出MWPEP问题基于到达时间范围约束的0-1规划模型.最后通过算例给出依据两种模型的分析和计算过程,对MWPEP问题的研究,扩展了运筹学方法的应用,为解决实际生产生活中的类似问题提供了新的思路和方法 .
- 邓佳谭代伦
- 关键词:风力发电设备检修