CAJ | 학술논문

对城市公园道路的规划特定的两个问题给出了设计方案。该方案基于遗传算法的思想并对其改进优化，以园内道路总长为目标函数，合理地选择迭代次数和变异概率，在不同的限定条件下，分别得出了两个问题的解决方案并大幅降低了问题的复杂度和计算量，有效地处理传统算法难以解决的复杂问题。最后给出了算法的改进方案，并对该算法应用做了进一步的推广。
대성시공완도로적규화특정적량개문제급출료설계방안。해방안기우유전산법적사상병대기개진우화，이완내도로총장위목표함수，합리지선택질대차수화변이개솔，재불동적한정조건하，분별득출료량개문제적해결방안병대폭강저료문제적복잡도화계산량，유효지처리전통산법난이해결적복잡문제。최후급출료산법적개진방안，병대해산법응용주료진일보적추엄。
A design scheme of city park road on two specific problems is proposed in this paper. Based on the idea of genetic algorithm and its improvement, this scheme selects the park road overall length as the objective func- tion and chooses a reasonable iterations and the probability of mutation to propose better solutions under different re- strained conditions. The complexity and calculated load are greatly reduced. This design scheme solves effectively the complex problems which are difficult to solve by traditional scheme. Finally, the improvement of this algorithm and the further promotion of the algorithm applied are introduced.