潘大志
- 作品数：82 被引量：242H指数：8
- 供职机构：西华师范大学数学与信息学院更多>>
- 发文基金：四川省教育厅自然科学科研项目国家自然科学基金博士科研启动基金更多>>
- 相关领域：自动化与计算机技术理学环境科学与工程石油与天然气工程更多>>
- 带权重的贪心萤火虫算法求解0-1背包问题被引量：7
- 2019年
- 根据萤火虫算法的自身特点,将自适应权重、改进贪心算法、变异算子与基本萤火虫算法相结合,提出一种带权重的贪心萤火虫算法。通过加入自适应权重与变异算子,可以提高算法全局搜索能力,加入贪心算法在一定程度上可提高算法收敛速度,整体看,改进萤火虫算法提高了算法性能。通过仿真实验将改进后的算法与一些基本算法进行比较,实验结果表明,该算法在求解0-1背包问题时,无论在运算速度还是求解精度上都有明显改进。
- 任静敏潘大志
- 关键词：萤火虫算法背包问题变异算子自适应权重
- 逆序随机权重平均最优位置的量子粒子群算法被引量：1
- 2012年
- 为了进一步提高量子粒子群算法的精度,从描述粒子状态波函数的δ势阱特征长度L(t)出发,本文重新修改了评价方式.通过为群体中的每个粒子引入随机权重,采用与粒子最优位置适应度逆序的结合方式,生成逆序随机权重平均最优位置来重新评价L(t).该方法降低了粒子陷入局部极值点的可能性,增强算法的随机性,帮助算法逃离局部极小值点的束缚,使算法尽快找到全局极值点.通过几个典型函数测试表明,改进算法的收敛精度优于QPSO算法,并能有效的避免粒子群陷入问题的局部极值点.
- 潘大志陈友军
- 关键词：粒子群优化量子粒子群优化
- 基于向量的多边形扫描转换方法被引量：1
- 2012年
- 提出了一种基于向量的多边形扫描转换方法,给出了相关的转换算法,并与一般计算机图形学原理教材中的常用几种多边形的扫描转换算法进行了相关比较分析。结论是在凸多边形的扫描转换上文中所提算法明显优于其他算法;对凹多边形也只需在凸多边形计算的基础上增加对凹边的判断与处理,但效率仍然高过其他算法。
- 陈友军何洪英潘大志
- 关键词：向量多边形
- 改进萤火虫算法求解多机器人路径规划被引量：6
- 2023年
- 为解决多机器人在静态环境中的路径规划问题,以路径长度为优化目标模型,并针对此模型设计了多机器人萤火虫算法(MR-FA)。首先,考虑到路径安全性对环境中的障碍物采取扩张操作,设计初始化规则以提高生成初始种群的效率;其次,根据算法的连续性原理及特点,设计个体等长策略将维度不一致的个体转变为等维度个体以便于萤火虫的移动更新,并对移动更新后的不可行解采取路径修正策略;然后对规划出的每个机器人的移动路径进行碰撞检测,同时针对机器人不同的碰撞情况设计相应的避碰策略,即暂停—回退策略(PFS)、局部路径重规划策略(LPRS);最后,为验证MR-FA的有效性,在三组环境中进行仿真实验并与其他三种算法进行对比,综合得出MR-FA在解决多机器人路径规划时更有优势。
- 虞馥泽潘大志
- 关键词：多机器人路径规划避障策略
- 运用动态规划算法求解集值折扣{0-1}背包问题被引量：1
- 2021年
- 针对生产不同类商品需选择不同生产机械和模具的实际问题,提出折扣{0-1}背包问题(D{0-1}KP)的扩展模型,即集值折扣{0-1}背包问题(D{0-1}KPS).首先对该类背包问题进行理论分析,构造D{0-1}KPS的子模型D{0-1}KPS(k,γ),然后基于D{0-1}KPS(k,γ)得到问题求解的递推公式,并给出求解D{0-1}KPS的动态规划算法.最后通过实例验证了算法的有效性和可行性.
- 王茂萍潘大志
- 关键词：动态规划
- 改进遗传算法解决TSP问题被引量：10
- 2016年
- 针对基本遗传算法收敛速度慢,易早熟等问题,提出一种改进的遗传算法。新算法利用贪婪思想产生初始种群来加快寻优速度,用贪婪思想来引导交叉操作,在交叉操作之前,把当前较差的一半种群替换成随机种群,最后用改进的变异算子和进化逆转操作进行寻优,利用新的遗传算法求解基本的旅行商问题。仿真结果表明,改进的遗传算法具有全局搜索能力强、收敛速度快的特点,优化质量和寻优效率都较好。
- 陈林潘大志
- 关键词：遗传算法旅行商问题
- 递推算法在扩展约瑟夫环问题中的应用被引量：5
- 2010年
- 对约瑟夫环问题进行扩展,并将递推算法和静态链表的思想用于解决扩展问题。得到了扩展问题的递推表达式,给出了求解扩展问题的算法,其时间复杂度为O(n)。运行实例表明,与常规的模拟算法相比,大大提高了求解问题的速度。
- 潘大志刘志斌
- 关键词：递推算法静态链表
- 基于构件的农业专家系统开发工具的设计与实现被引量：7
- 2004年
- 本文描述了一个采用软构件技术的农业专家系统开发工具。系统通过使用构件技术 ,实现了知识库编辑。
- 潘大志黄青松
- 关键词：知识库推理机人工智能面向对象
- 决策表问题的程序设计新途径
- 2007年
- 提炼并归纳了“决策表问题”对应的数学计算公式——特殊的多元分段函数,并指出该类分段函数的特点。利用简单的数组操作语句代替了可能嵌套多达数十甚至百重的条件语句,大大降低了程序设计难度和程序本身的复杂程度。
- 潘大志张世禄
- 关键词：决策表决策树
- MathML技术对网络数学平台建设促进作用研究被引量：1
- 2007年
- 当前,依托各类数学资源和互联网建设技术,以远程数学教学平台和各类数学专题网站为代表的数学网站得到了飞速发展,其功能已经从早期的网上数学信息发布和数学资源共享与下载上升到了利用互联网络辅助数学教学与学习的新台阶,但同时也日益面临着数学知识如何能够在互联网中更好更灵活地表达、传输、交互、再现等问题,而自1998年发展起来的MathML(数学标记语言)技术就为解决上述问题提供了更好的途径和方法,充分利用该技术能构建更具有专业化、专题化、个性化的网络数学平台,尤其在数学表达式的表示和再现以及增强交互性、智能性等方面取得了更好的效果。
- 谭代伦潘大志戚怀斌
- 关键词：MATHML
