基于ε支配的MOGA在0/1背包问题中的应用

来源 :软件导刊 | 被引量 : 0次 | 上传用户:mountaineer
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多目标遗传算法NSGA—Ⅱ是解决0/1背包问题^[1]的有效算法,但是它还存在一定的缺陷,当0/1背包问题的规模较大时,这种方法很难收敛到Pareto最优边界,因此解的分布性不是很好,解集也很难收敛。针对此问题,提出基于ε支配的MOGA来求解0/1背包问题,通过实验验证该算法在求解分布性上优于NSGA-Ⅱ。
其他文献
根据重庆市的地理及养殖业因素,采取集中和专项调查方式,对重庆市主要畜禽进行寄生虫区系调查.共剖检9种畜禽2113头(只),并对40个中小型鸡场约8 000只鸡、20个养兔场约3 000
5月26日出版的《自然》杂志刊登社论《复制与粘贴》,就大学面对学术不端调查时的拖沓、消极态度进行了评价。
新课程改革对于小学数学教学提出了新的要求,简便运算的教学能够引导学生在复杂的数学计算中找到快速计算的方法,从而有效的提升学生数学运算能力。本文从当前我国数学简便运
漫步在北京闹市区的菜市口,很难想象在这个人口密集的繁忙商业区的地下,一座220 k V的变电站正在运行。这就是国家电网公司新建的菜市口地下智能变电站,也是ABB携手客户实现
在研究无线传感器优化的问题中,传感器的簇首节点选择的合理性直接决定传感器网络寿命的长短。由于传统的算法在确定簇首过程中忽略了邻居节点的状态信息,导致簇内节点过早的出现盲节点,从而降低网络的生存时间。针对传统LEACH算法能量消耗快、网络生存时间短的缺点,提出了一种改进的LEACH算法(ILEACH)。在分簇阶段簇首选择时充分考虑节点剩余能量和地理位置因素;在稳定传输阶段,采用改进的簇首间多跳路由机
针对运行电气设备中SF6气体质量分析存在的问题,研制了一种SF6气体质量综合检测和分析系统。该设备采用色谱法检测纯度、阻容法检测露点和电化学传感器法检测分解产物,一次进
过去的中学美术教育过于强调学科中心,扼杀了学生学习美术的兴趣,束缚了学生创新意识的发展,在实施新课程时,必须关注素质教育,促进学生在智力、道德和人格上获得发展,在修养
抗原伪装是包括寄生虫在内的病原体的一种逃避宿主免疫反应方式.血吸虫在宿主间的转移实验证明了血吸虫具有抗原伪装现象.在血吸虫生活史的主要阶段均发现了许多与宿主相同的
语言是一种非常重要的交流手段,也是优秀人类文化的重要组成部分。学好汉语对学生今后学习相关学科知识、工作、生活和学习具有重要意义。它对弘扬我国优秀的民族文化,促进人
为了研究转向工况下的汽车操纵稳定性问题,由于受到外界环境干扰和转弯离心力的影响,为保证行驶的稳定性,需准确获得变速转向工况下的动力特性,建立汽车转向工况下匀变速运动的线性二自由度动力学模型,并从整车控制的角度出发,以横摆角速度作为判据,用仿真分析模型。为提高汽车的响应特性,进行了匀变速工况下汽车的转向仿真研究。仿真结果表明,在匀加速转向时,汽车的横摆角速度响应是逐渐增加;在匀减速转向时,汽车的横摆