【摘 要】
:
旅行商问题(TSP问题)已经被证明属于NP完全问题。遗传算法是一种模拟自然界中生物的进化机制的优化策略.是一种基于群体、隐并行搜索策略,是求解TSP问题效率相当高的一种算法。因
【机 构】
:
黑龙江大学信息科学与技术学院,黑龙江大学信息管理学院,哈尔滨工业大学管理学院
论文部分内容阅读
旅行商问题(TSP问题)已经被证明属于NP完全问题。遗传算法是一种模拟自然界中生物的进化机制的优化策略.是一种基于群体、隐并行搜索策略,是求解TSP问题效率相当高的一种算法。因此.本文提出使用改进的遗传算法.即用个体数量控制选择策略以保证群体的多样性,用顺序交叉算子和部分路径翻转变异算子来提高算法的收敛速度.较好地解决了群体的多样性和收敛速度的矛盾。算法的分析和测试表明.该改进算法的是有效的。
其他文献
<正> 改革开放前,储运业只是系统内部服务性企业,执行“不赔不赚”的经营方针,经营范围只限于本系统各专业公司委托的商品储存、运输等业务。改革开放以来,尤其随着社会主义
从能力培养和素质教育为出发点,对军事物流教学的课程体系、教学辅导、实践环节几个方面进行改革和创新,为培养高素质军事物流专业人才探索出一条新路子.
树立新的企业理念,服务是兴企之策 商业储运公司是服务性质的物流企业。在计划经济时期,一直是“坐门等客,内部服务,微利经营”。但是,当市场经济大潮把储运推向市场之后,多
用户引入线的配线方式应该改革杭州市电信局邓文斌邮电部曾发出了《关于对本地网电话引入线进行整治的通知》。通知中指出,用户引入线引起的障碍约占总申告的50%~70%,严重影响了电话用
实践证明,思想观念滞后,思维方式陈旧,是制约企业改革发展的关键。解放思想,更新观念是社会进步、时代发展和实现两个根本转变的客观要求。天津市广通储运贸易公司在邓小平理
文章以供应链管理思想为基础,分析了深圳水果流通的现状及存在的问题,探讨了深圳水果分销模式的优化。
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食
Back to yield
对于规模化猪场,生长育肥期的生产成绩可能决定着猪场的盈亏。通过加强生长育肥猪的饲养管理,可以提高其生产性能,降低发病率。猪病防治是任何猪场都不容忽视的问题,必须贯彻
花生是重庆市忠县的主要经济作物之一,种植面积在30000亩以上。但品种老化、技术落后严重制约着该产业的发展。为提高花生产量,改善花生品质,做大做强花生产业,2007年.善广乡政府