ISBN: (纸本)9787115500809

关键词： Scheduling   cycle shop   mixed integer linear programming model   metaheuristic algorithm   constructive heuristics  

摘要： Conventionally, in scheduling problems it is assumed that each job visits each machine once. This paper studies a novel shop scheduling called cycle shop problems where jobs might return to each machine more than once. The problem is first formulated by two mixed integer linear programming models. The characteristics of the problem are analyzed, and it is realized that the problem suffers from a shortcoming called redundancy, i.e., several sequences represents the same schedule. In this regard, some properties are introduced by which the redundant sequences can be recognized before scheduling. Three constructive heuristics are developed. They are based on the shortest processing time first, insertion neighborhood search and non-delay schedules. Then, a metaheuristic based on scatter search is proposed. The algorithms are equipped with the redundancy prevention properties that greatly reduce the computational time of the algorithms. Two sets of experiments are conducted. The proposed model and algorithms are evaluated. The results show the high performance of model and algorithms.

关键词： Integrated particle swarm optimization (iPSO)   Teaching and learning based optimization (TLBO)   Hybrid optimization method  

摘要： In this investigation a new optimization algorithm named as interactive search algorithm (ISA) is presented. This method is developed through modifying and hybridizing the affirmative features of recently developed integrated particle swarm optimization (iPSO) algorithm with the pairwise knowledge sharing mechanism of the teaching and learning based optimization (TLBO) method. Proposed ISA provides two different navigation schemes as Tracking and Interacting. Each agent based on its tendency factor can pick one of these two schemes for searching the domain. Additionally, ISA utilizes an improved fly-back technique to handle problem constraints. The proposed method is tested on a set of mathematical and structural optimization benchmark problems with discrete and continuous variables. Numerical results indicate that the new algorithm is competitive with other well-stablished metaheuristic algorithms.

关键词： 数学算法   计算机编程   思考  

摘要： 随着科学技术的发展,社会也在不断的进步,而计算机编程在人们生活中的应用也是十分广泛的。在我们现在的工作与生活中,计算机技术的应用是存在于我们生活中的点点滴滴的,无论是台式计算机,还是便捷式的笔记本,我们几乎家家户户都会拥有一台,它给我们的生活与工作带来了很大的便利。而计算机编程又是计算机领域一项十分重要的工作,是所有专业的程序员都必须具备的一项技术手段。在计算机编程中,数学算法的作用也是十分重要的,可以说数学算法是计算机编程的基础,它能够帮助程序员将程序进行汇总、计算以及整理。

关键词： 算法多样化   数学算法  

摘要： 计算的重要性不言而喻,小学教学中学生计算能力的培养尤为重要,小学计算教学中,常常出现只有一种算法,一个标准答案,"算法多样"是针对这一弊端而体现的,成为计算教学的一个重大改革。笔者感触良多,在此谈谈自己的想法。一、算法多样化的本质什么是算法多样化的本质,首先需要明确什么是算法?一般来讲算法是解决数学问题的办法,具体来讲是运算的办法与解题思路。算法多样化是指针对一种问题,有不同的解决办法,或者可以说不同的解题思路。二、以喜欢的算法代替最优的算法

关键词： 数学练习册图像   文本检测   文本识别   深度学习  

摘要： 在当前科技发展的前提下，对图像文本的信息提取已经成为了迈向智能化的关键步骤。光学字符识别（Optical Character Recognition，下面都简称OCR）在很多工业领域中已经成为重中之重。相较于传统的手工摘抄和人工定位与识别，目前此项科技已经逐步向智能化检测与识别推进，并在最近几年的实验效果上取得了较好的成绩。同时在工业领域中的诸如流水线产品的文本识别，手机拍照文本检测、大量票据的识别、车牌识别等目前也在逐渐应用最新的科技成果。　　本课题以手机拍摄的小学生数学作业本照片的文本检测与识别为应用背景，针对照片上文本的位置和内容进行定位和识别，以配合后续实现自主判卷的功能。通过对OCR理论以及深度学习在图像检测、识别领域理论进行分析与工程实践，主要针对与近几年的OCR检测算法，如：MSER、CTPN和识别算法如：CNN、CRNN等，将之应用于本课题。同时根据工程实际，修正图像并改进相应算法，验证其可行性，搭建实验系统，进行工程实践，并专门针对深度学习在训练过程中耗时过长进行了优化。通过将检测和识别模型的RNN结构更改为Conv1D结构，并在理论上给予解释。Conv1D架构在实验收集的数据集上，检测环节的训练速度比CTPN模型速度提高4倍，在识别环节训练速度比CRNN模型速度提高了6倍，并且两个过程的准确率没有较大改变。

关键词： 小学数学   算理与算法   融合教学  

摘要： 本文从如何认识数学算理和算理与算法之间的关系的角度来进行分析。实际教学中老师需要将两者紧密结合在一起,对学生正确指导,让学生通过大量运算过程来体会、反思、总结其中蕴含的道理。

关键词： 高中数学   新课标   算法初步  

摘要： 我国的数学发展已经有了数千年的历史,随着社会的不断发展,数学教学也不断地与时俱进,不断增加新的内容。随着我国新一轮课程改革,在高中数学过程中加入了"算法初步"教学,本文通过对算法教学的重要意义进行阐述,同时对目前我国高中数学"初步算法"教学之中存在的问题进行分析,并提出一些改进的建议。

关键词： 深度学习   文本检测   文本识别   RNN   Conv1D  

摘要： 在当前科技发展的前提下,对图像文本的信息提取已经成为了迈向智能化的关键步骤。光学字符识别(Optical Character Recognition,下面都简称OCR)在很多工业领域中已经成为重中之重。相较于传统的手工摘抄和人工定位与识别,目前此项科技已经逐步向智能化检测与识别推进,并在最近几年的实验效果上取得了较好的成绩。同时在工业领域中的诸如流水线产品的文本识别,手机拍照文本检测、大量票据的识别、车牌识别等目前也在逐渐应用最新的科技成果。本课题以手机拍摄的小学生数学作业本照片的文本检测与识别为应用背景,针对照片上文本的位置和内容进行定位和识别,以配合后续实现自主判卷的功能。通过对OCR理论以及深度学习在图像检测、识别领域理论进行分析与工程实践,主要针对与近几年的OCR检测算法,如:MSER、CTPN和识别算法如:CNN、CRNN等,将之应用于本课题。同时根据工程实际,修正图像并改进相应算法,验证其可行性,搭建实验系统,进行工程实践,并专门针对深度学习在训练过程中耗时过长进行了优化。通过将检测和识别模型的RNN结构更改为Conv1D结构,并在理论上给予解释。Conv1D架构在实验收集的数据集上,检测环节的训练速度比CTPN模型速度提高4倍,在识别环节训练速度比CRNN模型速度提高了6倍,并且两个过程的准确率没有较大改变。

关键词： 小学数学   计算教学   算理和算法   教学模式  

摘要： 数学在小学义务教育阶段是非常重要的一门课程,在数学教学的过程中最重要的一部分是数学计算。因此,在数学计算教学的过程中算法与计算理论的结合教学是非常重要的。数学中的算理主要指的是计算的道理,以及在计算过程中的思维模式,而数学中所谓的算法指的是计算方法。在小学数学计算的教学过程中,这两点是至关重要的,将两者有效结合进行教学对小学生计算能力的提高是非常有效的。