SMC 2000 Conference Proceedings. 2000 IEEE International Conference on Systems, Man and Cybernetics. 'Cybernetics Evolving to Systems, Humans, Organizations, and their Complex Interactions' (Cat. No.00CH37166), 2000
Page 1. Deriving Heuristics in Evolutionary Algorithms through Families of Focused ExperimentsNik... more Page 1. Deriving Heuristics in Evolutionary Algorithms through Families of Focused ExperimentsNikola Bogunovic and Tomislav Rolich R.BoikoviC Institute Zagreb, Croatia, 10000 Abstract ... 25. No.4, pp.456-473, 1999. LJ Fogel, AJ Owen,s, and MJ Walsh. ...
2009 World Congress on Nature & Biologically Inspired Computing (NaBIC), 2009
ABSTRACT Paper describes a method for finding transmitter parameters (location, power and horizon... more ABSTRACT Paper describes a method for finding transmitter parameters (location, power and horizontal direction) for optimal electromagnetic radiation distribution in the observed area. Constraints are protected areas inside the observed area where strength of electric field is limited because of a permanent people presence. In the observed area one wishes to obtain the strength of electric field which is higher than the lower limit value to cover the area with enough reception signal power. On the other hand electric field inside protected areas has to be lower than the prescribed upper limit determined by a health hazard. These two conditions are contradictory. In this investigation a genetic algorithm is used to find transmitter parameters (location, power and horizontal direction) constrained by above mentioned conditions. Investigation is limited to a rectangular planar observing area with one transmitter and with different formation and size of protected areas. The procedure has been repeated for 15 times and the results are analyzed statistically. Based on these results it can be concluded that the procedure is applicable and it is justified to continue investigations for more complex and more realistic situations, e.g. more than one transmitter with directed radiations and for 3D spaces.
2009 IEEE Congress on Evolutionary Computation, 2009
ABSTRACT Paper describes method for finding transmitter parameters (location and power) for optim... more ABSTRACT Paper describes method for finding transmitter parameters (location and power) for optimal electromagnetic radiation distribution in observed area. Constrains are protected areas inside observed area where strength of electric field is limited because of permanent people presence. In observed area one wish to obtain strength of electric field which is higher than lower limit value to cover the area with enough reception signal strength. On the other side electric field inside protected areas has to be lower than prescribed upper limit. Those two conditions are contradictory. In here described investigation genetic algorithm is used to find transmitter parameters (location and power) constrained by above mentioned conditions. Main purpose of investigations is examining applicability of procedure. Initial investigation is limited to rectangular planar observing area with one transmitter and with different formation and size of protected areas (areas in which strength of electric field is limited because of permanent people presence). Procedure has been repeated and results statistically analyzed. Based on those results it can be concluded that procedure is applicable and it is justified to continue investigations for more complex and more realistic situations e.g. more transmitters with directed radiations and for three dimensional spaces.
ABSTRACT Electromagnetic field pollution caused by various human-made sources can pose a health h... more ABSTRACT Electromagnetic field pollution caused by various human-made sources can pose a health hazard, especially in urban and dense populated areas. Many independent service providers install new electromagnetic sources (transmitters) usually without mutual coordination. In this paper an investigation is presented for adjustment of transmitters' parameters (location in 3D space and power) to minimize a health hazard caused by electromagnetic radiation, at the same time satisfying service availability (minimal reception of electromagnetic field strength for each provider). In this research one, two and three transmitter with a uniform radiation diagrams were positioned within the observed area and their parameters were adjusted (location in 3D space and power) taking into account electromagnetic field constraints in areas where people reside. Using proposed GA aided method for transmitters' parameter adjustment, promising results were achieved.
The paper gives an example of practical application of evolutionary algorithms (EA). There is als... more The paper gives an example of practical application of evolutionary algorithms (EA). There is also an example of heat exchange process controlled by PID controllers. PID controller parameters were adjusted by means of evolutionary strategies. Further, the text mentions main fields of successful application of evolutionary algorithms. For those wanting to learn more about evolutionary algorithms, sources of useful information and EA research organizations are listed at the end.
In this paper several optimization methods for NP-hard bin-packing optimization problem are consi... more In this paper several optimization methods for NP-hard bin-packing optimization problem are considered. Bin-packing problem consists of a number of items that need to be packed into a limited number of containers while satisfying the following constraints: items need to lie entirely within a container without overlapping. Bin-packing methods are also used in textile industry to optimize the material usage while cutting regular and irregular items from a fixed-width material strip. Giving a brief overview of the problem, several computational methods are described in this paper such as items and container data representation, overlapping detection and avoidance methods (constraints graphs, no-fit polygons) and optimization methods: direct search, genetic algorithm and nonlinear programming. Experiments with different number of rectangles, circles, triangles, ellipses and hexagons were performed using three methods - direct search, genetic algorithm and nonlinear programming to compar...
Electromagnetic field pollution caused by various human-made sources can pose a health hazard, es... more Electromagnetic field pollution caused by various human-made sources can pose a health hazard, especially in urban and dense populated areas. Many independent service providers install new electromagnetic sources (transmitters) usually without mutual coordination. In this paper an investigation is presented for adjustment of transmitters' parameters (e.g. location, direction, power) to minimize a health hazard caused by the electromagnetic radiation while in the same time satisfy service availability (minimal reception of electromagnetic field strength for each provider). In this research two transmitters with a different nonuniform radiation diagrams were positioned within the observed area and their parameters were adjusted (power, direction, position) taking into account electromagnetic field constraints in areas where people reside. Using here proposed GA aided method for transmitters' parameter adjustment promising results were achieved.
2014 37th International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO), 2014
ABSTRACT Strip-packing problem is apparent in textile industry where a set of items, i.e. cutting... more ABSTRACT Strip-packing problem is apparent in textile industry where a set of items, i.e. cutting parts (2D convex or non-convex polygons) need to be placed on a rectangular container (fabric with an mxn area) so that cutting parts do not overlap and do not exceed the boundaries of the container. The goal is to find a placement that utilizes the area of a container. In this paper three methods (random search, greedy algorithm and genetic algorithm) are tested on sets of regular (convex polygons) and irregular (cutting parts) items. The goal is to find the optimal items placement that minimizes the cover area. In this paper a no-fit polygon (NFP) is used to assure two items touch without overlapping. NFP is constructed by rotating polygon B around a static polygon A in a way their edges always touch and never overlap. The result is a polygonal area enclosed by trajectory of rotating polygon's reference point which represents the overlapping area of A and B. Items touch if polygon B is placed on the NFP's border. Non-convex cutting parts are approximated with their convex hull since a NFP version for convex polygons is used in this paper.
ABSTRACT Fabric design has always been a matter of inspiration, depending mostly on human ingenui... more ABSTRACT Fabric design has always been a matter of inspiration, depending mostly on human ingenuity and creativity. We suggest creation of fabric patterns using evolution algorithms, which not only help to improve designs but also make the procedure semi-automatic, meaning much less dependent on designers. Evolution algorithm software offers a wide range of fabric patterns and is also able to create new ones based on users' choices. The procedure can also be very helpful to professional designers, since it can offer patterns they would not or could not create themselves. The system is inexpensive and can be used on IBM-compatible personal computers. It is user-friendly and can be implemented with no previous preparation on the part of the user. The results of prelimin investigations suggest practical applications for the software.
ABSTRACT Nonlinear tensile behavior of woven fabric is simulated using a simplified model of the ... more ABSTRACT Nonlinear tensile behavior of woven fabric is simulated using a simplified model of the basic cell in which tensile and bending resistances of the yarn are geometrically discretized. Geometry of the basic cell, which undergoes changes in the deformation process, is represented by the slope of the yarn. Geometric nonlinearity is accounted for by writing static equations in current configuration, and the corresponding nonlinear set of equations is solved incrementally. In order to compare the computed tensile curve with the one experimentally recorded in KES procedure of textile evaluation, residual deformation in unloading needs to be accounted for. This is done by introducing elastoplastic tensile response of the yarn into the nonlinear micromechanical model. In that way, the model covers both geometric and material nonlinearities in fabric deformation with a limited set of basic parameters. In order to refine the initial estimate of the parameters and make up for neglected secondary phenomena, the set of model parameters is optimized for best fit of computed and recorded tensile curves. The optimization is done using genetic algorithm. Very good accuracy is obtained, which seems promising for future engineering of woven fabrics.
ABSTRACT In this paper the determination of pseudo Poisson’s ratio of woven fabric with a digital... more ABSTRACT In this paper the determination of pseudo Poisson’s ratio of woven fabric with a digital image correlation method is presented. Measurements were performed on three cotton woven fabric samples which were prepared according the standard ISO 13934-1:1999. The fabric sample was exposed to tensile loading of 1% strain on a tensile test machine. Testing was simultaneous recording with a digital video camera. These video recordings were afterwards processed in the MATLAB program and the pseudo Poisson’s ratio determined according to the displacement in the x and y axis directions. The pseudo Poisson’s ratio was determined for three woven fabrics in the warp and weft directions. The results of the investigation show that the values of the pseudo Poisson’s ratio are in the range from 0.2 to 0.5, which agrees with results also found in the literature. According to the investigation it can be concluded that the value of the pseudo Poisson’s ratio depends on the weave type and the number of yarns in the fabric. For woven fabric in plain weave a higher pseudo Poisson’s ratio is determined (warp direction from 0.335 to 0.500, weft direction from 0.392 to 0.484). The pseudo Poisson’s ratio for woven fabric in twill weave has values in the warp direction from 0.281 to 0.329, and in the weft direction from 0.183 to 0.214.
JPC - Journal of Planar Chromatography - Modern TLC, 2011
ABSTRACT A novel method is proposed for optimization of simultaneous thin-layer chromatographic s... more ABSTRACT A novel method is proposed for optimization of simultaneous thin-layer chromatographic separation of seven amino acids. For this purpose we used a useful combination of genetic algorithms (GA) with artificial neural networks (ANN). Methods investigated in this work were successfully used for prediction of resolution (R(S)) and optimization of the thin-layer chromatographic separation of model solutions containing the seven compound. Very good correlation was achieved between predicted and calculated R(S) data, and low absolute and relative errors were obtained.
International Journal of Clothing Science and Technology, 2003
Keywords Algorithms, Textiles, Design Abstract Fabric design has always been a matter of inspirat... more Keywords Algorithms, Textiles, Design Abstract Fabric design has always been a matter of inspiration, depending mostly upon man's ingenuity and creativity. The authors suggest that creation of fabric patterns using evolution algorithms, which can not only help in improving design ...
SMC 2000 Conference Proceedings. 2000 IEEE International Conference on Systems, Man and Cybernetics. 'Cybernetics Evolving to Systems, Humans, Organizations, and their Complex Interactions' (Cat. No.00CH37166), 2000
Page 1. Deriving Heuristics in Evolutionary Algorithms through Families of Focused ExperimentsNik... more Page 1. Deriving Heuristics in Evolutionary Algorithms through Families of Focused ExperimentsNikola Bogunovic and Tomislav Rolich R.BoikoviC Institute Zagreb, Croatia, 10000 Abstract ... 25. No.4, pp.456-473, 1999. LJ Fogel, AJ Owen,s, and MJ Walsh. ...
2009 World Congress on Nature & Biologically Inspired Computing (NaBIC), 2009
ABSTRACT Paper describes a method for finding transmitter parameters (location, power and horizon... more ABSTRACT Paper describes a method for finding transmitter parameters (location, power and horizontal direction) for optimal electromagnetic radiation distribution in the observed area. Constraints are protected areas inside the observed area where strength of electric field is limited because of a permanent people presence. In the observed area one wishes to obtain the strength of electric field which is higher than the lower limit value to cover the area with enough reception signal power. On the other hand electric field inside protected areas has to be lower than the prescribed upper limit determined by a health hazard. These two conditions are contradictory. In this investigation a genetic algorithm is used to find transmitter parameters (location, power and horizontal direction) constrained by above mentioned conditions. Investigation is limited to a rectangular planar observing area with one transmitter and with different formation and size of protected areas. The procedure has been repeated for 15 times and the results are analyzed statistically. Based on these results it can be concluded that the procedure is applicable and it is justified to continue investigations for more complex and more realistic situations, e.g. more than one transmitter with directed radiations and for 3D spaces.
2009 IEEE Congress on Evolutionary Computation, 2009
ABSTRACT Paper describes method for finding transmitter parameters (location and power) for optim... more ABSTRACT Paper describes method for finding transmitter parameters (location and power) for optimal electromagnetic radiation distribution in observed area. Constrains are protected areas inside observed area where strength of electric field is limited because of permanent people presence. In observed area one wish to obtain strength of electric field which is higher than lower limit value to cover the area with enough reception signal strength. On the other side electric field inside protected areas has to be lower than prescribed upper limit. Those two conditions are contradictory. In here described investigation genetic algorithm is used to find transmitter parameters (location and power) constrained by above mentioned conditions. Main purpose of investigations is examining applicability of procedure. Initial investigation is limited to rectangular planar observing area with one transmitter and with different formation and size of protected areas (areas in which strength of electric field is limited because of permanent people presence). Procedure has been repeated and results statistically analyzed. Based on those results it can be concluded that procedure is applicable and it is justified to continue investigations for more complex and more realistic situations e.g. more transmitters with directed radiations and for three dimensional spaces.
ABSTRACT Electromagnetic field pollution caused by various human-made sources can pose a health h... more ABSTRACT Electromagnetic field pollution caused by various human-made sources can pose a health hazard, especially in urban and dense populated areas. Many independent service providers install new electromagnetic sources (transmitters) usually without mutual coordination. In this paper an investigation is presented for adjustment of transmitters' parameters (location in 3D space and power) to minimize a health hazard caused by electromagnetic radiation, at the same time satisfying service availability (minimal reception of electromagnetic field strength for each provider). In this research one, two and three transmitter with a uniform radiation diagrams were positioned within the observed area and their parameters were adjusted (location in 3D space and power) taking into account electromagnetic field constraints in areas where people reside. Using proposed GA aided method for transmitters' parameter adjustment, promising results were achieved.
The paper gives an example of practical application of evolutionary algorithms (EA). There is als... more The paper gives an example of practical application of evolutionary algorithms (EA). There is also an example of heat exchange process controlled by PID controllers. PID controller parameters were adjusted by means of evolutionary strategies. Further, the text mentions main fields of successful application of evolutionary algorithms. For those wanting to learn more about evolutionary algorithms, sources of useful information and EA research organizations are listed at the end.
In this paper several optimization methods for NP-hard bin-packing optimization problem are consi... more In this paper several optimization methods for NP-hard bin-packing optimization problem are considered. Bin-packing problem consists of a number of items that need to be packed into a limited number of containers while satisfying the following constraints: items need to lie entirely within a container without overlapping. Bin-packing methods are also used in textile industry to optimize the material usage while cutting regular and irregular items from a fixed-width material strip. Giving a brief overview of the problem, several computational methods are described in this paper such as items and container data representation, overlapping detection and avoidance methods (constraints graphs, no-fit polygons) and optimization methods: direct search, genetic algorithm and nonlinear programming. Experiments with different number of rectangles, circles, triangles, ellipses and hexagons were performed using three methods - direct search, genetic algorithm and nonlinear programming to compar...
Electromagnetic field pollution caused by various human-made sources can pose a health hazard, es... more Electromagnetic field pollution caused by various human-made sources can pose a health hazard, especially in urban and dense populated areas. Many independent service providers install new electromagnetic sources (transmitters) usually without mutual coordination. In this paper an investigation is presented for adjustment of transmitters' parameters (e.g. location, direction, power) to minimize a health hazard caused by the electromagnetic radiation while in the same time satisfy service availability (minimal reception of electromagnetic field strength for each provider). In this research two transmitters with a different nonuniform radiation diagrams were positioned within the observed area and their parameters were adjusted (power, direction, position) taking into account electromagnetic field constraints in areas where people reside. Using here proposed GA aided method for transmitters' parameter adjustment promising results were achieved.
2014 37th International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO), 2014
ABSTRACT Strip-packing problem is apparent in textile industry where a set of items, i.e. cutting... more ABSTRACT Strip-packing problem is apparent in textile industry where a set of items, i.e. cutting parts (2D convex or non-convex polygons) need to be placed on a rectangular container (fabric with an mxn area) so that cutting parts do not overlap and do not exceed the boundaries of the container. The goal is to find a placement that utilizes the area of a container. In this paper three methods (random search, greedy algorithm and genetic algorithm) are tested on sets of regular (convex polygons) and irregular (cutting parts) items. The goal is to find the optimal items placement that minimizes the cover area. In this paper a no-fit polygon (NFP) is used to assure two items touch without overlapping. NFP is constructed by rotating polygon B around a static polygon A in a way their edges always touch and never overlap. The result is a polygonal area enclosed by trajectory of rotating polygon's reference point which represents the overlapping area of A and B. Items touch if polygon B is placed on the NFP's border. Non-convex cutting parts are approximated with their convex hull since a NFP version for convex polygons is used in this paper.
ABSTRACT Fabric design has always been a matter of inspiration, depending mostly on human ingenui... more ABSTRACT Fabric design has always been a matter of inspiration, depending mostly on human ingenuity and creativity. We suggest creation of fabric patterns using evolution algorithms, which not only help to improve designs but also make the procedure semi-automatic, meaning much less dependent on designers. Evolution algorithm software offers a wide range of fabric patterns and is also able to create new ones based on users' choices. The procedure can also be very helpful to professional designers, since it can offer patterns they would not or could not create themselves. The system is inexpensive and can be used on IBM-compatible personal computers. It is user-friendly and can be implemented with no previous preparation on the part of the user. The results of prelimin investigations suggest practical applications for the software.
ABSTRACT Nonlinear tensile behavior of woven fabric is simulated using a simplified model of the ... more ABSTRACT Nonlinear tensile behavior of woven fabric is simulated using a simplified model of the basic cell in which tensile and bending resistances of the yarn are geometrically discretized. Geometry of the basic cell, which undergoes changes in the deformation process, is represented by the slope of the yarn. Geometric nonlinearity is accounted for by writing static equations in current configuration, and the corresponding nonlinear set of equations is solved incrementally. In order to compare the computed tensile curve with the one experimentally recorded in KES procedure of textile evaluation, residual deformation in unloading needs to be accounted for. This is done by introducing elastoplastic tensile response of the yarn into the nonlinear micromechanical model. In that way, the model covers both geometric and material nonlinearities in fabric deformation with a limited set of basic parameters. In order to refine the initial estimate of the parameters and make up for neglected secondary phenomena, the set of model parameters is optimized for best fit of computed and recorded tensile curves. The optimization is done using genetic algorithm. Very good accuracy is obtained, which seems promising for future engineering of woven fabrics.
ABSTRACT In this paper the determination of pseudo Poisson’s ratio of woven fabric with a digital... more ABSTRACT In this paper the determination of pseudo Poisson’s ratio of woven fabric with a digital image correlation method is presented. Measurements were performed on three cotton woven fabric samples which were prepared according the standard ISO 13934-1:1999. The fabric sample was exposed to tensile loading of 1% strain on a tensile test machine. Testing was simultaneous recording with a digital video camera. These video recordings were afterwards processed in the MATLAB program and the pseudo Poisson’s ratio determined according to the displacement in the x and y axis directions. The pseudo Poisson’s ratio was determined for three woven fabrics in the warp and weft directions. The results of the investigation show that the values of the pseudo Poisson’s ratio are in the range from 0.2 to 0.5, which agrees with results also found in the literature. According to the investigation it can be concluded that the value of the pseudo Poisson’s ratio depends on the weave type and the number of yarns in the fabric. For woven fabric in plain weave a higher pseudo Poisson’s ratio is determined (warp direction from 0.335 to 0.500, weft direction from 0.392 to 0.484). The pseudo Poisson’s ratio for woven fabric in twill weave has values in the warp direction from 0.281 to 0.329, and in the weft direction from 0.183 to 0.214.
JPC - Journal of Planar Chromatography - Modern TLC, 2011
ABSTRACT A novel method is proposed for optimization of simultaneous thin-layer chromatographic s... more ABSTRACT A novel method is proposed for optimization of simultaneous thin-layer chromatographic separation of seven amino acids. For this purpose we used a useful combination of genetic algorithms (GA) with artificial neural networks (ANN). Methods investigated in this work were successfully used for prediction of resolution (R(S)) and optimization of the thin-layer chromatographic separation of model solutions containing the seven compound. Very good correlation was achieved between predicted and calculated R(S) data, and low absolute and relative errors were obtained.
International Journal of Clothing Science and Technology, 2003
Keywords Algorithms, Textiles, Design Abstract Fabric design has always been a matter of inspirat... more Keywords Algorithms, Textiles, Design Abstract Fabric design has always been a matter of inspiration, depending mostly upon man's ingenuity and creativity. The authors suggest that creation of fabric patterns using evolution algorithms, which can not only help in improving design ...
Uploads