期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
Predictive Mathematical and Statistical Modeling of the Dynamic Poverty Problem in Burundi: Case of an Innovative Economic Optimization System
1
作者 Fulgence Nahayo Ancille Bagorizamba +1 位作者 Marc Bigirimana Irene Irakoze 《Open Journal of Optimization》 2021年第4期101-125,共25页
The mathematical and statistical modeling of the problem of poverty is a major challenge given Burundi’s economic development. Innovative economic optimization systems are widely needed to face the problem of the dyn... The mathematical and statistical modeling of the problem of poverty is a major challenge given Burundi’s economic development. Innovative economic optimization systems are widely needed to face the problem of the dynamic of the poverty in Burundi. The Burundian economy shows an inflation rate of -1.5% in 2018 for the Gross Domestic Product growth real rate of 2.8% in 2016. In this research, the aim is to find a model that contributes to solving the problem of poverty in Burundi. The results of this research fill the knowledge gap in the modeling and optimization of the Burundian economic system. The aim of this model is to solve an optimization problem combining the variables of production, consumption, budget, human resources and available raw materials. Scientific modeling and optimal solving of the poverty problem show the tools for measuring poverty rate and determining various countries’ poverty levels when considering advanced knowledge. In addition, investigating the aspects of poverty will properly orient development aid to developing countries and thus, achieve their objectives of growth and the fight against poverty. This paper provides a new and innovative framework for global scientific research regarding the multiple facets of this problem. An estimate of the poverty rate allows good progress with the theory and optimization methods in measuring the poverty rate and achieving sustainable development goals. By comparing the annual food production and the required annual consumption, there is an imbalance between different types of food. Proteins, minerals and vitamins produced in Burundi are sufficient when considering their consumption as required by the entire Burundian population. This positive contribution for the latter comes from the fact that some cows, goats, fishes, ···, slaughtered in Burundi come from neighboring countries. Real production remains in deficit. The lipids, acids, calcium, fibers and carbohydrates produced in Burundi are insufficient for consumption. This negative contribution proves a Burundian food deficit. It is a decision-making indicator for the design and updating of agricultural policy and implementation programs as well as projects. Investment and economic growth are only possible when food security is mastered. The capital allocated to food investment must be revised upwards. Demographic control is also a relevant indicator to push forward Burundi among the emerging countries in 2040. Meanwhile, better understanding of the determinants of poverty by taking cultural and organizational aspects into account guides managers for poverty reduction projects and programs. 展开更多
关键词 Poverty problem Mathematical Modeling Applied Statistics Operational Research Symplectic partitioned Runge Kutta Algorithm dynamic programming Matlab and Simulink AMPL KNITRO Gurobi Economic Optimization Technology Transfer Incubation of Results Sustainable Development Goals
下载PDF
混合离散粒子群算法求解机器人装配线平衡问题 被引量:2
2
作者 张灿然 窦建平 +1 位作者 王帅 王平远 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2023年第2期349-355,共7页
以最小化总成本为目标,将一组工序和机器人分配至工作站上的问题称为面向成本的机器人装配线平衡问题(cRALBP),为了解决此NP难问题,提出一种混合离散粒子群优化(HDPSO)算法.首先,对于给定工序,设计动态规划方法直接获取工序对应的最优... 以最小化总成本为目标,将一组工序和机器人分配至工作站上的问题称为面向成本的机器人装配线平衡问题(cRALBP),为了解决此NP难问题,提出一种混合离散粒子群优化(HDPSO)算法.首先,对于给定工序,设计动态规划方法直接获取工序对应的最优机器人分配方案,从而缩小搜索空间,提高算法的全局寻优能力.然后,提出一种新的算法框架,其通过融合路径重连加强算法的局部搜索能力,并通过汉明距离评估解之间的差异,选择采用多片段交叉算子或者片段变异算子进行粒子更新,取代随机选择算子的方法,从而实现算法全局搜索和局部搜索的平衡.将所提出的HDPSO算法与最新的粒子群、人工鱼群算法在144个算例上进行对比,验证了HDPSO算法的有效性和优越性. 展开更多
关键词 机器人装配线平衡问题 粒子群优化 动态规划 路径重连
下载PDF
以解决复杂工程问题为核心的大学生科研训练项目实践 被引量:6
3
作者 易力力 赵庆 +1 位作者 邱志伟 杨波 《实验室研究与探索》 CAS 北大核心 2022年第5期197-201,共5页
加强实践环节是培养大学生解决复杂工程问题最有效的途径。大学生科研训练项目是基于复杂工程问题和创新性人才培养实践模式,也是以实际科研问题、技术研发为核心的一种新型教学模式。以学生参与科研训练项目“曲柄滑块机构动平衡检测... 加强实践环节是培养大学生解决复杂工程问题最有效的途径。大学生科研训练项目是基于复杂工程问题和创新性人才培养实践模式,也是以实际科研问题、技术研发为核心的一种新型教学模式。以学生参与科研训练项目“曲柄滑块机构动平衡检测实验装置研制”实践过程为例,从曲柄滑块动平衡理论、实验台机械结构设计、测控系统软硬件开发、实验方法的设计及实验数据分析等方面,阐述了培养学生学习并整合相关知识的技能,提升学生解决复杂工程问题能力的教学过程。开发的检测实验装置也可用于机械原理相关实验课程教学。 展开更多
关键词 复杂工程问题 大学生科研训练项目 曲柄滑块 动平衡
下载PDF
对立交桥选址建模的初步探讨 被引量:1
4
作者 王萍 贺国光 马寿峰 《基建优化》 2001年第6期44-46,共3页
本文提出了立交桥选址问题的 0 - 1规划模型。该模型以平均车速和对路网交通均衡的作用为目标函数 ,考虑了立交桥选址的各项约束条件。考虑由计算机实现隐枚举法求解。在解的过程中该规模规划与交通流量分配模型不断相互作用。
关键词 立交桥 选址 0-1规划 交通流分配 平均车速 均衡度
下载PDF
矩形块划分的二维空间数据挖掘算法及其应用 被引量:2
5
作者 刘宇奇 陆一平 +1 位作者 查建中 贾凌燕 《北京交通大学学报》 EI CAS CSCD 北大核心 2005年第4期107-110,共4页
空间数据挖掘的研究是当今极具发展前景的领域,也是一个广阔的研究课题,它是在大量空间数据中进行知识发现的技术.针对基于矩形块划分的二维空间数据挖掘问题,本文运用动态规划法实现了一个近似度上界为2的多项式算法,并分析了算法复杂... 空间数据挖掘的研究是当今极具发展前景的领域,也是一个广阔的研究课题,它是在大量空间数据中进行知识发现的技术.针对基于矩形块划分的二维空间数据挖掘问题,本文运用动态规划法实现了一个近似度上界为2的多项式算法,并分析了算法复杂性.实现的算法可以直接应用于数据挖掘、数字网格划分与评估、数据分割、数值地形曲面的简化等问题. 展开更多
关键词 动态规划法 数据挖掘 矩形块划分问题
下载PDF
解答划分问题的新拟多项式时间算法
6
作者 雷鹏 朱大铭 《计算机工程与应用》 CSCD 北大核心 2005年第32期56-57,99,共3页
利用一种称为平衡技术的新方法解答划分问题。证明若划分问题存在满足条件的子集,则该子集一定是平衡集,仅对平衡集进行枚举即可解答划分问题。若划分问题给定集合中每个元素的长度都被一个常数M所界定,结合动态规划技术且仅考虑平衡集... 利用一种称为平衡技术的新方法解答划分问题。证明若划分问题存在满足条件的子集,则该子集一定是平衡集,仅对平衡集进行枚举即可解答划分问题。若划分问题给定集合中每个元素的长度都被一个常数M所界定,结合动态规划技术且仅考虑平衡集,解答划分问题的时间复杂度为O(nM),此算法在时间效率上对现有算法有较大改进。 展开更多
关键词 划分问题 平衡 子集 动态规划
下载PDF
面向多最优解组合优化问题的决策求解算法 被引量:6
7
作者 胡振震 袁唯淋 +2 位作者 罗俊仁 邹明我 陈璟 《国防科技大学学报》 EI CAS CSCD 北大核心 2022年第3期31-40,共10页
针对具有固定物品总和、多最优解特征的组合优化问题,以固定总和实数子集问题和购买鸡翅问题为例,给出了这类多最优解组合优化问题的形式化表示。在分析枚举等经典算法基础上,提出了基于整数状态表示和实数状态表示的0-1决策递归搜索多... 针对具有固定物品总和、多最优解特征的组合优化问题,以固定总和实数子集问题和购买鸡翅问题为例,给出了这类多最优解组合优化问题的形式化表示。在分析枚举等经典算法基础上,提出了基于整数状态表示和实数状态表示的0-1决策递归搜索多最优解动态规划算法。针对该算法在最优解数量较大时,时间复杂度趋向O(m^(n))的问题,提出了基于相同决策路径合并和基于0-x决策的两种改进算法。实验中两种改进算法的计算时间基本符合与O(nb+nm)的正比关系,表明对于这类多最优解组合优化问题具有良好的求解性能。 展开更多
关键词 组合优化 多最优解 动态规划 固定总和实数子集问题
下载PDF
Island partition of the distribution system with distributed generation 被引量:21
8
作者 WANG XuDong LIN JiKeng 《Science China(Technological Sciences)》 SCIE EI CAS 2010年第11期3061-3071,共11页
In this paper, a novel optimum island partition model based on Tree Knapsack Problem (TKP) is presented for the distribution system integrated with distributed generation (DG), and a Depth-first Dynamic Programming Al... In this paper, a novel optimum island partition model based on Tree Knapsack Problem (TKP) is presented for the distribution system integrated with distributed generation (DG), and a Depth-first Dynamic Programming Algorithm (DPA) is used to solve this model. With the considerations of the load priority, controlled/uncontrolled loads, and the constraints of power balance, voltage and equipment capacity, the model can meet the practical engineering requirements very well. The island partition problem of the distribution system integrated with multiple DGs is first decomposed into multiple TKPs, each of which is solved by DPA respectively. Then, the initial optimum island partition scheme is gained through an island combination procedure, and the final island partition scheme is obtained after feasibility checking and adjustment. Since the algorithm proposed owns the advantages of strong theoretical foundation and low computational complexity, it can find the approximate optimal solution within a limited time. The results of examples demonstrate the validity of the new model and algorithm. 展开更多
关键词 optimum island partition distribution system distribution generation(DG) Tree Knapsack problem(TKP) Depthfirst dynamic programming Algorithm(DPA)
原文传递
基于均衡割的无叉积分区连接算法
9
作者 贾连印 章永彬 +3 位作者 李孟娟 丁家满 游进国 陈玮 《昆明理工大学学报(自然科学版)》 CAS 2016年第1期52-56,共5页
连接序问题是数据库查询优化中最重要且最具挑战性的问题.传统的动态规划算法通常具有指数级复杂度.基于图形分割的相关理论,提出均衡割分区算法(BCP),通过均衡割将查询图分割成大小相对均衡的分区,避免一次性处理所有连接的关系.BCP算... 连接序问题是数据库查询优化中最重要且最具挑战性的问题.传统的动态规划算法通常具有指数级复杂度.基于图形分割的相关理论,提出均衡割分区算法(BCP),通过均衡割将查询图分割成大小相对均衡的分区,避免一次性处理所有连接的关系.BCP算法分区不会产生叉积,并且可以轻易地集成进任何查询优化器中.在Postgre SQL上实现了该算法,并和Postgre SQL现有的分区算法——迭代动态规划算法(IDP)进行对比.实验结果表明:对25个关系以内的随机连接查询,BCP不仅在平均效率上优于IDP算法,而且对分区大小变化也有更好的适应性. 展开更多
关键词 查询优化 连接序 均衡割 分区动态规划 叉积
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部