【摘 要】
：
本文比较了传统遗传算法(TGA)和单亲遗传算法(PGA)的异同,进而论述了PGA主要算子的实施方法和现存问题:即由于PGA各算子的随机性过强,难以避免算法的"早熟".为此引入具有强收
【机 构】
：
青岛大学管理科学与工程系,山东,青岛,266071
【出 处】
：
中国优选法统筹法与经济数学研究会第七次会员代表大会暨第七届中国管理科学学术年会
论文部分内容阅读
本文比较了传统遗传算法(TGA)和单亲遗传算法(PGA)的异同,进而论述了PGA主要算子的实施方法和现存问题:即由于PGA各算子的随机性过强,难以避免算法的"早熟".为此引入具有强收敛性的免疫遗传算子(IGO),测试表明结合算法IGO-PGA改进了PGA的性能.根据对TSPLIB中3个TSP问题的求解精度和运行时间的比较得出结论:TGA性能低于PGA和IGO-PGA;PGA运行时间短、但求解精度一般;IGO-PGA与PGA时间复杂度相似,而求解精度在3个算法中表现最高,解决130个点的TSP问题(ch130)求解误差低于0.05,生成的路径图具有研究应用价值.
其他文献
青年是国家的未来、民族的希望,青年价值观教育作为思想政治教育工作的关键一环,关系到“培养什么人、怎样培养人、为谁培养人”的重大问题。习近平总书记关于青年价值观教育
目的运用系统评价黄连温胆汤及其加减方治疗冠心病稳定型心绞痛的有效性及安全性。方法计算机检索中国知网(CNKI)、中国生物医学文献服务系统(Sino Med)、维普中文期刊服务平
汽车动力总成悬置支架是动力总成系统的安全件和功能件,是汽车悬置系统中的重要组成部分,对车辆低振动噪声和耐久性有重要影响。针对某款轿车变速箱后拉杆安装支架在道路试验
分批排序(Batch Scheduling)是在半导体生产过程的最后阶段提炼出来的一类重要的排序问题.单机分批排序问题就是n个工件在一台机器上加工,要将工件分批,每批最多可以同时加工
教务管理作为学校管理的重要管理分支,其管理程度的好坏直接关系到整个学校的管理水平。本文通过对国内外现有教务管理的比较分析,运用C/S与B/S相结合的模式对教务管理系统进
随着社会经济和技术的不断发展,传统的关于区域产业集聚的产业共享观点存在的产业背景发生了巨大的变化。本文拟对区域集聚的产业价值共享问题研究,提出区域产业集聚是基于区
目前,信息技术与高职院校教育教学融合过程中存在一些偏差和问题,为了更好的促进信息技术与高职院校教育教学深度融合,本文对其融合的原则和途径进行了研究。
有了梦想,学生才有青春活力;有了梦想,学生的生活才有目标,才有追求。没有梦想的人,会对生活感到茫茫然,人生失去方向。有了梦想,就有了动力。梦想是力量的源泉。高中阶段是
航空发动机压气机的非稳定工况取决于叶片的失速现象,失速会导致压气机性能的急剧下降,研究失速时叶栅流场结构对于预测喘振等不稳定现象具有重要意义。以NACA64-A905型叶片