融入逻辑关系的项目计划遗传算法设计

来源 :计算机工程 | 被引量 : 0次 | 上传用户:aajilin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为解决复杂施工项目中存在的模型表述和计算问题,本文研究了互斥、共存、依赖三种逻辑关系在调度计划表述模型中的应用。在此基础上提出了复杂施工调度问题的混合整数线性规划模型,设计使用改进的遗传算法求解,以达到快速求解复杂施工项目工期的目的。该算法对模型中的逻辑关系变量进行分段编码,在变异操作后加入冲突检测环节,消除由于种群初始化与遗传操作产生的违反约束的个体,保证了算法的有效性。工程案例计算结果表明,与传统精确式算法相比,该算法能有效缩短工期,在求解大型工程项目工期问题上有良好的时间效率。
其他文献
目的:探讨协同护理模式在心内科护理中的干预效果。方法:选择2015年1月至2016年6月来重庆市綦江区中医院心内科进行治疗的108例患者,采用最小随机化分组法将患者分为对照组(
基于干旱地区沟道浸蚀及泥沙输移的规律,针对植物群体的滞留拦沙作用,开展了这方面的机理研究及室内试验,推导了植物坝前壅水计算迭代公式,求得了植物丛内断面输沙率、建立了坝前
随着中国城市化进程的加速,整个国民经济水平的提高以及现代零售商业的迅猛发展,人们对营养健康的追求也在不断提升。在有冷链保证的地区推广以巴氏杀菌奶为代表的新鲜乳品是
目的:探讨协同护理模式在心内科护理中的实施效果。方法:就浙江医院在2015年1月~2016年1月收治的心内科患者中,选择具有可比性的100例患者作为研究对象,将其随机分成观察组与
2015年8月,受第13号台风"苏迪罗"外围云系影响,8~10日,温州市普降暴雨,局部特大暴雨,平阳、文成、泰顺、苍南等多地出现了山洪灾害,大中型水库及平原河网水位上涨。通过对暴
目的研究2型糖尿病中使用中西格列汀、二甲双胍的治疗效果。方法将我院收治的80例2型糖尿病患者按照随机分组法分为观察组和对照组。对照组(40例)服用西格列汀进行治疗,观察
何谓资本?改革开放前,人们通常把资本看作“怪物”,如洪水猛兽,十恶不赦。其实,资本总的说来是个好东西,如果人类历史上没有资本的出现及其功能的发挥,也许不会有当代社会的