• Journal of the Korea Safety Management & Science
• /
• v.3 no.3
• /
• pp.191-200
• /
• 2001

Parallel Genetic Algorithms partition the whole population into several sub-populations and search the optimal solution by exchanging the information each others periodically. Distributed Genetic Algorithm, one of Parallel Genetic Algorithms, divides a large population into several sub-populations and executes the traditional Genetic Algorithm on each sub-population independently. And periodically promising individuals selected from sub-populations are migrated by following the migration interval and migration rate to different sub-populations. In this paper, for the Travelling Salesman Problems, we analyze and compare with Distributed Genetic Algorithms using different Genetic Algorithms and using same Genetic Algorithms on each separated sub-population The simulation result shows that using different Genetic Algorithms obtains better results than using same Genetic Algorithms in Distributed Genetic Algorithms. This results look like the property of rapidly searching the approximated optima and keeping the variety of solution make interaction in different Genetic Algorithms.

• 제어로봇시스템학회:학술대회논문집
• /
• 1993.10a
• /
• pp.1117-1122
• /
• 1993

The environment for surface mounting machines plays an important role in a throughput. An approach to organize the optimal integrated environment for surface mounting machines is presented to increase a throughput. An optimization problem is divided into a feeder setting problem and a task sequencing problem. Two algorithms for each problem are proposed. The feeder setting problems is optimized by an algorithm based on heuristic methods. The task sequencing problem is modeled as a TSP(Traveling salesman problem). An algorithm based on a heuristic tour-to-tour improvement method for TSP is proposed to optimize the task sequencing problem. A simulation is carried out to test developed algorithms.

• Journal of the Korean Society of Tobacco Science
• /
• v.21 no.1
• /
• pp.102-108
• /
• 1999

This study was conducted to evaluate the ventilation to remove gases, vapor and particles of environmental tobacco smoke(ETS) in a closed room. The ventilation rate choosed were 0.445 ㎥/min, 0.528 ㎥/min, and 0.625 ㎥/min. ETS components measured were total suspended particle(TSP), ultraviolet particulate matter(UVPM), fluorescent particulate matter(FPM), solanesol, carbon dioxide($CO_2$), carbon monoxide(CO), nicotine, and 3-ethenylpyri-dine(3-EP). The concentration of ETS components measured rapidly decreased as increasing ventilation rate, but the removal efficiency by ventilation was different from each ETS compounds. The $CO_2$, and CO, gaseous components of ETS, were dominant components to be removed from the room by ventilation. The ventilation with 0.528 ㎥/min for 1 hr was enough to remove over 99% of those gaseous components. Nicotine and 3-EP needed the ventilation for 2 hrs to reduce over 95 % of those components. As the same ventilation rate, 99 % of TSP and solanesol concentration were removed from the room within 2 hrs, UVPM and FPM concentration decreased 90 %.

• Journal of the Korean Data and Information Science Society
• /
• v.14 no.4
• /
• pp.773-787
• /
• 2003

Principal component analysis, factor analysis and cluster analysis have been performed to analyze the relationship between air pollutants and meteorological variables measured in 1999 in Seoul. In principal analysis, the first principal has been shown the contrast effect between $O_3$ and the other pollutants, the second principal has been shown the contrast effect between CO, $SO_2$, $NO_2$ and $O_3$, PM10, TSP. In factor analysis, the first factor has been found as PM10, TSP, $NO_2$ concentrations which are related with suspended particulates. As a result of cluster analysis, three clusters respectively have represented different air pollution levels, seasonal characteristics of air pollutants and meteorological situations.

• 제어로봇시스템학회:학술대회논문집
• /
• 2001.10a
• /
• pp.169.5-169
• /
• 2001

This study proposes a neural network for solving optimization problems such as the TSP (Travelling Salesman Problem), scheduling, and line balancing. The Hopfield network has been used for solving such problems, but it frequently gives abnormal solutions or non-optimal ones. Moreover, the Hopfield network takes much time especially in solving large size problems. To overcome such disadvantages, this study adopts nodes whose outputs changes with a fixed value at every evolution. The proposed network is applied to solving a TSP, finding the shortest path for visiting all the cities, each of which is visted only once. Here, the travelling path is reflected to the energy function of the network. The proposed network evolves to globally minimize the energy function, and a ...

