【摘 要】
：
针对资源受限项目调度问题,提出了一种新的双种群准粒子群算法。新算法基于粒子群的寻优原理,重新定义了粒子的位置更新公式,加入了多样性信息部分,并对公式中的位置差、标量
【机 构】
：
广东工业大学广东省计算机集成制造重点实验室
论文部分内容阅读
针对资源受限项目调度问题,提出了一种新的双种群准粒子群算法。新算法基于粒子群的寻优原理,重新定义了粒子的位置更新公式,加入了多样性信息部分,并对公式中的位置差、标量与位置差的乘积以及位置和运算进行了重新定义。通过结合项目调度的问题特征,使用活动列表对粒子进行编码,设计一种新的双向路径重连实现位置的减法操作,使用选择实现位置差和标量的乘法操作,而使用均匀块交叉实现位置和操作,并提出正向粒子群和反向粒子群双种群并行进化的方式。通过实验设计的Taguchi方法求得了新算法的最优参数组合。对标准测试库PSPLIB的J30,J60和J120问题集和一个实际的装配项目案例进行了仿真测试,结果表明双种群准粒子群算法优于当前主要的基于粒子群的算法。通过与其他启发式算法进行比较,验证了算法的有效性。
其他文献
[目的]建立合水粉葛中氟虫腈、甲拌磷和克百威及其代谢物残留（9种）的液相色谱-串联质谱分析方法。[方法]采用改良QuEChERS方法,使用电子喷雾离子源（ESI）和选择反应监测（SRM）模式测
2014年，广西荔浦供电分公司以贯彻落实党的十八大和十八届三中全会精神和开展党的群众路线教育实践活动为主线，以提高基层党组织的领导力、执行力、凝聚力、战斗力为抓手，实施“
2013年，健林供电局在班组创先工作中大胆探索，勇于创新。
针对龙门机床规格大、结构复杂、安装调试周期长、装配工艺要求高等特点,提出一种装配方案的预估优化方法,基于多体系统理论建立数学模型,将实际装配过程转化为由装配单元状
国家电网公司4月2日在京发布其最新版《促进新能源发展白皮书》，对新能源与大电网之间的关系作了迄今最为系统性的阐释。
广西陆川县清湖镇甲水口渡槽建于60年代未,高10多米,长280多米,横跨在农田上空,70年代、80年代初曾为当地农业生产灌溉作出贡献,现因经年不用,已成为影响当地农民生命财产安
摘要 利用青海省贵南县气象站观测的1961—2013年雷暴资料，采用气候倾向率、绝对变率和M-K检验等统计方法分析雷暴气候特征。结果表明，近53年贵南县年平均雷暴日数36.96 d，不属于多雷区，雷暴主要出现在6—8月（汛期），占全年的68.80%；近53年来贵南县雷暴日数呈不显著的减少趋势，雷暴初日（终日）呈不显著的推迟（提前）趋势，平均雷暴期呈显著缩短趋势；突变分析表明，年雷暴日数在1969年
针对非线性摩擦对A轴定位精度的影响,根据静态和动态摩擦模型的不同动力学特性,提出两种不同的积分型滑模控制器.当系统处于不同摩擦阶段时,相应的摩擦补偿控制器被激活;当两
近日，连连不断的暴雨饱和了土地却忧郁了供电线路，灵山县山区偏塘村委告急：“全村停电!”灾情就是命令，更是一种责任，灵山供电公司灵城供电所接到抢修通知后，马上启动应急抢修预案，
自政治学习日活动开展以来,工学矛盾突出、学习方式单一、学习效果不佳、党员学习积极性不强等问题在基层党支部陆续显现,这些问题不解决,将严重影响政治学习的效果,甚至可能