基于模因算法的工程优化问题研究

来源 :东北师范大学 | 被引量 : 0次 | 上传用户:zhanbusha
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化问题在科学研究和环境工程中广泛存在,如何高效地求解现实世界中的优化问题是人工智能领域内重要的研究课题。传统求解最优化问题的方法在特定条件下可以得到理论最优解,但是对于大规模多约束优化问题往往求解困难。因此,本文以一种高效智能算法——模因算法作为基本框架,面向现实世界中不同的最优化问题,分别提出有针对性的算法改进策略,以在可接受时间范围内提供令人满意的解决方案。在优化问题层面,着重解决四个工程优化问题,包括片上网络调度问题、短波广播资源调度问题、能耗感知短波广播资源调度问题以及K摄像头放置问题。在算法设计层面,针对上述问题特点分别提出基于多启发式的模因算法、基于辅助目标的模因算法、基于推拉算子的多目标模因算法以及基于最大最小蚁群系统的模因算法。具体来说,本文主要研究成果和创新点包括:(1)提出了基于多启发式模因算法求解片上网络调度问题。首先,提出优化重叠通信路径的冲突程度来减少路径冲突的过度近似。其次,通过在调度阶段引入通信时延来避免时间上的通信冲突。再次,针对异构片上网络,提出两阶段映射以节省最大完成时间和通信花费。最后,针对该三目标优化问题(最小化最大完成时间、最小化能耗花费以及最小化冲突程度),提出基于多个问题相关启发式策略以及模因算法框架的多启发式多目标模因算法。启发式策略包括面向拓扑排序的任务聚类启发式、容量敏感的聚类改善启发式以及面向通信的螺旋映射启发式。此外,在模因算法的全局搜索阶段,采用带有非支配排序和拥挤距离的经典多目标遗传算法。在模因算法的局部搜索阶段,采用基于插入操作的帕累托局部搜索对优秀个体进行改进。实验表明,所提出的多启发式模因算法性能出众,尤其在大规模测试用例上优势明显。(2)提出了基于辅助目标模因算法求解短波广播资源调度问题。为了解决由于种群多样性不足而导致的提前收敛(早熟)现象,算法引入种群多样性作为辅助目标,将原始单目标优化问题转化为双目标优化问题。为了高效求解该转化问题,提出一个非均匀加权切比雪夫分解方法,重点关注原始优化目标以节省计算资源。此外,还采用并行分组技术对多个分解的子目标同时求解,以达到提高算法效率的目的。模因算法全局搜索阶段采用遗传算法重组父代解结构,在局部搜索阶段设计了基于指向性干扰的操作,当搜索过程陷入停滞时帮助跳出局部最优困境。仿真实验以中国境内短波广播节目和设备分布为实例,通过与当前最优求解方法的结果对比验证了所提算法的有效性。(3)提出了基于推拉算子多目标模因算法求解能耗感知短波广播资源调度问题。该研究内容出于可持续发展考量,首次提出能耗感知的短波广播资源调度问题,同时优化检测站点数目和能耗目标。针对该问题,设计了基于推拉算子的初始化过程处理带约束的多目标优化问题,加快算法收敛速度。此外,对于不同个体采用动态资源分配策略,充分利用精英个体对于种群优胜劣汰的贡献。在模因算法全局搜索阶段,仍然采用遗传算法对解空间进行探索。而在模因算法的局部搜索阶段,提出基于交换和分配两种算子的快速聚合局部搜索方法对个体进一步改进。大量实验表明,所提算法较好地解决了该能耗感知短波广播资源调度问题。(4)提出了基于最大最小蚁群系统模因算法求解K摄像头放置问题。针对最优摄像头放置问题场景下资源受限的情况,首次提出K摄像头放置问题,旨在满足摄像头数量不足的情况下尽可能监控最广泛的空间,为完善监控系统各项功能提供前期保障。针对该问题,首先提出双层选择启发式策略对贪心放置摄像头的方法进行细化。其次,采用基于记忆蚂蚁的最大最小蚁群系统作为模因算法的全局搜索策略,在保留优秀解结构的同时产生多样性较好的蚁群。作为模因算法的局部搜索策略,进一步提出运用打分函数和延迟格局检测来平衡算法的探索性与开发性。通过与当前最优算法比较,得出该模因算法性能更优的结论。
其他文献
目的探讨新型冠状病毒灭活疫苗(简称新冠疫苗)对接种后感染Delta变异株新型冠状病毒肺炎(简称新冠肺炎)人群是否具有保护作用。方法观察2021年7月20日—8月27日在本院隔离病区住院的接种过新冠疫苗(接种1针或2针)的47例新冠肺炎成年患者的病例资料以及血新型冠状病毒免疫球蛋白M(IgM)、免疫球蛋白G(IgG)抗体滴度的动态变化,并与30例未接种新冠疫苗的新冠肺炎成年患者进行组间比较。结果未接
近年来,一批优秀的文化创意类电视节目走上荧屏,快速捕获观众的"芳心",并掀起了文化热潮,对我国综艺节目的生态与格局带来极大的影响,实现了综艺节目精神与价值的回归。基于此,文章以《国家宝藏》为例,分析了文化创意类电视节目的制作与传播流程,在此基础上将文化创意类节目与传统综艺节目进行了深入对比,通过深入反思,提出文化创意类电视节目的创新路径。
根据人体运动的特点,对运动前中后所需营养物质及国内外运动营养食品研究现状进行了综述,并对我国运动营养食品的未来发展进行了展望,旨在为运动营养食品的发展提供参考。
全球多元化化工企业沙特基础工业公司(SABIC)于2021年11月宣布其最新推出的NORYLTMAP2001G芳香族多元醇可显著改善基于二苯基甲烷二异氰酸酯(MDI)和四氢呋喃均聚醚(PTMG)的热浇注聚氨酯(PU)的性能表现。NORYLTMAP2001G多元醇可使浇注型聚氨酯的硬度、韧性和刚度实现两位数的提升,因此能令1,4-丁二醇(BDO)固化的MDI配方实现与MOCA(3,3′-二氯-
期刊
震源机制P轴方位是目前能反映出震源深度主压应力方向的几种方法之一。但P轴方位和发震主压应力方向的物理概念并不完全相同,同一地区由P轴方位给出的主压应力方向相当分散,有些结果甚至相互矛盾.如不限制震源机制的性质,在假定摩擦力为零
会议
为规范道路交通标志、标线养护工作,提升其养护管理水平,填补北京市标志、标线养护标准的空白,开展道路交通标志、标线养护标准研究及编制工作。通过广泛调研标志、标线养护现状及养护技术,提出了标志、标线的各项养护指标,明确了标志、标线检查、技术状况评定和养护对策的量化要求,为标志、标线养护及管理工作提供系统指导。
基于新课改的不断深入,对学生的高阶思维培养越来越重视,尤其是初中阶段,开展数学课堂教学过程中,有效培养学生的高阶思维,不但可以使学生更好地掌握数学知识,还能实现自我的综合全面发展。本文以《矩形》为例,对初中数学课堂环节中促进学生高阶思维的策略进行探讨。
智能博弈对抗场景中,多智能体强化学习算法存在“非平稳性”问题,智能体的策略不仅取决于环境,还受到环境中对手(其他智能体)的影响。根据对手与环境的交互信息,预测其策略和意图,并以此调整智能体自身策略是缓解上述问题的有效方式。提出一种基于对手动作预测的智能博弈对抗算法,对环境中的对手进行隐式建模。该算法通过监督学习获得对手的策略特征,并将其与智能体的强化学习模型融合,缓解对手对学习稳定性的影响。在1v
学位
学位