新型访问域部分重叠的多旅行商问题的GA求解

被引量 : 0次 | 上传用户:trung
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从大型水切割机床的调度问题出发,提炼出一类新型的访问域部分重叠的多旅行商问题,建立其0?1数学规划模型,以及提出基于遗传算法的优化求解方法。遗传算法采用改进的城市和商人双染色体编码方案,设计合适的交叉和变异算子。研究结果表明:算法优化效果和收敛性好,适用于求解访问域部分重叠的多旅行商问题。
其他文献
区域文化决定一个地区的精神气质,加快文化发展是加快兵团发展的内生动力.要确立科学的兵团文化发展观,将文化发展纳入兵团发展的内涵与目标.科学地推进兵团文化的发展,形成
<正>语文课堂上良好的师生互动并不是单纯的以课堂组织活动的次数作为互动效果评判的依据,而是把学生参与活动的积极性和学生思考的深度当作评价的变量。老师和学生在互动中
会议
1 前言华为公司自1994年开始数据通信产品的研究与开发,已成为业界领先的端到端设备及业务解决方案供应商,华为不仅提供完备的骨干层、汇聚层及接入层设备与解决方案,满足各
基于教育评价理论变革需要与我国文化自信培育需求,在与西方教育评价文化思潮比较的视角下,尝试构建我国评价文化范式。从文化环境、价值导向、建构基础3个方面提出构建我国