📄 118-125.html
字号:
<HTML>
<HEAD>
<META name=vsisbn content="0849398010">
<META name=vstitle content="Industrial Applications of Genetic Algorithms">
<META name=vsauthor content="Charles Karr; L. Michael Freeman">
<META name=vsimprint content="CRC Press">
<META name=vspublisher content="CRC Press LLC">
<META name=vspubdate content="12/01/98">
<META name=vscategory content="Web and Software Development: Artificial Intelligence: Other">
<TITLE>Industrial Applications of Genetic Algorithms:Using a Genetic Algorithm to Determine the Optimum Two-Impulse Transfer Between Coplanar, Elliptical Orbits</TITLE>
<!-- HEADER -->
<STYLE type="text/css">
<!--
A:hover {
color : Red;
}
-->
</STYLE>
<META NAME="ROBOTS" CONTENT="NOINDEX, NOFOLLOW">
<!--ISBN=0849398010//-->
<!--TITLE=Industrial Applications of Genetic Algorithms//-->
<!--AUTHOR=Charles Karr//-->
<!--AUTHOR=L. Michael Freeman//-->
<!--PUBLISHER=CRC Press LLC//-->
<!--IMPRINT=CRC Press//-->
<!--CHAPTER=7//-->
<!--PAGES=118-125//-->
<!--UNASSIGNED1//-->
<!--UNASSIGNED2//-->
<CENTER>
<TABLE BORDER>
<TR>
<TD><A HREF="115-118.html">Previous</A></TD>
<TD><A HREF="../ewtoc.html">Table of Contents</A></TD>
<TD><A HREF="125-133.html">Next</A></TD>
</TR>
</TABLE>
</CENTER>
<P><BR></P>
<P><FONT SIZE="+1"><B>TEST CASES</B></FONT></P>
<P>The GA is implemented with the equations shown in the previous section. The specific GA used was developed by Smith, Goldberg, and Earickson [4]. It is a simple genetic algorithm written in the C programming language, and is run on a UNIX operating system. All of these cases in this chapter use populations of 200 and 50 generations. Further details of this particular GA code can be found in [4].
</P>
<P>In order to verify the validity of using a GA to solve a problem of this type, several test cases are run which have known solutions. These test cases are the Hohmann transfer [1] and the two cases defined in Lawden [2] - aligned elliptical orbits and non-aligned elliptical orbits of the same size. All three cases are described in more detail below.</P>
<P><FONT SIZE="+1"><B><I>Hohmann Transfer</I></B></FONT></P>
<P>The first test case that is evaluated using the GA is the Hohmann transfer. This transfer is composed of a circular (<I>e</I> = 0) initial and final orbit. The specific parameters of the initial and final ellipses are</P>
<P ALIGN="CENTER"><IMG SRC="images/07-13d.jpg"></P>
<P>where DU refers to the canonical distance unit. Since the GA must be given the set of possible values to try for the parameters, a range for each parameter is specified. For this case, the possible values allowed for the parameters, <I>e</I>, <I>p</I>, and ω, are 0 to 0.99, 0 to 10 DU, and 0 to 360°, respectively. The resulting transfer orbit is shown in Figure 7.5. The initial, transfer and final orbits are denoted by an <I>i</I>, <I>tr</I>, and <IMG SRC="images/07-20i.jpg">, respectively. As can be seen in Figure 7.5, the transfer ellipse is not exactly tangent to the initial and final ellipses as the Hohmann transfer requires. This illustrates the pseudo-random, “brute force” optimization associated with the GA search. Although this solution is not the known best, it is remarkably accurate for being found with such relative ease.</P>
<P>If a more accurate solution is desired for a problem such as this, the GA can be modified slightly to facilitate this. If the range of the best solution can be identified to some “ball park” range, the maximum and minimum values for a parameter can be modified to be this narrower range. By narrowing the range of a parameter, the search space is decreased to include only the most useful parameter values. If this is done successfully, the GA will have an easier task of determining the optimum values because it will have fewer “useless” values to process.</P>
<P><A NAME="Fig5"></A><A HREF="javascript:displayWindow('images/07-05.jpg',400,397)"><IMG SRC="images/07-05t.jpg"></A>
<BR><A HREF="javascript:displayWindow('images/07-05.jpg',400,397)"><FONT COLOR="#000077"><B>Figure 7.5</B></FONT></A> Result for the initial computation of the transfer orbit for circular initial and final orbits.</P>
<P>The narrowing of the parameter range is done for each of the test cases to check the results found using the GA. For the Hohmann transfer case, the ranges of <I>e</I> and <I>p</I> are narrowed to 0.2 to 0.5 and 1 to 2 DU, respectively. The range of ω is reduced drastically to 0 to 0.1 radians. This large reduction in range is justified because ω for the Hohmann transfer case carries no meaning, due to the fact that the initial and final orbits are circular. After these parameter ranges are narrowed, the resulting transfer orbit is shown in Figure 7.6.</P>
<P><A NAME="Fig6"></A><A HREF="javascript:displayWindow('images/07-06.jpg',330,346)"><IMG SRC="images/07-06t.jpg"></A>
<BR><A HREF="javascript:displayWindow('images/07-06.jpg',330,346)"><FONT COLOR="#000077"><B>Figure 7.6</B></FONT></A> Transfer orbit result for circular initial and final orbits, after narrowing parameters.</P>
<P>This figure displays, almost exactly, the Hohmann transfer solution. Between the solution shown in Figure 7.5 and the one shown in Figure 7.6, the <I>V</I> requirements are reduced by 34% as a result of reducing the list of possible parameters to be used by the GA.</P>
<P><FONT SIZE="+1"><B><I>Transfer between Aligned Ellipses</I></B></FONT></P>
<P>The second case is one described in Lawden [2]. For this test case, the parameters specifying the initial and final ellipses are
</P>
<P ALIGN="CENTER"><IMG SRC="images/07-14d.jpg"></P>
<P>For the first implementation of the GA, the parameter ranges are 0 to 0.99 for eccentricity, 0 to 10 DU for the semi-latus rectum, and 0 to 2π for the orientation angle. After the initial run of the genetic algorithm, the optimum orbit is shown in Figure 7.7. Then, the parameter ranges are narrowed to 0.5 to 0.99 for <I>e</I>, 1 to 2 DU for <I>p</I>, and 0 to 0.1 radians for ω, in order to obtain a more accurate solution. Figure 7.8 displays the transfer ellipse obtained from the reduction of the parameter ranges.</P>
<P><A NAME="Fig7"></A><A HREF="javascript:displayWindow('images/07-07.jpg',400,353)"><IMG SRC="images/07-07t.jpg"></A>
<BR><A HREF="javascript:displayWindow('images/07-07.jpg',400,353)"><FONT COLOR="#000077"><B>Figure 7.7</B></FONT></A> Initial solution for aligned orbits.</P>
<P><A NAME="Fig8"></A><A HREF="javascript:displayWindow('images/07-08.jpg',400,376)"><IMG SRC="images/07-08t.jpg"></A>
<BR><A HREF="javascript:displayWindow('images/07-08.jpg',400,376)"><FONT COLOR="#000077"><B>Figure 7.8</B></FONT></A> Transfer orbit solution for aligned elliptical orbits, after the parameter ranges have been reduced.</P>
<P>For this case, the optimum transfer as described in Lawden is found. By narrowing the parameter ranges, the required <IMG SRC="images/07-21i.jpg"> is reduced by 37%. This reduction of Δ<I>V</I> is expected because Figure 7.8 shows a transfer orbit that is more tangential to the initial and final orbits and is more elliptical in nature.</P>
<P><FONT SIZE="+1"><B><I>Non-Aligned, Identical Elliptical Orbits</I></B></FONT></P>
<P>The third test case is to find the transfer orbit between two non-aligned elliptical orbits of the same size. The parameters specifying the initial and final ellipses of this case are
</P>
<P ALIGN="CENTER"><IMG SRC="images/07-15d.jpg"></P>
<P>After the first pass through the genetic algorithm, with the initial parameter ranges once again set to 0 to 0.99 for eccentricity, 0 to 10 DU for the semi-latus rectum, and 0 to 2π for the orientation angle, the transfer orbit solution is shown in Figure 7.9. After the parameter ranges are narrowed to 0.4 to 0.99 for <I>e</I>, 1 to 3 DU for <I>p</I>, and 0 to 1.047 radians for ο, the solution is shown in Figure 7.10.</P>
<P><A NAME="Fig9"></A><A HREF="javascript:displayWindow('images/07-09.jpg',300,274)"><IMG SRC="images/07-09t.jpg"></A>
<BR><A HREF="javascript:displayWindow('images/07-09.jpg',300,274)"><FONT COLOR="#000077"><B>Figure 7.9</B></FONT></A> Initial solution for the case of non-aligned elliptical orbits of the same size.</P>
<P><A NAME="Fig10"></A><A HREF="javascript:displayWindow('images/07-10.jpg',400,328)"><IMG SRC="images/07-10t.jpg"></A>
<BR><A HREF="javascript:displayWindow('images/07-10.jpg',400,328)"><FONT COLOR="#000077"><B>Figure 7.10</B></FONT></A> Solution for the transfer between two non-aligned elliptical orbits of the same size, after the parameter ranges have been reduced.</P>
<P>Here, once again, the resulting transfer orbit is very nearly tangential to both the initial and final orbits. The narrowing of the possible parameters to be used by the GA, reduced the required Δ<I>V</I> by 8%.</P>
<P>Based on the results displayed for the three test cases, the GA successfully identified the known solutions for each of the case and did this with relative ease. Now, the stage is set to find the optimum <IMG SRC="images/07-22i.jpg"> for cases in which the solution has not previously been proven.</P><P><BR></P>
<CENTER>
<TABLE BORDER>
<TR>
<TD><A HREF="115-118.html">Previous</A></TD>
<TD><A HREF="../ewtoc.html">Table of Contents</A></TD>
<TD><A HREF="125-133.html">Next</A></TD>
</TR>
</TABLE>
</CENTER>
<hr width="90%" size="1" noshade>
<div align="center">
<font face="Verdana,sans-serif" size="1">Copyright © <a href="/reference/crc00001.html">CRC Press LLC</a></font>
</div>
<!-- all of the reference materials (books) have the footer and subfoot reveresed -->
<!-- reference_subfoot = footer -->
<!-- reference_footer = subfoot -->
</BODY>
</HTML>
<!-- END FOOTER -->
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -