【摘 要】
:
在资源有限项目调度问题中,针对可更新资源的单项目如何求得资源约束下的最短工期,提出了一种基于种群稳定度的遗传模拟退火算法。设计了一种满足任务前后约束的种群初始化方
【基金项目】
:
国家重点研发计划项目(0801406).
论文部分内容阅读
在资源有限项目调度问题中,针对可更新资源的单项目如何求得资源约束下的最短工期,提出了一种基于种群稳定度的遗传模拟退火算法。设计了一种满足任务前后约束的种群初始化方法,将种群进行交叉、变异产生新的种群后加入模拟退火算法,计算是否以新的种群替换当前新种群。提出了种群稳定度概念。为避免一般遗传算法的进化早熟现象,当种群稳定度超过给定的稳定度时应用模拟退火算法,通过多次试验设定种群稳定度。通过标准测试问题库中的数值验证表明,该算法能扩大解空间得到更优解,使收敛加快。
其他文献
区块链等技术在数字货币领域的不断应用,对现行国际货币体系产生了巨大压力和挑战。以美国为代表的发达国家在数字货币理论、实践、政策等诸多领域均加速研究。2020年初新冠
目的浅析过程性考核在提高内科护理学教学效果及培养学习者良好的学习习惯和自学能力中的应用。方法在大三的护理本科班学生中采取问卷形式调研,研究对象共有172名,将2017级
重大疫情之下运用人工智能推动思想政治教育契合国家需求,也能发挥其独特优势。本次疫情中人工智能在思政教育中的应用提高了信息发布的准确性及速度,提升了思想政治教育的生
既有的乡村景观营建过程缺乏对村民主体需求的了解与激励,缺乏建筑设计师与乡土匠师的互动融合,乡村景观的自然有机性和演变过程性缺失严重。基于乡村振兴战略背景下乡村景观
随着我国宏观经济的快速发展,低附加值、劳动密集型的纺织产业对GDP的贡献率正逐渐降低,纺织行业发展越来越多地面临着资源、环境约束加剧,人民币持续升值,贸易环境不确定性因素
以闪存为存储介质的U盘因操作速度快、安全可靠性高、便于携带等优点,应用范围越来越广。随着闪存技术的不断发展,基于页级映射策略的FTL优良特性难以体现。在页级映射策略以
由香港邵氏兄弟有限公司投资拍摄的明清小说题材影片对原著人物进行了独特的影像塑造。这些影片一方面在类型片整合的过程中使原著人物呈现出武侠式、喜剧化、戏曲性的特征;
中国特色社会主义理论体系的生成,体现了思想机制、认识机制、文化机制和实践机制辩证统一的创新架构。其中,哲学基础、思想前提和理论原则组构了理论体系创新的思想机制,认