【摘 要】
：
旅行商问题是一个经典的NP完全问题，对多人旅行商问题的求解则更具有意义。以往对求解多人旅行商问题的研究局限于以所有旅行商路径总和最小为优化标准，而对所有旅行商路径最大
【机 构】
：
天津大学系统工程研究所,辽宁科技学院管理系
论文部分内容阅读
旅行商问题是一个经典的NP完全问题，对多人旅行商问题的求解则更具有意义。以往对求解多人旅行商问题的研究局限于以所有旅行商路径总和最小为优化标准，而对所有旅行商路径最大值最小的多旅行商一类问题研究的相对较少。针对所有旅行商路径最大值最小的多旅行商一类问题，用遗传算法优化，并且提出了矩阵解码方法。该方法适于距离对称和非对称的多旅行商问题求解。以距离非对称的多旅行商问题的实例进行了仿真，并对不同交叉算子性能进行了比较。
其他文献
事业单位人员养老保险政策是我国养老保险政策体系的重要组成部分。改革开放后,我国事业单位养老保险政策改革主要经历四个发展阶段。从政策改革的内容分析,事业单位人员参保
微格教学作为训练师范实习生和在职教师授课技能的一种基于实验的教学方法,它能及时发现授课中存在的问题,通过指导教师的辅导和深入讨论,提高实习生的授课能力。通过分析影
目的:探讨参苓白术散联合四神丸治疗腹泻型肠易激综合征的临床应用价值。方法:选择我院收治的腹泻型肠易激综合征病人84例,随机分成治疗组(n=42)与对照组(n=42),对照组运用匹
本文以反义复合词为研究对象。反义复合词是指由两个意义相反或相对的单音节语素所构成的并列式复合词。反义复合词的形成及发展与人类的认知心理密切相关，其演变轨迹充分体现
GCr15钢的球化与渗碳体的形核机制具有密切的联系,为此采用KRC模型和超组元算法,计算了GCr15钢共析转变的相变自由能,根据相变过程能量的变化,分析了片状渗碳体晶核和球状渗
航行船舶不可避免地给黄浦江水质带来了一定的影响 ,文中采取统计学的方法对船舶污染进行量化 ,并在此基础上 ,提出了治理黄浦江船舶污染的对策
海上油田浮式生产储油轮(FPSO)洗舱作业是一项风险很高的作业,为了确保海上油田的安全,洗舱作业一直是采用停产洗车的方式进行。由于海上生产任务繁重,2007年11月,在相继克服
该项调查主要内容包括当代初中学生对历史课程学习兴趣的自我评价,喜欢(不喜欢)学习历史课程的自我归因,对历史课程的学习习惯,对历史教师的教学内容处理能力、组织课堂教学
介绍了珍珠球运动的比赛规则、场地、器材及其运动价值意义,分析韶关学院开展珍珠球运动情况.提出珍珠球运动项目在韶关学院开课的可行性及对策,为韶关学院开展珍珠球运动提