CN102737346A - Assessment factor rating method for land resources based on ant colony clustering model - Google Patents

Assessment factor rating method for land resources based on ant colony clustering model Download PDF

Info

Publication number
CN102737346A
CN102737346A CN2012102338494A CN201210233849A CN102737346A CN 102737346 A CN102737346 A CN 102737346A CN 2012102338494 A CN2012102338494 A CN 2012102338494A CN 201210233849 A CN201210233849 A CN 201210233849A CN 102737346 A CN102737346 A CN 102737346A
Authority
CN
China
Prior art keywords
ant
artificial ant
grid
factor object
artificial
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN2012102338494A
Other languages
Chinese (zh)
Inventor
刘耀林
赵翔
刘殿锋
何建华
焦利民
唐旭
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Wuhan University WHU
Original Assignee
Wuhan University WHU
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Wuhan University WHU filed Critical Wuhan University WHU
Priority to CN2012102338494A priority Critical patent/CN102737346A/en
Publication of CN102737346A publication Critical patent/CN102737346A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The invention relates to an assessment factor rating method for land resources based on an ant colony clustering model. The method comprises the steps of inputting indexes of scale of each assessment factor; establishing a two-dimensional planar grid according to assessment factor objects, and randomly distributing each assessment factor object on the two-dimensional planar grid; setting artificial ants and randomly distributing the artificial ants on the two-dimensional planar grid; and iteratively picking up and dropping the assessment factor objects in probability through the artificial ants so as to obtain a rating result of the assessment factor objects. The assessment factor rating method for the land resources based on the ant colony clustering model can automatically rate the assessment factor objects and provide technical support for rational use of the land resources.

Description

