关键词： 数学算法   计算机编程优化   建模思想   计算机编程语言   实际应用  

摘要： 现代计算机软件发展非常迅速,就像春风吹入千万行业中,已经渗入人们的生活点点滴滴、学习方方面面。数学算法本身是一种思想体现,对其进行研究,通过精心的设计和归纳总结,将其运用在计算机编程中,从而对程序进行优化,这是当前的热门研究方向。数学算法本身超强的逻辑性与计算机程序中某些算法也有非常紧密的联系。本次研究主要从当前数学算法运用在计算机编程优化中的实际情况进行分析,展开论述数学算法建模思想在计算机编程算法中的运用、数学算法在不同计算机编程语言上的运用,以供同行参考。

关键词： 数学课   多样化   优化算法   促进学生个性发展  

摘要： 《课程标准》“倡导算法多样化,”,并在“教学建议”中强调:由于学生生活背景和思考角度不同,所使用的方法必然是多样化的,教师应尊重学生的想法,鼓励学生独立思考,提倡计算方法的多样化。钱学森教授说过:“教育工作最终机智在于人脑的思维活动”。

关键词： 数学算法   计算机编程   编程优化  

摘要： 数学算法是计算机编程优化的基础,利用数学思维,可以提高编程效率及程序运行效率。文章首先对数学算法与计算机编程的关系进行分析,进而探讨数学算法在计算机编程优化中的作用,包括优化编程逻辑机构、数据结构、计算机编程语言等,以期为相关编程优化活动提供参考。

关键词： Variable message sign problem   Genetic algorithm   Self-adaption   Mathematical model   Vehicle routing   Pick-up/drop-off  

摘要： The Variable Message Sign Problem (VMSP) aims to optimise the delivery, collection and maintenance of Variable Message Signs. Firstly, the problem was formulated as a rigorous mathematical model. It was then reformulated using a permutation representation removing the need for some hard constraints and the formation of illegal sub-tours within the solution. The reformulated model was shown to be solvable using different artificial intelligence search techniques. The problem of parameter selection was then solved using self-adaption, which produced superior solutions with > 99.9% confidence by avoiding numerous local optima on the fitness landscape. (C) 2019 Elsevier B.V. All rights reserved.

关键词： Lot sizing   Scheduling   Flexible flow shop   Mathematical models   Fruit fly algorithm  

摘要： This paper considers the lot scheduling problem in the flexible flow shop with limited intermediate buffers to minimize total cost which includes the inventory holding and setup costs. The single available mathematical model by Akrami et al. (2006) for this problem suffers from not only being non-linear but also high size-complexity. In this paper, two new mixed integer linear programming models are developed for the problem. Moreover, a fruit fly optimization algorithm is developed to effectively solve the large problems. For model's evaluation, this paper experimentally compares the proposed models with the available model. Moreover, the proposed algorithm is also evaluated by comparing with two well-known algorithms (tabu search and genetic algorithm) in the literature and adaption of three recent algorithms for the flexible flow shop problem. All the results and analyses show the high performance of the proposed mathematical models as well as fruit fly optimization algorithm. (C) 2019 Elsevier B.V. All rights reserved.

关键词： Forward displacement analysis   Parallel mechanism   Conformal geometric algebra   Geometrical intuition   Closed-form solutions  

摘要： This paper presents an efficient graphical representation geometric algebra approach for the forward displacement analysis (FDA) of 3-PPS parallel mechanisms (PMs). Our approach based on conformal geometric algebra (CGA) reveals interesting intuitions and insight of the modelling and solution for FDA of this type PMs and reduces considerably computational burden and time. In this work, we first deduce the position of an arbitrary joint among three spherical joints on the moving platform through motors and represent it in terms of only one variable. Then, we formulate the position of either one joint of two remained spherical joints using the intersection of a sphere and two planes under the CGA framework. To obtain the geometric formulation of the third spherical joint position, we construct the outer product of two spatial balls with centers at two formulated spherical joints centers and two known planes. The positions of three spherical joints are all explicit geometric formulations of geometric entities of the parallel mechanisms. We achieve a coordinate-invariant equation expressed in terms of geometric entities via inner product of the last joint by itself. The symbolic 8th-degree univariate polynomial input-output equation is first proposed and all 8 sets of closed-form solutions can be obtained. The algorithm is the geometric algebra computation in a clear and coordinates-free way that avoids the use of rotation matrices, and complex algebraic modelling and nonlinear and multivariable elimination computations as most current approaches do. Finally, two numerical examples have been applied to demonstrate the efficiency of the algorithm comparing with the Dixon resultant method. The results show that this algorithm can simplify complexity of the problem and reduce computation time dramatically with strong geometrical intuition. The achieved symbolic univariate polynomial input-output equation can be applied directly to solve the DPA for all types of 3-PPS PMs i

关键词： 数学建模   智能算法   教学方法  

摘要： 优化数学模型在数学模型中具有重要地位,智能优化算法作为求解优化模型的常用方法,具有求解能力强,算法设计简单,易于实现等特点.但是学生在利用智能优化算法求解优化模型时往往会遇到很多困难.从教学内容中算法选择要有重点,教学设计要注重学生实际,教学手段要灵活多样3个方面探讨数学建模中智能优化算法的教学方法,对提高教学效果有一定的帮助.

关键词： ID3   Python   决策树   学生选拔  

摘要： 我国高等教育中,组织和参加学科竞赛是一种快速提高学生科研素养的途径。针对在高校中学科竞赛等选拔流程人工筛选周期长、工作主观性强、不利于公平性实现等问题,提出决策树方法。选用数学建模竞赛选拔学生的历史信息,使用适合离散数据运算、操作便捷的ID3决策树方法进行运算,训练出较为规范的决策树结果,最后验证准确性。此研究对相同类型的选择办法具有指导意义。

关键词： 儿童现实   儿童化   数学化   计算教学   知识建构   思维分析   算法建构  

摘要： 常态的计算教学课堂中所形成的算法,时常以教师“成人化”的认知经验和固有的计算法则直接替代学生的数学思考,抑制了学生“儿童化”思维探索算理的过程,忽略了“数学化”方法的自然建构,丧失了学生“算术”素养的培养和计算技能的形成。因此,数学课堂上“数学化”方法的形成,需要经历学生的“经验现实、认知现实、思维现实”等“儿童现实”的“儿童化”思维的过程,数学思考才能直接抵达学生的已有知识经验、思维起点以及动手操作等儿童认知。如此教学,学生的思维活动才能实现“数学化”的自然“蜕变”,数学知识才能真正实现从“儿童化”思维到“数学化”方法的自然建构。