• 제어로봇시스템학회:학술대회논문집
• /
• 2001.10a
• /
• pp.180.6-180
• /
• 2001

Welding/soldering automation is one of the most important manufacturing issues in order to lower the cost, increase the quality, and avoid labor problems. An off-line programming, OLP, is one of the powerful methods to solve this kind of diver sity problem, Unless an OLP system is ready for the path optimization in welding/soldering, a waste of time and cost is unavoidable due to an inefficient path in welding/soldering processes. Therefore, this study attempts to obtain path optimization using a genetic algorithm based on artificial intelligences. The problem of the welding path optimization is defined as conventional TSP (traveling salesman problem), but still paths have to go through welding lines. An improved genetic algorithm was suggested and the problem was formulated as a TSP problem considering ...

• Proceedings of the IEEK Conference
• /
• 2002.07b
• /
• pp.1070-1073
• /
• 2002

This study presents a parallel branch-and-bound (PBAB) method for traveling salesman problem (TSP). The PBAB method adopts intermediate form of central control and distributed control in terms of the lightness of the master process's role. Compared with fully distributed control, the control scheme involves less concentration of communication on the master. Moreover, in order to reduce the influence of communication, the worker is composed of a computation thread and a communication thread. The multithreadness realizes the almost blocking free communications on the master. We implement the proposed PBAB method on a network of PCs, which consists of one master and up to 16 workers. We experiment five TSP instances. The results shows that the efficiency increases with the problem size.

• Journal of Power System Engineering
• /
• v.10 no.2
• /
• pp.111-116
• /
• 2006

Tribologcal property of the ceramics used in severe condition was investigated and both $Al_2O_3$ ball and Al/SiC composite made by thermal spray process[TSP] were used as a specimen in this study. Four kinds of material couple in ball and disk specimens were tested in the dry condition by using ball-on-disk type tribo-tester. Friction coefficient, surface roughness, wear rate, and photograph of the worn surface were investigated. Generally, High SiC contents[$40{\sim}50%$] specimens showed very low friction coefficient below 0.05 and little wear rate in dry condition. And also, low SiC contents[0%] specimens showed a moderate wear rate and high coefficient of friction at the same condition.

• 한국신재생에너지학회:학술대회논문집
• /
• 2007.11a
• /
• pp.609-612
• /
• 2007

The co-combustion of coal and RPF(Refuse Plastic Fuel) mixture has been experimented in a commercially operating CFB coal boiler and the emissions such as SOx, NOx, TSP and dioxine were measured at the stack. The experimented RPF was supplied by domestic RPF company that is commercially producing RPF pellet from the wasted plastics. Up to 15% of total coal was substituted to RPF and no trouble was happened during normal boiler operation. SOx and NOx concentration was reduced about $15{\sim}20$% and TSP(Total Suspended Particle) was drastically reduced about 30% during co-combustion. Dioxine concentration at mixing ratio of 7.5% was $0.0487ng{\sim}TEQ/Sm^3$ ($O_2$, 12%) that satisfied governmental emission regulation.

• Journal of Environmental Science International
• /
• v.7 no.5
• /
• pp.647-652
• /
• 1998

This study is to find out the emission estimation in Kimhae area. For this purpose, the Kimhae statistical yearbook and data of waste facilities issued by Kimhae city and the report on energy census issued by the ministry of trade, industry and energy are used. Each item for the emission estimation is $SO_2$, CO, HC, Nox, TSP from point, line, area sources. The results were as follows; The air pollutants with the highest mont of emission from the emission sources is CO followed by Nox, $SO_2$, TSP, HC in descending order of magnitude. The emission consists of 66.15% of line, 24.65% of area and 9.20% of point sources at Kimhae.