MINLP问题全局优化算法的研究

来源 :系统仿真学报 | 被引量 : 17次 | 上传用户：fairycx

【摘要】

：

提出了一种求解混合整数非线性规划MINLP问题的混合优化算法GASimplex,由遗传算法模块GASolver和单纯形算法模块SimplexSolver两部分组成。该算法首先确定MINLP模型的整数变量和复杂变量,使得固定这些变量后可以将原问题转化为一线性规划子问题,在此基础上应用GASolver实现对整数变量和复杂变量的优化,而其适应函数则可以通过求解编码对应的线性规划子问题SimplexSol

【作者】

：

丰建荣刘正和刘志河王成寿

【机构】

：

太原理工大学

【出处】

：

系统仿真学报

【发表日期】

：

2005年08期

【关键词】

：

混合整数非线性规划混合全局优化算法遗传算法单纯形方法整数变复杂变量 mixed integer nonlinearprogramming hybri

【基金项目】

：

国家高技术研究发展计划(863计划)，国家自然科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

一种基于GA的多目标模糊决策方法研究

针对多目标决策中目标非标准化对决策的影响,提出一种基于相对隶属度的改进遗传算法。在求解过程中,首先计算出群体中所有个体的目标特征值,然后计算目标非标准化对决策的影响度和影响度因子;通过影响度因子将目标非标准化对决策的影响计算到相对隶属度中,将目标特征值矩阵转化为相对隶属度矩阵,构造基于相对隶属度的相对适应度函数,以减小目标非标准化对决策的影响;最后给出了应用该算法处理复杂零件协同制造中制造资源优化

期刊

遗传算法影响度因子相对隶属度相对适应度制造资源优化配置Genetic algorithm Influence degree coefficient

浅析幼儿师范高等专科学校教学模式的改革

摘要：教学改革是进一步推动学校发展、逐步提升学校人才培养工作质量的动力源泉，对教学质量全面提升也产生着一定的积极影响。近几年，湖南省教育部门逐渐认识到师范高等专科教学改革的重要性，希望能够基于教学质量的强化构建更为科学的教学模式，切实培养高素质人才。本文基于湖南省幼儿师范高等专科学校的教学改革和教学模式探索进行了分析，希望能够为湖南省整体幼儿教育质量的提升提供一定的支持。　　关键词：师范高专；教学

期刊

师范高专教学质量教学模式幼儿教育

两级排序遗传算法在柔性工作车间调度中的应用

由于在遗传算法的搜索寻优过程中种群有收敛于单一个体的趋势,为了减轻这种趋势,在Pareto多目标遗传算法的基础上做了一些改进,即用Pareto最优概念对种群进行第一级排序,然后计算种群中每个个体与同Pareto级别所有个体之间的全局拥挤距离作为该个体的次要属性进行第二级排序,根据这两级排序的结果进行联赛制选择操作和交叉变异操作。为了验证算法的性能,以多目标柔性工作车间调度问题作为实例并针对柔性工作

期刊

柔性工作车间调度两级排序多目标遗传算法Flexiblejob-shop scheduling Two ranks Multi-objective

常用工程土方量计算方法的选择与实践

摘要：常用的工程土方量计算方法有断面法、方格网法和DEM法，对比分析各自的原理特点及适应性，并通过实践举例进行说明。结果表明，断面法适用于狭长带状地形区域；方格网法适用于较平坦地形区域；DEM法适用范围最广、精度较高，一般工程性土方量计算优先推荐采用此法。　　关键词：土方量断面法方格网法 DEM　　中图分类号：TU751 文献标识码：A 文章编号：1672-3791（2017）04（b）-0

期刊

土方量断面法方格网法DEM

飞行仿真器联网仿真视景图像抖动研究

在联网飞行模拟训练中,飞机在编队或对抗中在观察邻近飞机时,被观察的实体在视景系统中会出现抖动现象,严重影响虚拟环境的沉浸感和仿真可信度。研究了抖动现象的产生原因和基本解决方法。指出帧不同步和相邻实体视点坐标转换是产生抖动的原因,结合了帧同步和平滑算法,并将算法和软件实现应用在某型飞行仿真器联网系统中。工程应用结果证明算法能有效地消除临近物体视景图像抖动问题。

期刊

图像抖动帧同步视点转换平滑算法image jittering frame synchronization viewpoint translation

基于RED-marking队列管理策略的TCP／IP网络仿真

提出一种新的建模方法用以分析现实中的IP网络。该方法将实际的网络系统分解为各个独立的基本单元,通过建立基本单元的状态方程来构造整个网络系统的数学解析模型。借鉴Bohacek等人的研究成果,将路由器输出端口的缓存队列用一个一阶微分方程来进行建模,在不影响仿真模型精确性的前提下,显著降低了仿真系统的复杂性;针对路由器的队列管理,在建模中采用了带标记的随机早期检测(RED-marking)策略。最后,我

期刊

TCP/IP网络动态模型拥塞控制随机早期检测(RED)TCP/IP networks dynamic models congestion contr

MINLP问题全局优化算法的研究

其他学术论文