【摘 要】
：
着色旅行商问题(Colored Traveling Salesman Problem,CTSP)是一种泛化的多旅行商问题,对其研究有着重要的理论价值和实际意义。针对目前总旅行路径最短的目标无法体现个体的
【机 构】
：
东南大学自动化学院; 东南大学"复杂工程系统测量与控制"教育部重点实验室;
【基金项目】
：
国家自然科学基金资助,项目批准号:61374069,61374148
论文部分内容阅读
着色旅行商问题(Colored Traveling Salesman Problem,CTSP)是一种泛化的多旅行商问题,对其研究有着重要的理论价值和实际意义。针对目前总旅行路径最短的目标无法体现个体的负载差异的问题,提出了连环CTSP的最大值最小化问题,旨在最小化最大的个体路径,尽量均衡个体的负载,提高实际系统的运行效率。连环CTSP是NP难的,而且非线性目标函数的引入又使其由线性变为非线性,因此求解很困难。为解决该问题,提出双染色体编码的遗传算法,并结合贪婪操作、爬山操作和模拟退火操作加以改进。大量仿真实验验证了算法的有效性。
其他文献
目前幼儿体育教育开始向体验式的互动模式进行转变,更加关注幼儿在体育活动中的互动表现和合作表现,让幼儿通过体育活动完善自身的行为。
At present, the children’s phys
为了提高水泥基建筑材料在西南地区适用性，采用适量磨细粉煤灰复合水泥净浆进行试验。研究结果表明：掺入磨细粉煤灰后，水泥的抗化学侵蚀性能、干缩、抗碳化、抗冻性能都得到明显
目的:探讨腹膜后低度恶性肌纤维母细胞肉瘤(LGMS)的临床特征及其诊治。方法:回顾性分析2000年1月～2010年5月我院收治3例经病理确诊的腹膜后LGMS患者的临床资料。其中男2例,女1
应用几何变换的观点,证明平面几何题,是对传统的欧氏几何进行改革的一个重要方面.本文应用仿射变换证明平面几何竞赛题举例说明.
爱国主义是中华民族的民族心、民族魂。在5000多年中华文明的历史长河中，中国人民的爱国主义精神始终如日初升、如月之恒，促进中华民族全体成员团结一致、众志成城，激励一代代中
苏教版《实验化学（选修）》第62页研究电化学问题时提到铜锌原电池（又称丹尼尔电池1的两种电解质溶液之间需要用盐桥连接起来。利用盐桥可沟通两个半电池，降低液接电势，保持电荷平
现有可再生能源价格机制和补贴政策是否能够继续适应并满足可再生能源的科学发展,是一个亟待研究、总结和反思的问题.分析风光储项目技术选型及造价,选取典型风光储项目,分析
合成了一种新的带羟基的螺环原碳酸酯，根据它与ＭＤＩ或ＨＤＩ的不同配比，制备了分子量不同的预聚物，其结构得到了核磁和红外数据的证实。用示差扫描量热仪和红外跟踪环氧树脂及其与预聚物混
拉深件在模具设计之前，必须先进行毛坯尺寸计算。我公司的拉深零件大都为旋转体，毛坯尺寸的计算是采用等体积法确定圆形毛坯的直径。