求解多段图问题的并行动态规划算法

多段图问题是一类特殊的单源最短路径问题。在串行动态规划算法的两种实现方法的基础上,根据图中顶点的编号,提出两种在集群环境下进行任务分割的并行化求解方法,并使用MPI进行实现。实验结果表明,所提出的算法具有较高的加速比和较低的通信复杂度、时间复杂度。算法不限于某种结构的集群,通用性强。

用遗传算法实现四色图问题

遗传算法是模拟生物进化过程的算法,任何问题只要能用一组合适的编码来表示其中的一个可行解,那么这个可行解就可以看做是一个生物个体,若干个可行解就可以看做是一个生物种群。将问题的若干个可行解利用生物进化的特点,最终就可以简单快速地得到问题的一个最优解。利用遗传算法和四色图问题的这一特点,通过遗传算法实现了四色图问题的求解。实验证明,用遗传算法实现类似的四色图问题,思想简单,收敛速度快。

建筑设计中易忽略的总图问题

由于总图专业生毕业数量的缺乏,部分民用设计院建筑师不得不承担总图设计任务,而建筑师没有透彻了解总图专业,很容易忽略一些总图的问题。针对建筑设计中易忽略的总图问题作一简单总结。

建筑设计中容易忽视的总图问题

在建筑设计过程中,总图具有重要作用,直接影响建筑工程施工的正确运行,因此在建筑设计中需要合理设计总图。本文则对建筑设计中容易忽视的总图问题分析,以能够提升总图设计合理性,保障建筑设计合理性,同时也能够对建筑工行施工提供有效保障。

关于机器排序虚图问题

1 问题的提出及模型设有 N 个工件要在 M 台机器上加工,按工艺技术的要求或规定,某个工件必须在特定的机器上加工,每个工件在某个机器上加工所需时间是一定的,每个工件由于规格要求不同,它在各台机器上加工的顺序也不同,并且也可能仅在 M

关于作漏斗的侧面展开图问题──与宋安平、施宗惠二位老师商榷

关于作漏斗的侧面展开图问题──与宋安平、施宗惠二位老师商榷赵雨生（黑龙江水利高等专科学校）宋安平主编、施宗惠主审的高等工业学校教材《画法几何及土建制图》（上册），由黑龙江科学技术出版社于１９９２年５月出版。该书１２８页（例）关于作漏斗的侧面展开图（书...

浅谈平几教学中一题多图问题

对于某些几何题来说,符合题设条件的图形可能不止一种,我们把这种情况叫做一题多图问题.解(证)这类问题时,若忽略了对各种图形可能性的分析和讨论,就会造成解答不完整或论证不严密。

浅谈平几中一题多图问题

我们在教学中常常发现,学生由于思维的局限性,在初中平面几何的学习中,对于“符合题设条件的图形可能不止一种”的几何问题,即一题多图问题,往往考虑欠周到,缺乏对图形位置可能情况的分析、讨论,因而,在解(证)时,常出现以偏概全、漏解或论证不严密的错误.所以,我们应该十分重视一题多图问题的教学.下面就九年义务教育三年制初级中学教科书(人民教育出版社中学数学室编著)《几何》第三册的一题多图问题举例说明.

利用晨昏线解日照图问题

近年来,高考试题中的日照图形式逐年有所更新,从原来课本上的侧视图→图册上的俯视图→未曾见过的立体图→更加新颖的虚拟立体图→局部地区昼夜状况图等等,图的难度逐年增加。出题,往往与《考试说明》要求的区时地方时计算、太阳高度角、日期或季节的判定综合在一起,再进一步拓展与气候、气压带、风带的知识综合。解此类问题的关键往往要从晨昏线着手。

系谱图问题的解答策略浅谈

从多年积累的教学经验中总结出了口诀法、最可能规律、定性规律可以很好地解决有关系谱图这一教学和高考复习中的难点、重点问题。

用“标面法”解展开图问题

