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

来源 :系统仿真学报 | 被引量 : 17次 | 上传用户:fairycx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种求解混合整数非线性规划MINLP问题的混合优化算法GASimplex,由遗传算法模块GASolver和单纯形算法模块SimplexSolver两部分组成。该算法首先确定MINLP模型的整数变量和复杂变量,使得固定这些变量后可以将原问题转化为一线性规划子问题,在此基础上应用GASolver实现对整数变量和复杂变量的优化,而其适应函数则可以通过求解编码对应的线性规划子问题SimplexSolver来得到。这样,一方面由于在遗传算法中引入了局部搜索过程,极大增加了GASimplex整体收敛速度,
其他文献
针对多目标决策中目标非标准化对决策的影响,提出一种基于相对隶属度的改进遗传算法。在求解过程中,首先计算出群体中所有个体的目标特征值,然后计算目标非标准化对决策的影响度和影响度因子;通过影响度因子将目标非标准化对决策的影响计算到相对隶属度中,将目标特征值矩阵转化为相对隶属度矩阵,构造基于相对隶属度的相对适应度函数,以减小目标非标准化对决策的影响;最后给出了应用该算法处理复杂零件协同制造中制造资源优化
摘要:教学改革是进一步推动学校发展、逐步提升学校人才培养工作质量的动力源泉,对教学质量全面提升也产生着一定的积极影响。近几年,湖南省教育部门逐渐认识到师范高等专科教学改革的重要性,希望能够基于教学质量的强化构建更为科学的教学模式,切实培养高素质人才。本文基于湖南省幼儿师范高等专科学校的教学改革和教学模式探索进行了分析,希望能够为湖南省整体幼儿教育质量的提升提供一定的支持。  关键词:师范高专;教学
由于在遗传算法的搜索寻优过程中种群有收敛于单一个体的趋势,为了减轻这种趋势,在Pareto多目标遗传算法的基础上做了一些改进,即用Pareto最优概念对种群进行第一级排序,然后计算种群中每个个体与同Pareto级别所有个体之间的全局拥挤距离作为该个体的次要属性进行第二级排序,根据这两级排序的结果进行联赛制选择操作和交叉变异操作。为了验证算法的性能,以多目标柔性工作车间调度问题作为实例并针对柔性工作
独立学院毕业生的就业问题越来越受到国家和社会的重视。本文选定西安建筑科技大学华清学院工程管理专业毕业生为调研范围,就独立学院毕业生就业期望和影响因素进行探讨,并制
域外杂感和国人似乎是不搭界,但是,这两位国人的域外表现在企业个别出国访问的人中好像有一定的代表性,从一个侧面反映了企业文化,所以也算环球博览中的一观吧!
摘 要:常用的工程土方量计算方法有断面法、方格网法和DEM法,对比分析各自的原理特点及适应性,并通过实践举例进行说明。结果表明,断面法适用于狭长带状地形区域;方格网法适用于较平坦地形区域;DEM法适用范围最广、精度较高,一般工程性土方量计算优先推荐采用此法。  关键词:土方量 断面法 方格网法 DEM  中图分类号:TU751 文献标识码:A 文章编号:1672-3791(2017)04(b)-0
近几年,在国家和地方政府的大力扶持下,江西省中等职业教育发展机遇良好。然而,中职教育在江西省的地域分布并不均衡,专业设置也存在较大问题。通过对2014年江西省80个县市的中职
在联网飞行模拟训练中,飞机在编队或对抗中在观察邻近飞机时,被观察的实体在视景系统中会出现抖动现象,严重影响虚拟环境的沉浸感和仿真可信度。研究了抖动现象的产生原因和基本解决方法。指出帧不同步和相邻实体视点坐标转换是产生抖动的原因,结合了帧同步和平滑算法,并将算法和软件实现应用在某型飞行仿真器联网系统中。工程应用结果证明算法能有效地消除临近物体视景图像抖动问题。
提出一种新的建模方法用以分析现实中的IP网络。该方法将实际的网络系统分解为各个独立的基本单元,通过建立基本单元的状态方程来构造整个网络系统的数学解析模型。借鉴Bohacek等人的研究成果,将路由器输出端口的缓存队列用一个一阶微分方程来进行建模,在不影响仿真模型精确性的前提下,显著降低了仿真系统的复杂性;针对路由器的队列管理,在建模中采用了带标记的随机早期检测(RED-marking)策略。最后,我