离散微粒群算法

作品数:11被引量:111H指数:5
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:姜弢邹艳艳武磊桑红燕潘玉霞更多>>
相关机构:吉林大学聊城大学重庆大学成都中科合迅科技有限公司更多>>
相关期刊:《管理科学学报》《计算机工程与应用》《控制与决策》《计算机工程与设计》更多>>
相关基金:国家自然科学基金国家高技术研究发展计划河北省科技攻关计划上海市教育委员会重点学科基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
求解可重入作业车间调度问题的改进离散微粒群优化算法被引量:1
《山东科学》2017年第6期105-109,共5页万婧 
青岛市市南区科技发展基金(2016-2-012-ZH)
本文针对可重入作业车间调度问题,对离散微粒群算法的搜索方式进行改进,混合一种变异机制,并结合Interchange邻域局部搜索机制,设计与开发有效的混合离散微粒群算法。通过实验仿真结果的比较,有力地证明了所提算法的有效性。
关键词:离散微粒群算法 局部搜索 作业车间 
产品开发方案优化的模糊机会约束规划模型及求解被引量:1
《计算机辅助设计与图形学学报》2012年第11期1385-1393,共9页林晓华 冯毅雄 谭建荣 高一聪 
国家自然科学基金(51175456;50835008);国家"九七三"重点基础研究发展计划项目(2011CB706500);中央高校基本科研业务费专项资金资助(2010QNA4027)
为解决项目网络计划中产品开发方案的时间、成本、质量的不确定优化问题,在模糊机会约束规划的框架下分别建立了基于关键路线的项目周期优化模型、基于资源使用的项目周期-成本优化模型和基于质量功能展开(QFD)的产品周期-质量优化模型...
关键词:方案优化 模糊机会约束规划 质量功能展开 模糊模拟 离散微粒群算法 
基于克隆多尺度协同开采的离散微粒群算法被引量:1
《控制与决策》2011年第5期700-706,共7页陶新民 徐晶 王妍 刘玉 
国家自然科学基金项目(61074076);中国博士后科学基金项目(20090450119);中国博士点新教师基金项目(20092304120017);黑龙江省博士后基金项目(LBH-Z08227)
提出一种克隆多尺度协同开采的离散微粒群算法.多尺度变异概率根据粒子适应值大小进行动态调节,在算法初期通过大尺度概率变异增加算法多样性,后期通过逐渐减小的小尺度变异提高算法在最优解附近的局部精确解搜索性能,对当前最优解进行...
关键词:离散微粒群 克隆 多尺度 协同开采 
元胞微粒群算法及其在多维背包问题中的应用被引量:14
《管理科学学报》2011年第1期86-96,共11页刘勇 马良 
国家自然科学基金资助项目(70871081);上海市重点学科建设项目资助(S30504)
针对离散微粒群算法早熟收敛问题,基于元胞自动机的原理和离散微粒群算法,提出一种元胞微粒群算法.将元胞及其邻居引入到算法中来保持种群的多样性,利用元胞的演化规则进行局部优化,避免算法陷入局部极值.通过对典型多维背包问题的仿真...
关键词:元胞自动机 离散微粒群算法 多维背包问题 优化 
混沌离散微粒群算法在矩形排样中的应用被引量:3
《计算机工程》2010年第23期174-176,共3页王珊珊 
国家"863"计划基金资助项目"面向机械制造业的连续多时段整体智能优化下料问题研究及系统实现"(2006AA04Z134)
混沌离散微粒群算法主要在离散微粒群算法框架的基础上引入混沌机制,并通过判断种群多样性处理速度的更新操作,从而解决离散微粒群算法易于陷入局部最优及搜索到解的时间较长且精度不高等缺点。将该算法应用到在定宽无限长矩形优化排样...
关键词:离散微粒群 混沌 TENT映射 种群多样性 剩余矩形排样算法 
离散微粒群算法求解批量流水线调度问题被引量:1
《计算机工程与应用》2010年第6期52-55,共4页潘玉霞 潘全科 桑红燕 武磊 
国家自然科学基金(No.60874075;No.70871065)~~
提出了解决批量流水线调度问题的离散微粒群优化算法。该算法采用了基于工序的编码方式,设计了新的粒子生成公式,从而使微粒群算法可以直接应用于调度问题。同时,针对微粒群算法容易陷入局部最优的缺陷,将其与模拟退火算法结合,得到了...
关键词:批量流水线调度 微粒群算法 模拟退火算法 
基于离散微粒群算法的动态Web服务选择被引量:48
《计算机研究与发展》2010年第1期147-156,共10页范小芹 蒋昌俊 方贤文 丁志军 
国家自然科学基金项目(90818023;90718012;60803032;60803034);国家"八六三"高技术研究发展计划基金项目(2007AA01Z136)
Web服务作为一种新型的Web应用模式近年来得到了迅速的发展.如何高效动态地把现存的各种Web服务整合起来以形成新的满足不同用户需求的增值的复杂服务,已成为新的应用需求和研究热点.针对服务选择问题,设计了一种面向动态Web服务选择的...
关键词:WEB服务 服务选择 服务质量 微粒群算法 离散微粒群算法 
解决TSP问题的局部调整离散微粒群算法被引量:5
《计算机工程与设计》2009年第21期4936-4938,共3页王蒙 介婧 曾建潮 董殿敏 
国家自然科学基金项目(60674104);山西省自然科学基金项目(2007011046)
微粒群算法提出以来一直不能较好的解决离散及组合优化问题,针对这个问题,通过对微粒群算法的优化机理的分析,对原有的微粒群进化方程中的速度和位置的更新等进行重新的定义,同时提出一种具有自适应能力的惯性因子,使其适合解决TSP这样...
关键词:离散微粒群算法 旅行商问题 局部调整 组合优化 自适应 
解决批量流水线调度问题的离散微粒群算法被引量:6
《聊城大学学报(自然科学版)》2009年第3期90-93,共4页潘玉霞 潘全科 桑红燕 武磊 
国家自然科学基金项目(60874075;70871065);山东省教育厅科研发展计划(J09LF29)
提出了解决以makespan为目标的批量流水线调度问题的离散微粒群优化算法.该算法采用了基于工序的编码方式,设计了新的粒子生成公式,通过局部搜索来提高算法的开发能力,从而使微粒群算法可以直接应用于调度问题.仿真实验表明了上述算法...
关键词:批量流水线调度 离散微粒群算法 局部搜索 
求解任务分配问题的一种离散微粒群算法被引量:5
《中南大学学报(自然科学版)》2008年第3期571-576,共6页王雅琳 王宁 阳春华 桂卫华 
国家自然科学基金资助项目(60574030);湖南省自然科学基金资助项目(06FD026)
以交通运输领域中的装卸货任务分配问题为例对任务分配问题进行数学描述,提出一种用于求解该类问题的离散微粒群算法(DPSO)。在分析基本微粒群算法的收敛性能和任务分配问题解分布情况的基础上,采用惯性权值非线性下降策略更新微粒速度...
关键词:微粒群算法 任务分配 惯性权值 离散问题 
检索报告 对象比较 聚类工具 使用帮助 返回顶部