带软时间窗的旅行商问题的双种群遗传算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:wubo_sz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
论文运用双种群遗传算法求解带软时间窗的旅行商问题,通过加入带有时间窗约束条件的惩罚函数,初始化两个种群.分别选择不同的交叉、变异概率。每次迭代后,交换种群间的优势个体所携带的遗传信息,以打破种群内的平衡状态.跳出局部最优解。双种群遗传算法比标准遗传算法显著提高了全局收敛性能。实验结果比较显示,该算法行之有效.具有较好的性能。
其他文献
门户网站是对外信息发布和网上业务办理的窗口,是与外界进行网络沟通的桥梁,它的正常工作与否不仅直接关系到我们提供的服务质量,而且关系到广西移动的公众形象和客户资料的安全与否。为了提高"统一门户"整合工作后门户网站的安全性,在实现集团"统一门户"工作要求的同时,保证门户网站的安全性,需要提高门户网站安全防控能力。
继2007年3月发布首个五年计划之后,EMC再次宣布新一轮中国业务五年计划。它包括四大核心目标:打造中国IT业最强的合作伙伴生态系统;实现1000个以上"云"项目落地300个以上城市;占领企业级数据中心信息基础架构市场50%以上份额;大数据相关业务增长10倍。据介绍,2007年3月,EMC中国公开发布了第一个五年计划。2007年到2012年间,EMC中国业务增长接
详细介绍了现有的各种P2P网络安全模型,阐述了典型的P2P模型的技术特点,并对未来进行了展望。
电影是综合艺术的表现,同时亦是人们眼睛、耳朵同一时间接收信息的综合艺术。为提升电影音乐整体艺术表现力,要求现代电影制作活动在开展过程中应注重将民族音乐元素贯穿于其
阐述了SRAP标记的基本原理和特点,就其在多种作物种质资源的鉴定评价、遗传图谱构建、重要性状标记和基因分离克隆等方面的应用进行论述,并对其应用前景做了展望.
目前集装箱锁座铰链都是人工焊接,而常用的机器焊接的方法是对于一种固定尺寸和外形的焊接件,先示教,再让机械手重复,这种方法只能对特定形状和尺寸的焊接件进行焊接,好的焊接方法能同时对多种形状和尺寸的焊接件进行焊接,为了达到这个目的,首先要能自动识别焊缝。文章提出了一种针对集装箱锁座铰链焊缝识别方法,通过去噪、形态学处理和边缘检测处理,最终得到了焊缝边缘,具有一定的实用性。
功能性消化不良(Functional dyspepsia, FD)又称非溃疡性消化不良(Non-ulcer dyspepsia, NUD),是消化系常见病,国内占胃肠专科门诊1/3以上,西方国家患病率高达20%~40%.主诉上
文章从学习者的视角,对爱课程网上职业技术类资源共享课的评价内容进行统计分析,以寻求职业技术类资源课程的实施效果及影响因素,试图发现学习者对该类课程的需求与建议,以期为更