【摘 要】
：
旅行商问题是一个经典的NP-hard组合优化问题,多旅行商问题作为其扩展模型,具有更强的实际意义。本文提出一种更符合实际意义的限容量多旅行商问题模型,并对传统遗传算法稍加
论文部分内容阅读
旅行商问题是一个经典的NP-hard组合优化问题,多旅行商问题作为其扩展模型,具有更强的实际意义。本文提出一种更符合实际意义的限容量多旅行商问题模型,并对传统遗传算法稍加改进后用于该模型的求解。在遗传算法种群初始化过程中采用改进的最近邻域法与完全随机法,在交叉算子中加入最小路径交叉规则(MPC),在局部搜索过程中加入单点插入算子(SI)、两点插入算子(DI)及OPT算子。实验结果证明了该遗传算子的可行性和有效性以及较高的计算效率,并且运用该算子解决LCMTSP模型的解的质量比MTSP更优。
其他文献
本文从考生、家长、学校三方面提出了对高考生相应的疏导方法。高考生要学会自我减压,家长要积极配合,学校要多途径开展心理疏导,缓解学生心理压力。
<正>针对结肠造口术前定位目前存在的问题,对结肠造口患者进行造口定位的时间,定位的心理支持,造口位置的选择,造口定位方法等进行综述,并对结肠造口术前定位护理予以展望。
为了能够在动态条件下测量出舰船的航向真值,分离出导航系统误差,研究了利用GPS/电视经纬仪组合导航的测量方法,介绍了测量原理,给出了在动态环境下对特定目标进行跟踪来反推
血脂异常是动脉粥样硬化、心脑血管疾病的重要危险因素。近年来国内开展的大规模血脂流行病学调查,不同年代的流行病学调查给学者提供了研究不同年代、不同性别、不同年龄、
目的优化中药祁州漏芦的提取工艺。方法采用正交实验法,考察提取溶媒、提取次数和提取时间对提取效率的影响。以β-蜕皮甾酮含量为指标,采用HPLC法测定提取物含量。结果祁州
八大河布依族妇女生育现状的实证研究与思考杨南丽生育问题中的任何具体对象都是特定社区背景下的社会成员。政治状态、经济状态、文化形态的不平衡，两性地位的不平等程度，个体
为研究上隅角插管深度对瓦斯抽采的影响,以党家河煤矿104工作面为背景建立数值模拟模型,使用FLUENT数值模拟软件对抽采前及插管深度为1、3、5 m时工作面及采空区瓦斯浓度分布
<正> 最近,一些读者(包括劳动者个人、用人单位)来信,要求咨询这些问题:企业为了解决富余人员的出路问题,曾采取让职工停薪留职的办法让他们外出打工,有些职工现又要求回原单
鉴于旅行商问题是一个NP难问题,而猴群算法是一种新的群体智能优化算法,因此,利用猴群算法给出旅行商问题的求解。在分析了旅行商问题的特点后,采用整数编码的方式来表示猴群
我国少儿图书出版呈现出日益繁荣的发展态势,不少非少儿类出版社和民营出版公司都在向少儿出版转型。市场需求量大的少儿图书板块,在竞争愈发激烈的新形势下,出版社向高端进