采用混合单亲遗传算法求解一类资源-时间优化问题

来源 :系统工程理论与实践 | 被引量 : 0次 | 上传用户:peilimin1989
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对资源有限最短时间的一类资源-时间优化问题,提出了混合单亲遗传算法进行求解.作为一类NP完全问题,该问题求解难度相当大,尤其问题规模大时寻找最短时间优化解就更困难.针对问题的特点本文引入的算法结合了启发式规则,给出了算法全局收敛的理论分析,并给出实际应用表明该算法的有效性.
其他文献
目的 探讨辽宁地区汉族人群多巴胺D1受体(dopamine D1 receptor,DRD1)基因-48G/A位点的基因型及等位基因的频率分布.方法 用等位基因特异性扩增技术对101名辽宁地区汉族人的D
水库移民是水利水电工程建设的重要组成部分,移民安置方式的合理选择是水电工程能否正常建设与发挥目标效益的成败,是水库移民后期的生产生活能否稳定与可持续发展的保障.现
以低能耗、低污染、低排放为基础的低碳经济是中国经济未来的发展方向,电子商务作为促进经济低碳化发展的有效模式之一,将对改善中国产业经济的结构、转变经济发展方式起到促
目的:为进一步了解基层医院院感管理现状,发现医院感染管理过程中存在的问题,寻找应对措施及重点培训方向,为卫生行政管理部门加强管理提供理论依据[1].方法:采用自制调查问
中国海外企业在经营时往往会遭遇东道国更倾向于劳方的劳工保护法律.这些法律对于资方的中国企业来说无疑是一种挑战.因此,中国海外企业在掌握东道国劳工保护法律的同时,还需
在西方法律文化中,国际商事仲裁之仲裁庭应由奇数个仲裁员组成,在没有仲裁协议规定的情况下,仲裁员的人数为三个。国际商事仲裁中,虽有一些国际统一标准,但法律文化在仲裁庭
长期以来,“一元”的政治世界观客观上始终是中国社会建设的真实主线,其政治社会特征一直保持着的是“乡里从属都邑”“农村从属城市”;社会的进步是后者对前者放松规制而得
本文根据隧道衬砌表面、衬砌内部、围岩内部的温度及隧道洞内外气温和风速的实测结果,获取了隧道温度场的分布情况以及隧道内发生冰冻段的长度和冻结深度的第一手资料。在此基
为提高安全气袋模拟计算中折叠建模的精度,对气袋折叠建模中常用的3种折叠方式的几何误差进行了计算分析,并提出了相应的修正方法。结合一个实际气袋模型的计算结果,验证了修
主要结合 AHMS仿真系统的设计 ,介绍 Open GL技术作为一个 3 D可视化仿真工具在AHMS仿真系统中的应用 Mainly combined with the design of AHMS simulation system, introd