混合整数规划问题遗传算法的研究及仿真实现

来源 :系统仿真学报 | 被引量 : 0次 | 上传用户:wu21211721
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种可以处理混合整数规划问题(MIP)的混合遗传算法MIGA。该算法采用二进制映射模式可变长度染色体编码,在进化过程逐渐缩小编码的搜索空间,从而在加快收敛速度的同时改善了迭代的精度,能很好处理离散变量和连续变量的混合整数规划问题。以一纯整数规划问题为例,利用分枝定界算法只能得到唯一的一个最优调度策略,而MIGA算法则可以得到一系列的最优调度策略,对这些最优调度策略进一步的分析,还可以得到调度问题一些灵敏度参数,在实际应用中具有更大的灵活性。
其他文献
本文以“国资委实施EVA”为冲击构建“准自然实验”,考察EVA考核对国有企业现金流的影响。结果表明:EVA考核提高了国有企业的投资性现金流,而对于国有企业的经营性现金流和筹
介绍抗震支座在大跨度空间结构广州体育馆工程中的应用.广州体育馆屋顶系大跨度空间钢桁架体系,采用抗震支座可以有效地减小钢桁架的内力.
<正>随着信息社会的到来,以多媒体和网络技术为核心的信息技术革命,正悄悄地改变着人们的生活、学习、阅读、思维等方式,微博、微信渐渐成了人们获取知识、传递信息的有效途
多学科设计优化思想在其他研究领域得到大量应用,为了分析该思想在水上运动项目中的应用前景,对多学科设计优化方法的核心思想进行了阐述,分析了该方法运用到水上运动项目器材流
目的:通过观察补肾调周法联合达英-35治疗肾虚型多囊卵巢综合征(PCOS)的临床疗效,为PCOS的治疗提供临床依据和治疗方法。方法:选取符合纳入标准的患者60例,随机分成两组,其中
目的:评估低位直肠癌术后口服76%复方泛影葡胺对患者胃肠功能恢复的影响,从而为低位直肠癌手术患者制定一个更加合理的术后康复方式。方法:按照诊断标准、纳入标准和排除标准的
建立了磁悬浮轴承转子系统的单自由度和五自由度仿真模型。采用ADAMS和MATLAB2种软件以及传统PID(比例积分微分)、不完全微分PID和模糊自调整PID3种控制方法分别对系统的轴向
<正> 一般说来,马营养的研究不如其它畜禽营养的研究那样深入。美国国家研究委员会(NRC)最近一次修订的《马的营养需要》是在1978年。现将其中成年体重为500公斤马的每日营养
研究背景胰腺癌起病较为隐匿、具有早期转移的生物学特征,患者出现临床症状往往已是肿瘤晚期,对其手术切除困难、预后差、病死率高,使其被称为“癌中之王”。据不完全统计,在
DH气藏目前处于开采中后期,需要开展水驱砂岩气藏采收率标定研究,残余气饱和度是水驱砂岩气藏采收率标定的重要参数。用单向自发渗吸实验装置,测试了DH气藏砂岩岩样残余气饱