傅家旗
- 作品数：13 被引量：41H指数：4
- 供职机构：上海理工大学管理学院更多>>
- 发文基金：国家自然科学基金上海市教育委员会重点学科基金国家社会科学基金更多>>
- 相关领域：自动化与计算机技术经济管理更多>>
- 基于有限信息的网络邻接关系识别研究被引量：1
- 2019年
- 如何根据有限的网络交互信息确定网络结构是当前网络科学研究的重要问题之一。该文提出了基于网络单一结构属性的网络结构重构分析方法。首先,该方法通过Holme-Kim模型生成一系列集聚系数可调的人工网络。然后,该方法通过压缩感知识别模型对有限信息下的网络结构进行重构。实验结果表明,当仅能掌握20%的网络节点间交互的时间序列信息时,网络邻接关系的平均识别准确率和平均真实关系召回率均随网络平均集聚系数的增大而提高。当网络的平均集聚系数在0.1~0.6变化时,平均集聚系数为0.6的网络将获得最高的平均识别准确率和平均真实关系召回率。进一步的实验分析说明,网络中度小于8的节点其平均识别准确率是决定网络平均识别准确率的关键。
- 傅家旗郭强刘建国
- 关键词：网络重构
- 考虑人群流动数据的COVID-19传播模型被引量：3
- 2021年
- 新冠疫情随着人群的流动和互相接触在各地区快速传播和扩散。通过提出一种考虑地区间人群流动和地区内人群流动状态的疫情传播模型(简称D-SEIR模型),综合考虑人群的流动情况、易感人群和潜伏人群的数量变化情况,从而预测确诊人群的变化。经过深圳市和山东省的实证数据实验结果表明,D-SEIR模型能够准确拟合COVID-19传播过程中的易感人群和确诊人群的演化趋势。疫情未稳定前,模型对深圳市易感人群和确诊人群变化趋势的拟合优度r^(2)可达0.9661,0.8474,山东省的拟合优度r^(2)可达0.8576,0.8795。疫情稳定后,模型对深圳市易感人群和确诊人群变化趋势的拟合优度r^(2)可达0.9720,0.8180,山东省的拟合优度r^(2)可达0.8615,0.9122。模型有助于发现COVID-19在人群流动下的传播规律和特性,为复工复产背景下不同城市和地区的风险预警提供决策依据。
- 邓春燕郭强傅家旗
- 复杂人流网络下的COVID-19传播模型被引量：7
- 2020年
- 考虑复杂人流网络的统计特征和SI传播模型,该文基于实证数据构建了新型冠状病毒肺炎在湖北省和4个省传播和扩散的P-SI模型。基于实证数据的研究分析表明,P-SI模型能够根据各省感染COVID-19情况拟合每天新增感染人数的变化趋势。此外,P-SI模型能够根据4省2020年1月23日前的感染情况预测2020年1月24日后的每天新增感染人数。该模型有助于理解COVID-19的传播特性,为阻断传播源,遏制疫情扩散,制定有效的防控措施提供决策依据。
- 傅家旗刘敏邓春燕黄娟江明珠郭强刘建国
- 关键词：流动人口
- 求解旅行商问题的混合量子算法被引量：2
- 2010年
- 提出了求解旅行商问题的混合量子算法(HQA).HQA以量子计算为基础,设计了移位解码,解决了构造路径难的问题.并采用微粒群算法的进化模式和跟踪保优模式,构造了动态惯性权重使量子角更新、更有效,增加了局部优化进行精细搜索.对多个算例的测试结果表明,HQA具备了求解旅行商问题的能力.
- 傅家旗叶春明
- 关键词：混合量子算法旅行商问题
- 混合量子算法在旅行商问题中的应用研究被引量：1
- 2009年
- 针对旅行商问题(TSP)的特点提出了一种新的解码方式,结合了进化计算(EA)和微粒群算法(PSO)的思想,构造了独特的混合量子算法(HQA).为进一步提高算法的性能,构造了改进混合量子算法(IHQA).IHQA在更新个体时能够指导惯性权重进行动态变化,决定个体在下一代被吸引或扩散.经测试证明,两种混合算法均表现出强大的寻优能力,IHQA效率更高.
- 傅家旗叶春明
- 关键词：量子比特量子进化算法混合量子算法
- 基于置换Flow Shop调度问题的混合量子算法研究
- 2010年
- 安排合理有效的生产调度是生产活动能井然有序开展,生产资源得到最佳配置,运作过程简明流畅的有力保证。置换Flow Shop调度问题是流水车间的典型问题,同时也是NP-C难题。从问题出发,设计了由量子进化,最佳模式和其他优化技术所构成的混合量子算法(HQA)。HQA模仿量子行为迭代演化,将种群一分为二,种群1在量子作用和其他优化作用下,探索解空间。种群2保留最佳模式,提高了搜索的效率。经计算测试,验证了HQA在求解排序问题中的可行性,测试结果表明HQA具备了求解置换Flow Shop调度问题的能力。
- 傅家旗叶春明
- 关键词：混合量子算法
- 混合量子算法及其在生产调度中的应用
- 量子理论是现代物理学的两大基石之一，量子技术的发展将对人类有重大的意义。其一，运用量子技术能实现并行计算，大大提高运算速度。其二，量子技术运用在计算机硬件上能够使计算机的尺寸跨越原子的障碍。其三，在经典计算机上实现量子算...
- 傅家旗
- 关键词：混合量子算法生产调度人工智能
- 文献传递
- 基于微粒群算法的配送中心选址研究被引量：6
- 2007年
- 作为挖掘现代企业利润源泉的突破口,配送在物流活动中占有举足轻重的地位。多网点配送中心选址是后续物流活动开展的首要条件,对于该问题的研究具有现实意义。由于微粒群算法的普适性、鲁棒性、全局搜索性等特点,在求解复杂问题中能够较好地体现其优越性。结合运筹学中的运输规划的思想,对复杂的数学模型进行了简化,并针对问题的特点构造了求解编码机制。根据文献资料,将其中的仿真数据进行了整合,使得数据具有一定的现实意义,并用微粒群算法进行求解,得到了较好的效果。
- 傅家旗叶春明何志康马慧民
- 关键词：配送中心微粒群算法鲁棒性
- 混合量子算法在生产调度中的应用被引量：4
- 2009年
- 针对生产调度领域中的置换Flow Shop调度问题,在量子进化算法思想的基础上,进行了解码、最佳模式设计,并融入了优化方法,形成了混合量子算法(HQA).经过对多个算例的测试,证明HQA在生产调度领域能够提供良好的决策方案和依据.
- 傅家旗叶春明赵伟民
- 关键词：混合量子算法生产调度代工
- 改进混合量子算法在Job Shop调度中的研究被引量：5
- 2009年
- 自从科学的管理思想引进生产过程中,管理者开始注重计算机的辅助作用。JobShop调度问题(JSP)是许多实际生产调度的简化模型,由于解空间的规模巨大,给求解带来了很大的挑战。在量子比特编码的基础上,设计了两种解码方式,结合微粒群算法(PSO)的更新式对量子角进行智能调整,形成了混合量子算法(HQA)。但HQA在求解JSP时,效果并不好。在HQA的框架下,增加了一些寻优机制,使得算法求解性能有显著的提高,并称其为改进混合量子算法(IHQA)。
- 傅家旗叶春明谢金华赵伟民
- 关键词：混合量子算法调度
