求解服务等级感知服务组合问题的多目标遗传算法

来源 :吉林大学学报(工学版) | 被引量 : 0次 | 上传用户:hxr906646527
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对已有求解多等级服务部署问题的算法存在的不足,提出了一种求解该问题的多目标遗传算法(SMOGA),建立了求解该问题的多目标优化模型。通过将个体的支配强度和被支配强度结合到一起建立对个体的评价策略,并根据评价结果进行环境选择及生成个体的交叉概率。此外还设计了一种局部搜索策略并将其融入到变异策略中,以提高变异操作的有效性。最后对SMOGA算法进行了分析,并将该算法与最近提出的求解该问题的E3-MOGA算法及NSGA-II算法在不同规模的测试用例上进行了实验对比,结果表明算法SMOGA能够更加有效地解决该问题
其他文献
通过对桂林电子科技大学法学院和浙江大学光华法学院365篇法学本科毕业论文的统计分析发现:以工科为主的专业性大学的法学专业教育目标虽当定位于应用型人才的培养,但由于路径
为实现多模式机电混合驱动系统性能评估,对多种分、汇流结构的机电无级传动及其分流功率特性进行了对比,分析了多模式混合驱动系统的部件相对转速、分流电功率和系统效率特性,建
乙醚在柴油机上应用有两种方式,第一是作为柴油机冷起动液,用于改善柴油机低温冷起动性能;第二是以低体积比例掺混到柴油中形成混合燃料,通过乙醚的高含氧量改善柴油机燃烧过
[目的]探寻有效的轮叶黑藻芽孢预处理技术。[方法]采用80μW/cm^2紫外光照射、40kHz超声波处理2种方式对轮叶黑藻芽孢进行预处理,并观察其在TP浓度为0.1mol/L、TN浓度为4.0mol/L的
介绍了一种针对车体侧压力加载试验的专用试验加载装置,阐述了主要结构、性能参数、创新点和实施方法等。
目的:评价引导骨再生技术(GBR)在上颌前牙缺失伴重度骨缺损的种植修复效果。方法:选择30例上颌前牙缺失伴重度骨缺损患者,植入Xive种植体62枚,在骨缺损区植入Bio-oss骨粉,Bio
当人们对世界是平坦的仍然谈兴甚浓之际,相继发生的两件网事却又勾起大家对文明冲突论调的回味:一是去年美国成立网络战司令部并组建网军后,各国纷纷跟进,二是诺贝尔奖评委会宣布互联网获得今年诺贝尔和平奖提名。网络社会倏然飘来的火药味与和平风,自然引发了人们对网络空间安全前景的隐忧。众所周知,互联网本就是军事科技的产儿,转为民用后,才得以茁壮成长,普及全球,成就了人类文明史上一段"化干戈为玉帛"的传奇,生动
期刊
针对图像序列分析中事件检测在强背景噪声的野外应用场景下经常出现"假事件"检测的问题,利用Kalman滤波器与二维DCT滤波思想,提出了基于图像序列时频降噪的事件检测方法。该方法基于Kalman滤波器对图像序列进行背景模型的时域多帧降噪,并结合变化前景区域实现背景模型的自适应重构,对单帧前景图像应用二维DCT变换实现低通降噪,最后由自适应分割方法实现事件前景的分割。通过对实际采集的野外图像序列的仿真
无公害中药材栽培体系是解决中药材农药残留(简称农残)和重金属超标、药材品质下降的技术体系。种植基地作为无公害中药材生产不可或缺的物质基础,其环境质量标准制定是中药
为了提高目标威胁估计精度,提出一种运用改进粒子群算法优化BP神经网络的方法.为了避免陷入局部极值,将变异过程引入粒子群算法中,并对相关参数进行优化,形成改进粒子群算法,