基于遗传算法的太阳影子定位模型及研究.pdfVIP

Hans Journal of Data Mining 数据挖掘, 2016, 6(1), 68-80 Published Online January 2016 in Hans. /journal/hjdm /10.12677/hjdm.2016.61009 The Sun Shadow Position Model on Gene Algorithms Hui Zhang Department of Applied Chemistry, Chemical Engineering Institute, Qinghai University, Xining Qinghai th th th Received: Jan. 7 , 2016; accepted: Jan. 25 , 2016; published: Jan. 28 , 2016 Copyright © 2016 by author and Hans Publishers Inc. This work is licensed under the Creative Commons Attribution International License (CC BY). /licenses/by/4.0/ Abstract Based on the straight rod as the research object, this paper uses the quadratic fitting method, genetic algorithm and the quantum genetic algorithm (ga) to deal with shadow data and video, to set up the sun’s shadow positioning model, from which the location and date can be concluded. Firstly, we trans- form some pictures in the video and extract gray level matrix, process rod and rod shadow matrix in binarization; secondly, calculate the shadow length at different times by the relationship of the pro- portional, through the quadratic fitting for the approximate scope of longitude; then, mesh edit the la- titude and longitude, iterate through all the points by the heuristic algorithm; finally, we regard the shadow got by the latitude and longitude and the actual shadow as the objective function. When mod- eling, we find that the heuristic algorithm’s convergence speed is slow, therefore we use the genetic algorithm to the global search. In order to determine the possible date, we set up the sun shadow lo- cating model which is based on genetic algorithm with binary coding to initialize the population, con- verted to a decimal calculation fitness, through iteration obtain the geographic coordin