所谓标面法,就是在解判断是否正方体(等)的“展开图”时,在所给图形上,结合空间想象,标出正方体的“上、下、前、后、左、右”六个面,如既完整又不重复,则可以折成正方体;如重复或无法折叠,则不能折成正方体标面时最好选定中间的正方形为“后”面。

对教材中一个章头图问题的推广和研讨

现行高中数学教材试验修订本有一个显著特点,那就是在每一章的开头都有一段引言且常有章头图.这是编写者的匠心所在.作为数学教师应深入领会其意图,充分发挥引言章头图的教学功能,师生共同探讨之. 例如人教版全日制普通高级中学教科书(试验修订本·必修)高中数学第一册(下)第四章章头图问题:

图着色问题的算法研究综述

图着色问题(graph coloring problem,GCP)是一个经典的组合优化问题,已广泛应用于数学、计算机科学和生物科学等多个领域。由于图着色问题的NP难特性,目前还没有多项式时间内的精确算法求解该问题,为了给出求解该问题的高效算法,需要对现有算法进行梳理。主要分为智能优化算法、启发式算法、强化学习算法等,从算法原理、改进思路、性能和精度等方面进行对比分析,归纳出算法的优缺点,并指出GCP的研究方向和算法设计路径,对于相关问题的研究有指导意义。

电磁感应中图象问题的解题策略

本文通过对电磁感应现象中常见的图象类型进行分类,详细阐述每种类型图象所涉及的物理量关系和变化规律.结合具体实例,从多个角度提出系统的解题策略,旨在帮助学生提升解决电磁感应图象问题的能力,加深对电磁感应知识的理解和应用.

均衡加权图着色问题与启发式算法

给定一个无向图G和一个颜色数k,图的k着色问题(GCP)指给G中的每个顶点分配k种颜色中的一种,使得任意相邻的两个顶点获得不同的颜色。均衡资源分配是将资源尽可能均匀地分配给各个参与者,旨在实现资源的公平利用和任务的合理分担。针对传统的图着色问题无法解决均衡资源分配的情况,提出了图着色问题的一个新变种——均衡加权图着色问题,其目标是寻找合法的着色使得每种颜色类的权值和的标准差最小。提出了一种将两种局部搜索结合到进化算法中的HEA-TLS算法来寻找该问题的最优解。基于新颖性的局部搜索的目的是寻找到一个合法解。改善解均衡性的局部搜索的目的是在合法解的基础上,改善解的均衡性。进化算法中设计了一个均衡权值交叉,可以根据父代颜色类权值的变化自适应地选择传递给子代的颜色类,通过种群的遗传进化来产生更加均衡的着色解。在DIMACS图上使用通用求解器CPLEX进行对比评估,HEA-TLS在所有测试中取得了几乎最优的结果,验证了所提方法的有效性。

以问题导图细化学生学习过程的大学《热学》线上教学研究

疫情期间,许多课程采用线上教学的模式,如何管理好学生的学习过程是保障教学质量的关键环节之一.针对这个问题,本文在大学热学课程线上教学中开展了以问题导图细化学生学习过程的教学研究.在线上教学过程中,教师根据各章节的教学内容、教学目标、教学难点等设计相应的问题导图,引导学生独立完成整章知识体系图的绘制,使学生自主构建知识体系,提升其思维能力.通过教学实践,结果表明该教学模式能提升学生学习的效果,同时使学生掌握一种有效的教学辅助工具——思维导图技术,达到细化并督促学生学习的效果,提升了教学质量.

静电场中的三类常考图象问题

高中物理中静电场问题是一个重要问题,综合性较强,且思维难度较大,常常是学生试卷中的拦路虎.要解决静电场问题,除了掌握静电场的基础知识,还需要能够根据题目中的图象和图象中元素的几何意义来解决问题.本文依据实例探讨静电场中的三类常考图象问题.

静电场中几种图象问题的物理本质及应用

静电场是高中物理的重要内容,也是高考的热点之一.本文通过对静电场几种图象问题的物理本质进行分析,探讨这些图象问题的处理方法,旨在帮助学生更好地理解静电场图象问题,提高解决实际问题的能力.