潘大志
- 作品数：76 被引量：215H指数：7
- 供职机构：西华师范大学数学与信息学院更多>>
- 发文基金：四川省教育厅自然科学科研项目国家自然科学基金博士科研启动基金更多>>
- 相关领域：自动化与计算机技术理学环境科学与工程石油与天然气工程更多>>
- 带权重的贪心萤火虫算法求解0-1背包问题被引量：7
- 2019年
- 根据萤火虫算法的自身特点,将自适应权重、改进贪心算法、变异算子与基本萤火虫算法相结合,提出一种带权重的贪心萤火虫算法。通过加入自适应权重与变异算子,可以提高算法全局搜索能力,加入贪心算法在一定程度上可提高算法收敛速度,整体看,改进萤火虫算法提高了算法性能。通过仿真实验将改进后的算法与一些基本算法进行比较,实验结果表明,该算法在求解0-1背包问题时,无论在运算速度还是求解精度上都有明显改进。
- 任静敏潘大志
- 关键词：萤火虫算法背包问题变异算子自适应权重
- 运用动态规划算法求解集值折扣{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
- 融合邻域搜索策略蚁群算法求解带时间窗口的车辆路径问题被引量：2
- 2022年
- 对于求解带时间窗口车辆路径问题,提出一种融合邻域搜索策略的改进蚁群算法,针对时间窗口特性,将等待时间加入到蚁群算法的状态转移规则之中。为提升算法的局部寻优能力,设计多种节点删除操作和插入操作对得到的路径进行邻域搜索。最后利用Solomon标准算例对改进算法进行测试,与目前已知最优解对比,实验结果表明改进后的蚁群算法对带时间窗口的车辆路径问题有较好的适用性。
- 张雄潘大志
- 关键词：车辆路径问题蚁群算法邻域搜索
- 土壤重金属污染评价Fisher模型的建立与应用被引量：4
- 2007年
- 针对南充市区土壤重金属污染片区的分类结果,为了判断其有效性,应用多类Fisher判别法,建立了南充市区土壤重金属污染评价的Fisher模型。通过检验,模型具有显著的判别效果,因而该模型可被用于判断环境评价分类结果的有效性。
- 潘大志张焱冯世强张自全
- 关键词：土壤重金属污染评价
- 改进修复策略遗传算法求解折扣{0-1}背包问题被引量：12
- 2018年
- 第一遗传算法(FirEGA)在求解折扣{0-1}背包问题(D{0-1}KP)过程中对非正常编码的修复未能较好运用物品折扣关系,影响修复效果,导致求解结果不理想。针对该问题,对FirEGA中的贪心修复与优化算法(GROA)进行修正:传统贪心修复按照价值密度对项进行选取,当出现同一项集中两个项均被选取时,文中不再选取价值密度较大项,而是选择价值较大项,得到处理非正常编码个体的新的贪心修复优化算法(NGROA)。在FirEGA中采用NGROA,构成求解D{0-1}KP新的第一遗传算法(NFirEGA)。最后,利用NFirEGA求解四类大规模D{0-1}KP问题,结果表明,NFirEGA在求解精度上明显优于FirEGA。
- 杨洋潘大志贺毅朝
- 关键词：遗传算法贪心策略
