排序方式: 共有47条查询结果,搜索用时 0 毫秒
11.
考虑边位置信息的求解ETSP问题改进贪婪算法 总被引:5,自引:0,他引:5
分析了贪婪算法(Greedy algorithm,GRA)求解欧几里德旅行商问题(Euclidean Traveling SalesmanProblem,ETSP)的求解质量和求解耗时的特点,发现边位置信息是影响GRA的求解质量和求解耗时的主要因素,在Michael模型基础上提出了一种考虑添加边所在位置信息的改进贪婪算法(Improved Greedy algorithm,IMGRA),并阐述了IMGRA的设计思想和相应的构造方法.分别采用IMGRA和GRA求解了90个算例,结果表明:固定参数下的IMGRA平均求解质量较GRA提高55%,求解耗时降低20%.为此,对IMGRA比GRA求解质量更高和求解耗时更短的原因进行了分析. 相似文献
12.
金淳 《数字社区&智能家居》2009,(6)
20世纪80年代以来,随着我国国民经济的持续稳步发展,作为国民经济发展基础行业电力也得到了迅速发展。电网发生事故时及时、有效地掌握故障的信息,对于事故的判断、处理和系统的恢复起到非常关键的作用,继电保护故障信息分析处理系统的建立,实现了在电力系统发生故障后将完整的保护装置动作报告和录波报告迅速传送到省调及相关继电保护部门,使所有关心故障状况的人员(尤其是调度人员)能及时、准确地掌握电网的故障情况,提高事故的分析处理水平。 相似文献
13.
民用木煤气,是林区居民和边远地区居民生活用能源的最佳选择.本文从气化原料、木片含水率、木煤气热值、木煤气成本、安全性问题等诸方面、阐述了发展我国民用木煤气的主要技术问题,指明了它的技术发展方向. 相似文献
14.
随着人们生活水平的提高,民居室内装饰已经蔚然成风。而多姿多彩的装饰玻璃以其纯净、光亮、通透、晶莹、绚丽等特有的风采和魅力,为室内设计和装修提供了得心应手的材料,创造出温馨宜人的室内环境。 1 绚丽多姿的装饰玻璃 1.1 银镜玻璃 高级银镜玻璃是一种新型的装饰玻璃。它是采用现代先进制镜技术在优质浮法玻璃上,经敏化、镀银、镀铜、涂保护漆等一系列工艺制成的。其特点是成象纯正,反射率高,色泽还原度好,影象亮丽自然,即使在潮湿和有蒸汽的环境中也经久耐用,是铝镜的换代产品。大片银镜经切裁、磨边、刻花、喷雕形成不同规格的银镜系列产品,有穿衣镜、浴室镜、卫生镜、整容镜、与高级家具配套的梳妆镜、屏风镜以及喜庆场合作为礼品的礼仪镜等。 相似文献
15.
16.
17.
18.
19.
20.