Evaluation for Soil Resources factor rank division methods based on the ant colony clustering model
Technical field
The invention belongs to land resource automatic Evaluation technical field, particularly relate to a kind of Evaluation for Soil Resources factor rank division methods based on the ant colony clustering model.
Background technology
(1) land resource quality assessment technology
Along with the arrival of 21 century, many global problems such as the population problem of face of mankind, grain security problem are increasingly serious.China is as populous nation, and land resource is rare relatively, how rationally to utilize the soil, realizes that sustainable using of land resources is the current problem that presses for solution.Therefore, adopting the technological means and the method for science that the quality of land resource is estimated, is the necessary means that promotes that land resource is rationally utilized.
Definition according to the FAO of FAO (Food and Agriculture Organization of the United Nation); Evaluation for Soil Resources is meant the process that the soil is assessed to the specific effect of utilizing mode to show; Comprise that aspect attributes such as form to the soil, soil, vegetation, weather carry out quality comprehensive and identify, thereby distinguish and more different soil utilizes mode to suitability degree that evaluation objective showed.Relevant document: [1] FAO.Land Evaluation.Towards a revised framework.2007..Using for reference on the basis of advanced foreign technology, China has formed that the soil that comprises to farming land and construction land grades, the land valuation system that meets current national conditions demand of deciding grade and level, appraisal, appraisal of land suitability, land consolidation utilization evaluation, land deterioration evaluation etc.
When estimating the land resource quality; The land resource quality there is the object such as various factors entity such as business service center, country fair, iirigation water source, road network of appreciable impact, is defined as " the Evaluation for Soil Resources factor " (abbreviating " the evaluation factor " as) or " Evaluation for Soil Resources index ".Because estimating the difference of the scale (or size) of the factor will directly cause estimating function and the effect that the factor possesses and have difference; It also exists tangible different to the spatial dimension of the influence of land quality and intensity, when estimating factorial analysis, also need treat with a certain discrimination.For example in the resource evaluation of urban land; Service facilities such as the business service center that size is different with scale, hospital; The function that it possessed is also different with all kinds of services that can provide, and then spacial influence scope, the mode of action and the intensity of land resource quality is also had nothing in common with each other.Therefore, when carrying out Evaluation for Soil Resources, need it be divided into some ranks, respectively the spacial influence scope and the action intensity of the evaluation factor of different stage be analyzed according to estimating factor scale.Relevant document: [2] State Administration for Quality Supervision and Inspection and Quarantine. urban land deciding grade and level rules (GB/T 18507-2001) [ S ] .2001 that grades; Relevant document: [3] Ministry of Land and Resources. farming land deciding grade and level rules (TD/T 1005-2004) [ S ] .2003.
(2) land resource quality assessment factor rank partitioning technology
Yet the method that at present relevant land valuation factor rank is divided mainly is the evaluation factor scaled index according to the band classification, artificially the land valuation factor is divided into some ranks by the land valuation expert according to self experience.(annotate: scaled index is used to reflect the influence degree of each factor object to the land resource quality, and scaled index is big more, and then its intensity to the land resource quality influence is big more.Scaled index is usually according to calculating by the reaction evaluating factor a series of index comprehensives big or small, scale; Its computing method all have comparatively detailed elaboration in relevant land valuation standard criterion; Like urban land deciding grade and level rules, the farming land deciding grade and level rules etc. of grading, not focal point of the present invention.) its shortcoming is that mainly subjectivity is too strong, the science of results depends critically upon expertise.Therefore, for the more scientific and rational division land valuation factor, and then, must develop more rational land valuation factor rank division methods for land valuation factor space coverage and intensive analysis provide basic data support accurately.
(3) ant colony clustering model
The ant colony clustering model is that a kind of graveyard organizational behavior to ant is carried out the intelligent algorithm that computer simulation realizes, he can realize the automatic cluster to high dimensional data, therefore is applied to the data mining field.In natural ant population; Single ant can be judged in the travelling process and currently runs into the difference of object and surroundings and make corresponding movement: will the object different with surroundings " pick up " and move, simultaneously the object similar with surroundings " put down ".This " picking up " and " putting down " behavior through ant have finally realized analogical object is classified as one type, and different objects are divided into the purpose of multiclass.This mechanism of ant colony clustering model extremely approaches the hierarchical policy of Evaluation for Soil Resources factor object, is about to the close object of scaled index and is divided into one-level, and different objects then is divided in the different ranks.The correlation technique appearance that the ant colony clustering model is applied to the land resource quality assessment is not arranged at present as yet.
Summary of the invention
To the limitation of estimating factor rank division methods in the existing Evaluation for Soil Resources, invent the Evaluation for Soil Resources factor rank division methods based on the ant colony clustering model of a kind of intellectuality, robotization.The influence of estimating factor pair land resource quality for scientific and reasonable research and analysis provides basic basis accurately, for reasonable, sustainable use land resource provide the technical method support.
Technical scheme of the present invention is a kind of Evaluation for Soil Resources factor rank division methods based on the ant colony clustering model, may further comprise the steps:
Step 1, the scaled index of factor object is respectively estimated in input;
Step 2 according to the quantity N that estimates factor object, makes up the two dimensional surface grid of a big or small N * N, and each evaluation factor object is assigned randomly on the two dimensional surface grid;
Step 3 is provided with the only artificial ant of M, and the only artificial ant of M is assigned randomly on the two dimensional surface grid, and it is 0 that iterations is set, and the status indication of every artificial ant is non-loaded;
Step 4 is carried out following substep to every artificial ant,
Step 4.1, artificial ant is moved a grid towards direction at random;
Step 4.2 judges in the current grid at artificial ant place whether the factor of evaluation object is arranged, and then directly gets into step 4.3 if having, and does not then return execution in step 4.1 if having, and estimates factor object up to running into, and gets into step 4.3;
Step 4.3 judges whether the state of artificial ant is non-loaded,
If load is arranged, artificial ant is by probability P dPut down the evaluation factor object of load, estimate factor object if artificial ant is successfully put down, artificial ant state is changed to non-loaded, otherwise artificial ant keeps the evaluation factor object of load; Said probability P dSimilarity according to scaled index between the evaluation factor object of grid around in the evaluation factor object of artificial ant present load and the artificial ant visual range is confirmed;
If non-loaded, artificial ant is by probability P pPick up current grid inner evaluation factor object, estimate factor object, artificial ant state has been changed to load if artificial ant is successfully picked up; Said probability P pSimilarity according to scaled index between the evaluation factor object of grid around in evaluation factor object in the current grid and the artificial ant visual range is confirmed;
Step 5, all artificial ants move a grid towards at random direction respectively, and wherein state is that loaded artificial ant is by probability P dPut down and estimate factor object, iterations adds 1; Estimate factor object if certain only artificial ant is successfully put down, change to artificial ant state non-loaded; Said probability P dSimilarity according to scaled index between the evaluation factor object of grid around in the evaluation factor object of artificial ant present load and the artificial ant visual range is confirmed;
Step 6 is returned step 4 and is repeated, and reaches preset iterations n until iterations, obtains estimating factor object classification results.
And, in step 4.3 and the step 5, probability P dComputing formula following,
P d = ( λ 2 γ 2 + λ 2 ) 2
In the formula, γ 2Be one greater than 0 parameter, λ 2Be in evaluation factor object and the artificial ant visual range of artificial ant present load around the similarity of scaled index between the evaluation factor object of grid;
λ 2 = max { 0 , 1 S 2 Σ i ∈ Neighbor ( 1 - | SI o - SI i γ | ) }
In the formula, γ be one (0-1] parameter, s is the parameter of number of grid around being used for confirming in the artificial ant visual range, SI iBe the scaled index of grid inner evaluation factor object i around certain in the artificial ant visual range, Neighbor is set of the evaluation factor object of grid around all in the artificial ant visual range, SI oIt is the scaled index of the evaluation factor object of artificial ant present load.
And, in the step 4.3, probability P pComputing formula following,
P p = ( γ 1 γ 1 + λ 1 ) 2
In the formula, γ 1Be one greater than 0 parameter; λ 1Be in current grid inner evaluation factor object and the artificial ant visual range around the similarity of scaled index between the evaluation factor object of grid;
λ 1 = max { 0 , 1 S 2 Σ i ∈ Neighbor ( 1 - | SI cur - SI i γ | ) }
In the formula, γ be one (0-1] parameter, s is the parameter of number of grid around being used for confirming in the artificial ant visual range, SI iBe the scaled index of grid inner evaluation factor object i around certain in the artificial ant visual range, Neighbor is set of the evaluation factor object of grid around all in the artificial ant visual range, SI CurIt is the scaled index of current grid inner evaluation factor object.
The present invention introduces the ant colony clustering model and estimates factor object classification field, and combines to estimate the basic characteristics of factor object classification, designs suitable ant colony clustering model.Advantage of the present invention: have simple, robotization, intelligent characteristics generally; Various evaluation factor rank division methods with respect to widespread use in actual engineering at present; The problem that the present invention mainly solves has: (1) makes full use of the ant colony clustering model algorithm in the advantage of clustering problem aspect finding the solution, and the ant colony clustering model is introduced estimated finding the solution of factor rank partition problem; (2), made up and be applicable to the ant colony clustering model of estimating the division of factor rank according to the characteristics of estimating factor rank partition problem; (3) the present invention can estimate the classification of factor object automatically, for the factor impact analysis of land resource quality assessment provides science, basic basis accurately, and then technical support is provided for the reasonable utilization that promotes land resource.
Description of drawings
Fig. 1 is the process principle figure of the embodiment of the invention;
Fig. 2 for the embodiment of the invention will estimate factor object at random be assigned to the synoptic diagram on the two dimensional surface grid;
Fig. 3 for the embodiment of the invention with artificial ant at random be assigned to the synoptic diagram on the two dimensional surface grid;
The synoptic diagram that Fig. 4 creeps in plane grid for artificial ant in the embodiment of the invention;
Fig. 5 is the direction synoptic diagram of in plane grid, creeping of artificial ant in the embodiment of the invention, and wherein Fig. 5 a is the situation that ant has 8 directions to creep, and Fig. 5 b is the situation that ant has 5 directions to creep, and Fig. 5 c is the situation that ant has 3 directions to creep;
Fig. 6 is the visual range synoptic diagram of artificial ant in plane grid in the embodiment of the invention, the visual range of ant when wherein Fig. 6 a is s=1, the visual range of ant when Fig. 6 b is s=3, the visual range of ant when Fig. 6 c is s=5.
Embodiment
Specify technical scheme of the present invention below in conjunction with accompanying drawing and embodiment.
Like Fig. 1, the land resource quality assessment factor rank division methods based on the ant colony clustering model of embodiment of the invention design is mainly constantly creeped through ant and is picked up factor object, creeps and put down factor object, obtains hierarchy.Can adopt computer software technology to realize automatic operational scheme by those skilled in the art during practical implementation.The realization flow of embodiment may further comprise the steps:
Step 1, the scaled index of factor object is respectively estimated in input.
Embodiment imports a certain type of scaled index of estimating the factor (like business service center).Wherein scaled index is used to reflect the scale of this evaluation factor, is obtained by a series of indexs (like teacher's number of school, floor area of building etc.) COMPREHENSIVE CALCULATING usually, and the non-focal point of the present invention of its computing method specifically can be referring to relevant land valuation rules.Can be designated as SI, wherein the span of SI is the real number of [0-100].
Step 2 according to the quantity N that estimates factor object, makes up the two dimensional surface grid of a big or small N * N, and each evaluation factor object is assigned randomly on the two dimensional surface grid.
Each estimate the locus of the factor can number represent with ranks (Row, Col).The evaluation factor object of embodiment distributes realizes seeing that accompanying drawing 2:N factor object to be allocated is respectively factor object 1, factor object 2, factor object 3, factor object 4... factor object N; For after each estimates factor object distribution ranks at random number, the distribution on the two dimensional surface grid is as shown in the figure.
During practical implementation, estimate adoptable data structure of factor object such as following table:
The data structure of factor object
Field name Field type Explanation
ID int Object number
SI float Scaled index
Row int The row of object in grid number
Col int The row of object in grid number
Step 3 is provided with the only artificial ant of M, and the only artificial ant of M is assigned randomly on the two dimensional surface grid, and it is 0 that iterations is set, and the status indication of every artificial ant is non-loaded.
Can the only artificial ant of M be assigned on the two dimensional surface grid through Random assignment ranks number.Wherein, the value of M must be less than the value of N.Divide this particular problem according to estimating factor rank, suggestion M desirable [0.05-0.2] times N.The artificial ant of embodiment is distributed and realizes seeing that accompanying drawing 3:M artificial ant is designated as ant 1, ant 2... ant M respectively, for behind every ant Random assignment ranks number, has obtained Random assignment and has estimated the two dimensional surface grid behind factor object and the artificial ant.
During practical implementation, adoptable data structure of artificial ant such as following table:
The data structure of artificial ant
Field name Field type Explanation
ID int Object number
FID int The current factor object of bearing of ant
Row int The row of object in grid number
Col int The row of object in grid number
Step 4, every artificial ant is carried out following substep:
Step 4.1, artificial ant is moved a grid towards direction at random.
For certain only artificial ant, its moving direction in the two dimensional surface grid has 8 kinds maybe.Therefore,, can generate an integer random number between [1-8] at random,, and adjust its row column number value by its moving direction of random number decision that generates moving should the manual work ant time.The mode that artificial ant is moved in the enforcement sees that 4,8 kinds of ant moving directions of accompanying drawing define and corresponding ranks computing formula is following:
1:Col=Col-1,Row=Row-1
2:Col=Col,Row=Row-1
3:Col=Col+1,Row=Row-1
4:Col=Col+1,Row=Row
5:Col=Col+1,Row=Row+1
6:Col=Col,Row=Row+1
7:Col=Col-1,Row=Row+1
8:Col=Col-1,Row=Row
Must guarantee that ant is mobile in grid plan; The ranks that are ant number must be positioned between [1-N]; Therefore the direction ratio of when ant is in the edge, can creeping is less, as ant among Fig. 5 a have that 8 directions can be creeped, ant has that 5 directions can be creeped among Fig. 5 b, ant has 3 directions to creep among Fig. 5 c.
Step 4.2 judges in the current grid at artificial ant place whether the factor of evaluation object is arranged, and then directly gets into step 4.3 if having, and does not then return execution in step 4.1 if having, and estimates factor object up to running into, and gets into step 4.3.
If do not estimate factor object in the current grid at artificial ant place, that can not stop moves always, estimates factor object up to running into.
Step 4.3 judges whether the state of artificial ant is non-loaded.
Because to put down load is to be undertaken by probability, remove for the first time the execution in step 4.3, all have part in the only artificial ant of M and have load, so this determining step is set.
If load is arranged, artificial ant is by probability P dPut down the evaluation factor object of load, estimate factor object if artificial ant is successfully put down, artificial ant state is changed to non-loaded, otherwise artificial ant keeps the evaluation factor object of load; Said probability P dSimilarity according to scaled index between the evaluation factor object of grid around in the evaluation factor object of artificial ant present load and the artificial ant visual range is confirmed.Artificial ant is according to probability P dPut down estimate factor object concrete realization can for, calculate P dAnd produce [0-1] random number, if this random number is less than or equal to P d, ant is just put down this object of load, otherwise does not put down.
Among the embodiment, probability P dComputing formula following,
P d = ( λ 2 γ 2 + λ 2 ) 2
In the formula, γ 2Be one and rule of thumb be provided with by the domain expert usually, to estimating this particular problem of factor object classification, γ greater than 0 parameter 2The suggestion span be [0.4-0.6].λ 2Be in evaluation factor object and the artificial ant visual range of artificial ant present load around the similarity of scaled index between the evaluation factor object of grid:
λ 2 = max { 0 , 1 S 2 Σ i ∈ Neighbor ( 1 - | SI o - SI i γ | ) }
In the formula, γ be one (0-1] parameter, s is the parameter of number of grid around being used for confirming in the artificial ant visual range, SI iBe the scaled index of grid inner evaluation factor object i around certain in the artificial ant visual range, Neighbor is set of the evaluation factor object of grid around all in the artificial ant visual range, SI oIt is the scaled index of the evaluation factor object of artificial ant present load.
If non-loaded, artificial ant is by probability P pPick up current grid inner evaluation factor object, estimate factor object, artificial ant state has been changed to load if artificial ant is successfully picked up; Said probability P pSimilarity according to scaled index between the evaluation factor object of grid around in evaluation factor object in the current grid and the artificial ant visual range is confirmed.The evaluation factor object that artificial ant is picked up will move along with artificial ant together.Artificial ant is according to probability P pPick up current grid inner evaluation factor object concrete realization can for, calculate P pAnd produce [0-1] random number, if this random number is less than or equal to P p, ant is just picked up this object, otherwise does not pick up.So P pNear 1, the possibility that ant is picked up object is just big more more.
Among the embodiment, probability P pComputing formula following,
P p = ( γ 1 γ 1 + λ 1 ) 2
In the formula, γ 1Be one and rule of thumb be provided with in advance by the domain expert usually, to estimating this particular problem of factor object classification, γ greater than 0 parameter 1The suggestion span be [0.4-0.6]; λ 1Be in current grid inner evaluation factor object and the artificial ant visual range around the similarity of scaled index between the evaluation factor object of grid;
λ 1 = max { 0 , 1 S 2 Σ i ∈ Neighbor ( 1 - | SI cur - SI i γ | ) }
In the formula, γ be one (0-1] parameter, s is the parameter of number of grid around being used for confirming in the artificial ant visual range.SI iBe the scaled index of grid inner evaluation factor object i around certain in the artificial ant visual range, Neighbor is set of the evaluation factor object of grid around all in the artificial ant visual range, SI CurIt is the scaled index of current grid inner evaluation factor object.
γ rule of thumb is provided with by the domain expert usually, and according to the distributed area of estimating factor scaled index, the span of suggestion γ is [0.4-0.9].The s value rule of thumb is provided with by the domain expert according to the quantity of N usually, and the suggestion value is the odd number between [3-9], and s was greater than 1 o'clock, and number of grid was s around artificial ant visual range was interior 2-1.N numerical value is big more, and it is big more to establish s.Usually s is big more, can access classification results preferably, but also can increase calculated amount simultaneously.Shown in Fig. 6 a, the visual range of ant is the current grid at ant self place during s=1; Shown in Fig. 6 b, grid around the visual range of ant comprises on every side 8 during s=3; Shown in Fig. 6 c, grid around the visual range of ant comprises on every side 24 during s=5.
Step 5, all artificial ants move a grid towards at random direction respectively, and wherein state is that loaded artificial ant is by probability P dPut down and estimate factor object, iterations adds 1; Estimate factor object if certain only artificial ant is successfully put down, change to artificial ant state non-loaded; Said probability P dSimilarity according to scaled index between the evaluation factor object of grid around in the evaluation factor object of artificial ant present load and the artificial ant visual range is confirmed.
Among the embodiment, the mode that artificial ant is moved is consistent with step 4.1, probability P dCalculating consistent with step 4.3.
Step 6 is returned step 4 and is repeated, and reaches preset iterations n until iterations, obtains estimating factor object classification results.When N is big more, the value of n is also big more as required during practical implementation.According to problem scale, span can be at 200-10000 usually.
When initial, estimate factor pair as if dispersion stochastic distribution on the two dimensional surface grid of N * N for N.After M ant of process creeps, estimate factor object for N and can on grid, assemble in heaps.Each gathering center is exactly a rank.What gathering centers are statistics have, just to what ranks should be arranged.For example, 100 objects are creeped after the cluster through ant, possibly on grid, occur 7 accumulation area, and then correspondence has 7 ranks.Along with the increase of iterations, the number of assembling the center is fewer and feweri.Carry out through iteration, obtain final classification results.
Specific embodiment described herein only is that the present invention's spirit is illustrated.Person of ordinary skill in the field of the present invention can make various modifications or replenishes or adopt similar mode to substitute described specific embodiment, but can't depart from spirit of the present invention or surmount the defined scope of appended claims.

Claims (3)

1. the Evaluation for Soil Resources factor rank division methods based on the ant colony clustering model is characterized in that, may further comprise the steps:
Step 1, the scaled index of factor object is respectively estimated in input;
Step 2 according to the quantity N that estimates factor object, makes up the two dimensional surface grid of a big or small N * N, and each evaluation factor object is assigned randomly on the two dimensional surface grid;
Step 3 is provided with the only artificial ant of M, and the only artificial ant of M is assigned randomly on the two dimensional surface grid, and it is 0 that iterations is set, and the status indication of every artificial ant is non-loaded;
Step 4 is carried out following substep to every artificial ant,
Step 4.1, artificial ant is moved a grid towards direction at random;
Step 4.2 judges in the current grid at artificial ant place whether the factor of evaluation object is arranged, and then directly gets into step 4.3 if having, and does not then return execution in step 4.1 if having, and estimates factor object up to running into, and gets into step 4.3;
Step 4.3 judges whether the state of artificial ant is non-loaded,
If load is arranged, artificial ant is by probability P dPut down the evaluation factor object of load, estimate factor object if artificial ant is successfully put down, artificial ant state is changed to non-loaded, otherwise artificial ant keeps the evaluation factor object of load; Said probability P dSimilarity according to scaled index between the evaluation factor object of grid around in the evaluation factor object of artificial ant present load and the artificial ant visual range is confirmed;
If non-loaded, artificial ant is by probability P pPick up current grid inner evaluation factor object, estimate factor object, artificial ant state has been changed to load if artificial ant is successfully picked up; Said probability P pSimilarity according to scaled index between the evaluation factor object of grid around in evaluation factor object in the current grid and the artificial ant visual range is confirmed;
Step 5, all artificial ants move a grid towards at random direction respectively, and wherein state is that loaded artificial ant is by probability P dPut down and estimate factor object, iterations adds 1; Estimate factor object if certain only artificial ant is successfully put down, change to artificial ant state non-loaded; Said probability P dSimilarity according to scaled index between the evaluation factor object of grid around in the evaluation factor object of artificial ant present load and the artificial ant visual range is confirmed;
Step 6 is returned step 4 and is repeated, and reaches preset iterations n until iterations, obtains estimating factor object classification results.
2. according to claim 1 based on the Evaluation for Soil Resources factor rank division methods of ant colony clustering model, it is characterized in that: in step 4.3 and the step 5, probability P dComputing formula following,
P d = ( λ 2 γ 2 + λ 2 ) 2
In the formula, γ 2Be one greater than 0 parameter, λ 2Be in evaluation factor object and the artificial ant visual range of artificial ant present load around the similarity of scaled index between the evaluation factor object of grid;
λ 2 = max { 0 , 1 S 2 Σ i ∈ Neighbor ( 1 - | SI o - SI i γ | ) }
In the formula, γ be one (0-1] parameter, s is the parameter of number of grid around being used for confirming in the artificial ant visual range, SI iBe the scaled index of grid inner evaluation factor object i around certain in the artificial ant visual range, Neighbor is set of the evaluation factor object of grid around all in the artificial ant visual range, SI oIt is the scaled index of the evaluation factor object of artificial ant present load.
3. according to claim 1 based on the Evaluation for Soil Resources factor rank division methods of ant colony clustering model, it is characterized in that: in the step 4.3, probability P pComputing formula following,
P p = ( γ 1 γ 1 + λ 1 ) 2
In the formula, γ 1Be one greater than 0 parameter; λ 1Be in current grid inner evaluation factor object and the artificial ant visual range around the similarity of scaled index between the evaluation factor object of grid;
λ 1 = max { 0 , 1 S 2 Σ i ∈ Neighbor ( 1 - | SI cur - SI i γ | ) }
In the formula, γ be one (0-1] parameter, s is the parameter of number of grid around being used for confirming in the artificial ant visual range, SI iBe the scaled index of grid inner evaluation factor object i around certain in the artificial ant visual range, Neighbor is set of the evaluation factor object of grid around all in the artificial ant visual range, SI CurIt is the scaled index of current grid inner evaluation factor object.
CN2012102338494A 2012-07-06 2012-07-06 Assessment factor rating method for land resources based on ant colony clustering model Pending CN102737346A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2012102338494A CN102737346A (en) 2012-07-06 2012-07-06 Assessment factor rating method for land resources based on ant colony clustering model

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2012102338494A CN102737346A (en) 2012-07-06 2012-07-06 Assessment factor rating method for land resources based on ant colony clustering model

Publications (1)

Publication Number Publication Date
CN102737346A true CN102737346A (en) 2012-10-17

Family

ID=46992785

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2012102338494A Pending CN102737346A (en) 2012-07-06 2012-07-06 Assessment factor rating method for land resources based on ant colony clustering model

Country Status (1)

Country Link
CN (1) CN102737346A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103310275A (en) * 2013-06-25 2013-09-18 北京航空航天大学 Novel codebook design method based on ant colony clustering and genetic algorithm

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040143560A1 (en) * 2003-01-20 2004-07-22 Chun Bao Zhu Path searching system using multiple groups of cooperating agents and method thereof
CN100590649C (en) * 2008-02-27 2010-02-17 中山大学 Protein folding optimizing method based on ant group algorithm

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040143560A1 (en) * 2003-01-20 2004-07-22 Chun Bao Zhu Path searching system using multiple groups of cooperating agents and method thereof
CN100590649C (en) * 2008-02-27 2010-02-17 中山大学 Protein folding optimizing method based on ant group algorithm

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
史忠植: "《高级人工智能》", 1 July 2011, article "蚁群聚类方法", pages: 314-319 *
李明: "蚁群算法在土地利用结构优化模型中的应用", 《安徽农业科学》, no. 14, 31 May 2011 (2011-05-31), pages 8461 - 8462 *
高小永: "基于多目标蚁群算法的土地利用优化配置", 《中国博士学位论文全文数据库基础科学辑》, no. 10, 15 October 2010 (2010-10-15) *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103310275A (en) * 2013-06-25 2013-09-18 北京航空航天大学 Novel codebook design method based on ant colony clustering and genetic algorithm
CN103310275B (en) * 2013-06-25 2016-03-16 北京航空航天大学 Based on the Novel codebook design method of ant colony clustering and genetic algorithm

Similar Documents

Publication Publication Date Title
Carnevale et al. An integrated assessment tool to define effective air quality policies at regional scale
Davey et al. Optimal road design through ecologically sensitive areas considering animal migration dynamics
Yin et al. A simple method for estimating species abundance from occurrence maps
Jafari et al. Dynamic simulation of urban expansion through a CA-Markov model Case study: Hyrcanian region, Gilan, Iran
Bleich et al. Habitat use by a desert ungulate: predicting effects of water availability on mountain sheep
Xie et al. Spatial logistic regression and GIS to model rural-urban land conversion
Brown et al. Predicting impacts of future human population growth and development on occupancy rates of forest-dependent birds
CN102867217A (en) Projection pursuit-based risk evaluation method for meteorological disasters of facility agriculture
Yackulic et al. The spatial structure of hunter access determines the local abundance of forest elephants (Loxodonta africana cyclotis)
Nguyen et al. A comprehensive risk assessment model based on a fuzzy synthetic evaluation approach for green building projects: the case of Vietnam
Lu et al. An integrated GIS-based interval-probabilistic programming model for land-use planning management under uncertainty—a case study at Suzhou, China
Marta et al. Cost-effective spatial sampling designs for field surveys of species distribution
Leugger et al. Dispersal and habitat dynamics shape the genetic structure of the Northern chamois in the Alps
Alturk et al. Multi-criteria land use suitability analysis for the spatial distribution of cattle farming under land use change modeling scenarios in Thrace Region, Turkey
Kolb et al. Land use and cover change modeling as an integration framework: A mixed methods approach for the Southern Coast of Jalisco (Western Mexico)
Parent et al. Simulating future forest fragmentation in a Connecticut region undergoing suburbanization
CN103268391A (en) Naive-Bayes-based adaptive lightning disaster risk estimation method
CN102663562A (en) Method for grading land resource evaluation factors based on clonal selection algorithm
Chawla et al. Extending data mining for spatial applications: A case study in predicting nest locations
CN106503447B (en) Rapid processing method for non-point source pollution discharge list
CN112651611A (en) Resource environment bearing capacity evaluation method based on geospatial intelligent analysis
CN102737346A (en) Assessment factor rating method for land resources based on ant colony clustering model
Sells et al. Predicted connectivity pathways between grizzly bear ecosystems in Western Montana
CN116187495A (en) Method, device and equipment for selecting slow traffic site address based on multi-model coupling
Dragan et al. USING GIS FOR THE OPTIMIZATION OF PUPILS TRANSPORTATION: THE CASE OF LASKO MUNICIPALITY

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20121017