高政威
- 作品数:5 被引量:25H指数:3
- 供职机构:东北大学信息科学与工程学院更多>>
- 发文基金:国家自然科学基金辽宁省博士科研启动基金国家高技术研究发展计划更多>>
- 相关领域:自动化与计算机技术经济管理冶金工程更多>>
- 基于共生粒子群优化的RFID网络调度被引量:1
- 2012年
- 为了提高PSO算法性能以及避免其在求解复杂工程时的早熟收敛问题,本文提出了一种新型改进PSO算法——Parasitism PSO.Parasitism PSO算法将生物共生机制中的寄生进化机制嵌入到PSO算法中,从而在寻优过程中有效地保持了算法的种群多样性.在4个测试函数的仿真实验中,Parasitism PSO与基本PSO算法相比,能够取得更好的搜索性能.然后,本文基于Parasitism PSO进行RFID读写器网络调度模型的求解,根据读写器冲突关系的变化在线进行读写器的时隙分配求解与控制.仿真实验表明,基于Parasitism PSO的RFID网络调度结果相比于基本PSO具有更高效率和实用性.
- 高政威庞哈利汪定伟陈瀚宁
- 关键词:PSO算法寄生
- 基于变精度粗糙集的分类决策树构造方法被引量:12
- 2008年
- 针对分类决策树构造时最优属性选择困难、难以适合大规模数据集的问题,提出新的属性选择标准——属性分类重要性测度,引入置信度和支持度,设计了基于变精度粗集理论的决策树算法。分类重要性测度可全面刻画属性的综合分类能力,且计算比信息增益简单。决策树生长过程中引入支持度和置信度,以控制决策树的生长,提高决策树对噪声数据集和不相容数据集的处理能力,减小决策树的规模。通过对UCI上5个不同规模和类型的数据集进行测试计算,结果表明算法效率高于ID3算法,与UCI报告的最好结果相当。
- 庞哈利高政威左军伟卞玉倩
- 关键词:决策树
- 钢铁企业合同匹配多目标优化模型与算法被引量:7
- 2004年
- 针对钢铁企业中存在的合同对库存余材的优化匹配问题,建立了实现余材利用量最大化和匹配损失费用最小化的多目标0-1规划模型·采用模糊决策方法处理两个目标函数,尝试基于群体的增量学习(Population BasedIncreasedLearning,简称PBIL)算法进行求解·结合模型的特点,利用自然数编码表示合同的匹配结果,按照学习概率大小修复不可行个体·通过对应用实例的计算,以及与遗传算法结果的比较,证明该模型和算法是解决合同优化匹配问题较为理想的方式·
- 胡琨元高政威汪定伟
- 关键词:多目标优化PBIL算法模糊决策
- 基于层次线路优选法的公交线网仿真设计被引量:3
- 2012年
- 针对交通路网布设方案的不可实验性,为提高公交线网设计优化性能,提出了基于"层次线路优选法"的仿真设计思路,对公交线网进行层次划分,并分层进行线路优选,组合成网,突出发挥不同层次线路的功能,消除了传统"线路优选法"忽略公交网设计不同层次线路需求的缺点。阐述了"层次线路优选法"的基本原理,给出了"层次线路优选法"的基本实现步骤,并着重描述了层次选择模型的构建、公交线路选择的遗传算法。采用经典算例对线网的仿真设计方法进行验证。结果表明,与其它研究成果相比,此方法得出的线网设计结果方案在满足单次出行换乘次数低、无公交盲点的前提下,具有线路负载均衡、线路弯曲度小、高线网覆盖率、低线网重复系数、线段最大重复次数少的特点,满足了公交线网设计的基本功能要求。
- 高政威庞哈利汪定伟
- 关键词:多目标优化遗传算法
- 基于菌群自适应觅食的公交调度建模仿真与优化被引量:2
- 2011年
- 提出了一种新型群体智能优化方法—菌群自适应搜索算法(Adaptive Bacterial Foraging Optimization,ABFO)。ABFO算法在细菌觅食算法(Bacterial Foraging Optimization,BFO)研究工作的基础上,将细菌的趋化行为,群体感应机制和自适应搜索策略相集成,体现细菌个体通过信息交流与合作在群体层面表现出更高智能行为的特性。此外,ABFO算法的自适应策略动态地控制人工细菌的趋化步长,从而能够在运行时有效地平衡算法的探索和开发能力。然后,基于ABFO进行公交调度模型的求解,以便快速地集散交通流,实现站点、客流、车流的优化配置。仿真试验结果表明,与其它智能算法相比ABFO算法具有收敛速度快,寻优能力强和较强的鲁棒性等优越性能。
- 高政威庞哈利汪定伟
- 关键词:公交调度