约束满足问题与调度问题中离散粒子群算法研究

来源 :吉林大学 | 被引量 : 0次 | 上传用户:stepbystep
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
约束满足问题与调度问题在实际生产生活有大量的应用,它们的求解技术是人们研究的重点。本文主要针对离散粒子群算法求解约束满足问题和调度问题作了研究。主要工作包括:提出了取整粒子群算法组合局部搜索求解约束满足问题;改进了Schoofs的离散粒子群算法,指出该算法的位置更新实际上是一个启发式选择公式,之后我们扩展了该公式,并且组合模拟退火算法用于求解约束满足问题;提出了一个基于值序选择的离散粒子群算法;提出把静态变量序作为静态权重提高离散粒子群算法的效率;提出了离散粒子群算法组合环割集算法求解稀疏约束满足问题;提出了基于AllDifferent约束的置换离散粒子群算法,并且组合模拟退火算法后用于求解单机调度和Open-shop问题;最后我们提出了一个通用的离散粒子群算法,并且成功求解了分布式系统中的任务分配问题。对我们的这些算法,用公开的测试数据集进行测试,实验表明,我们提出的这些算法运行结果良好。
其他文献
版式设计越来越成为平面设计的重要环节。版式设计课程应从培养学生的实际操作能力入手来梳理课程教学内容,以让学生更快速地掌握版式设计的原理和方法为出发点,尝试各种教学方
知识经济时代,人们在消费物质形态产品的同时,更加注重消费文化形态的产品,从这个角度看,企业最大的效益是由文化创造的,利用文化营销,从而优化资源配置。文化是旅游的灵魂,
甘肃是全国气候变化的敏感区和生态脆弱区,气象灾害的种类繁多。主要气象灾害有干旱、暴雨、冰雹、大风、沙尘暴、霜冻等。甘肃气象灾害占自然灾害的88.5%,高出全国平均状况
为了适应国家教学体制改革的步伐,全面优化高校人才培养结构,公共政策教学方法也在不断创新与发展。但由于公共政策专业对于我国高校教学来说还属于一门新兴学科,国家在基础
随着我国经济的迅速发展,石油制品需求量与日俱增,伴随着工农业生产活动,大量石油制品进入土壤,造成严重的土壤石油污染。土壤中的石油污染物会对植物生长产生危害,并通过食
土壤中的重金属含量较少,难以在光谱曲线上表现出明显的特征,现有的土壤重金属反演实验多是通过统计的方法寻找重金属的敏感波段,不能准确解释土壤重金属的反演机理,难以建立
温福铁路琯头岭隧道在DK280+950~281+100段下穿同三高速公路琯头岭隧道。将数值模拟结论作为制定施工方案的重要参考,通过计算确定分部开挖几何形状及钻爆方案,并将监控量测
近年来,以有机无机杂化铅卤钙钛矿为吸光层的薄膜太阳能电池受到了广泛的关注,不到十年时间其光电转换效率已经从3.8%提高到了23%,这主要归因于有机铅卤钙钛矿材料光吸收系数
围绕中国安全工程专业发展的特点和安全工程应用型人才培养的要求,凝练和提出了适合重庆科技学院安全工程学院"政、产、学、研"一体化发展平台要求的"面向行业,培养安全工程‘一