• Title/Summary/Keyword: Space Convergence

Search Result 2,194, Processing Time 0.031 seconds

Evaluating Reverse Logistics Networks with Centralized Centers : Hybrid Genetic Algorithm Approach (집중형센터를 가진 역물류네트워크 평가 : 혼합형 유전알고리즘 접근법)

  • Yun, YoungSu
    • Journal of Intelligence and Information Systems
    • /
    • v.19 no.4
    • /
    • pp.55-79
    • /
    • 2013
  • In this paper, we propose a hybrid genetic algorithm (HGA) approach to effectively solve the reverse logistics network with centralized centers (RLNCC). For the proposed HGA approach, genetic algorithm (GA) is used as a main algorithm. For implementing GA, a new bit-string representation scheme using 0 and 1 values is suggested, which can easily make initial population of GA. As genetic operators, the elitist strategy in enlarged sampling space developed by Gen and Chang (1997), a new two-point crossover operator, and a new random mutation operator are used for selection, crossover and mutation, respectively. For hybrid concept of GA, an iterative hill climbing method (IHCM) developed by Michalewicz (1994) is inserted into HGA search loop. The IHCM is one of local search techniques and precisely explores the space converged by GA search. The RLNCC is composed of collection centers, remanufacturing centers, redistribution centers, and secondary markets in reverse logistics networks. Of the centers and secondary markets, only one collection center, remanufacturing center, redistribution center, and secondary market should be opened in reverse logistics networks. Some assumptions are considered for effectively implementing the RLNCC The RLNCC is represented by a mixed integer programming (MIP) model using indexes, parameters and decision variables. The objective function of the MIP model is to minimize the total cost which is consisted of transportation cost, fixed cost, and handling cost. The transportation cost is obtained by transporting the returned products between each centers and secondary markets. The fixed cost is calculated by opening or closing decision at each center and secondary markets. That is, if there are three collection centers (the opening costs of collection center 1 2, and 3 are 10.5, 12.1, 8.9, respectively), and the collection center 1 is opened and the remainders are all closed, then the fixed cost is 10.5. The handling cost means the cost of treating the products returned from customers at each center and secondary markets which are opened at each RLNCC stage. The RLNCC is solved by the proposed HGA approach. In numerical experiment, the proposed HGA and a conventional competing approach is compared with each other using various measures of performance. For the conventional competing approach, the GA approach by Yun (2013) is used. The GA approach has not any local search technique such as the IHCM proposed the HGA approach. As measures of performance, CPU time, optimal solution, and optimal setting are used. Two types of the RLNCC with different numbers of customers, collection centers, remanufacturing centers, redistribution centers and secondary markets are presented for comparing the performances of the HGA and GA approaches. The MIP models using the two types of the RLNCC are programmed by Visual Basic Version 6.0, and the computer implementing environment is the IBM compatible PC with 3.06Ghz CPU speed and 1GB RAM on Windows XP. The parameters used in the HGA and GA approaches are that the total number of generations is 10,000, population size 20, crossover rate 0.5, mutation rate 0.1, and the search range for the IHCM is 2.0. Total 20 iterations are made for eliminating the randomness of the searches of the HGA and GA approaches. With performance comparisons, network representations by opening/closing decision, and convergence processes using two types of the RLNCCs, the experimental result shows that the HGA has significantly better performance in terms of the optimal solution than the GA, though the GA is slightly quicker than the HGA in terms of the CPU time. Finally, it has been proved that the proposed HGA approach is more efficient than conventional GA approach in two types of the RLNCC since the former has a GA search process as well as a local search process for additional search scheme, while the latter has a GA search process alone. For a future study, much more large-sized RLNCCs will be tested for robustness of our approach.

CAS 500-1/2 Image Utilization Technology and System Development: Achievement and Contribution (국토위성정보 활용기술 및 운영시스템 개발: 성과 및 의의)

  • Yoon, Sung-Joo;Son, Jonghwan;Park, Hyeongjun;Seo, Junghoon;Lee, Yoojin;Ban, Seunghwan;Choi, Jae-Seung;Kim, Byung-Guk;Lee, Hyun jik;Lee, Kyu-sung;Kweon, Ki-Eok;Lee, Kye-Dong;Jung, Hyung-sup;Choung, Yun-Jae;Choi, Hyun;Koo, Daesung;Choi, Myungjin;Shin, Yunsoo;Choi, Jaewan;Eo, Yang-Dam;Jeong, Jong-chul;Han, Youkyung;Oh, Jaehong;Rhee, Sooahm;Chang, Eunmi;Kim, Taejung
    • Korean Journal of Remote Sensing
    • /
    • v.36 no.5_2
    • /
    • pp.867-879
    • /
    • 2020
  • As the era of space technology utilization is approaching, the launch of CAS (Compact Advanced Satellite) 500-1/2 satellites is scheduled during 2021 for acquisition of high-resolution images. Accordingly, the increase of image usability and processing efficiency has been emphasized as key design concepts of the CAS 500-1/2 ground station. In this regard, "CAS 500-1/2 Image Acquisition and Utilization Technology Development" project has been carried out to develop core technologies and processing systems for CAS 500-1/2 data collecting, processing, managing and distributing. In this paper, we introduce the results of the above project. We developed an operation system to generate precision images automatically with GCP (Ground Control Point) chip DB (Database) and DEM (Digital Elevation Model) DB over the entire Korean peninsula. We also developed the system to produce ortho-rectified images indexed to 1:5,000 map grids, and hence set a foundation for ARD (Analysis Ready Data)system. In addition, we linked various application software to the operation system and systematically produce mosaic images, DSM (Digital Surface Model)/DTM (Digital Terrain Model), spatial feature thematic map, and change detection thematic map. The major contribution of the developed system and technologies includes that precision images are to be automatically generated using GCP chip DB for the first time in Korea and the various utilization product technologies incorporated into the operation system of a satellite ground station. The developed operation system has been installed on Korea Land Observation Satellite Information Center of the NGII (National Geographic Information Institute). We expect the system to contribute greatly to the center's work and provide a standard for future ground station systems of earth observation satellites.

The Optimal Configuration of Arch Structures Using Force Approximate Method (부재력(部材力) 근사해법(近似解法)을 이용(利用)한 아치구조물(構造物)의 형상최적화(形狀最適化)에 관한 연구(研究))

  • Lee, Gyu Won;Ro, Min Lae
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.13 no.2
    • /
    • pp.95-109
    • /
    • 1993
  • In this study, the optimal configuration of arch structure has been tested by a decomposition technique. The object of this study is to provide the method of optimizing the shapes of both two hinged and fixed arches. The problem of optimal configuration of arch structures includes the interaction formulas, the working stress, and the buckling stress constraints on the assumption that arch ribs can be approximated by a finite number of straight members. On the first level, buckling loads are calculated from the relation of the stiffness matrix and the geometric stiffness matrix by using Rayleigh-Ritz method, and the number of the structural analyses can be decreased by approximating member forces through sensitivity analysis using the design space approach. The objective function is formulated as the total weight of the structures, and the constraints are derived by including the working stress, the buckling stress, and the side limit. On the second level, the nodal point coordinates of the arch structures are used as design variables and the objective function has been taken as the weight function. By treating the nodal point coordinates as design variable, the problem of optimization can be reduced to unconstrained optimal design problem which is easy to solve. Numerical comparisons with results which are obtained from numerical tests for several arch structures with various shapes and constraints show that convergence rate is very fast regardless of constraint types and configuration of arch structures. And the optimal configuration or the arch structures obtained in this study is almost the identical one from other results. The total weight could be decreased by 17.7%-91.7% when an optimal configuration is accomplished.

  • PDF

Optimization of the Truss Structures Using Member Stress Approximate method (응력근사해법(應力近似解法)을 이용한 평면(平面)트러스구조물(構造物)의 형상최적화(形狀最適化)에 관한 연구(研究))

  • Lee, Gyu Won;You, Hee Jung
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.13 no.2
    • /
    • pp.73-84
    • /
    • 1993
  • In this research, configuration design optimization of plane truss structure has been tested by using decomposition technique. In the first level, the problem of transferring the nonlinear programming problem to linear programming problem has been effectively solved and the number of the structural analysis necessary for doing the sensitivity analysis can be decreased by developing stress constraint into member stress approximation according to the design space approach which has been proved to be efficient to the sensitivity analysis. And the weight function has been adopted as cost function in order to minimize structures. For the design constraint, allowable stress, buckling stress, displacement constraint under multi-condition and upper and lower constraints of the design variable are considered. In the second level, the nodal point coordinates of the truss structure are used as coordinating variable and the objective function has been taken as the weight function. By treating the nodal point coordinates as design variable, unconstrained optimal design problems are easy to solve. The decomposition method which optimize the section areas in the first level and optimize configuration variables in the second level was applied to the plane truss structures. The numerical comparisons with results which are obtained from numerical test for several truss structures with various shapes and any design criteria show that convergence rate is very fast regardless of constraint types and configuration of truss structures. And the optimal configuration of the truss structures obtained in this study is almost the identical one from other results. The total weight couldbe decreased by 5.4% - 15.4% when optimal configuration was accomplished, though there is some difference.

  • PDF

Simulation Approach for the Tracing the Marine Pollution Using Multi-Remote Sensing Data (다중 원격탐사 자료를 활용한 해양 오염 추적 모의 실험 방안에 대한 연구)

  • Kim, Keunyong;Kim, Euihyun;Choi, Jun Myoung;Shin, Jisun;Kim, Wonkook;Lee, Kwang-Jae;Son, Young Baek;Ryu, Joo-Hyung
    • Korean Journal of Remote Sensing
    • /
    • v.36 no.2_2
    • /
    • pp.249-261
    • /
    • 2020
  • Coastal monitoring using multiple platforms/sensors is a very important tools for accurately understanding the changes in offshore marine environment and disaster with high temporal and spatial resolutions. However, integrated observation studies using multiple platforms and sensors are insufficient, and none of them have been evaluated for efficiency and limitation of convergence. In this study, we aimed to suggest an integrated observation method with multi-remote sensing platform and sensors, and to diagnose the utility and limitation. Integrated in situ surveys were conducted using Rhodamine WT fluorescent dye to simulate various marine disasters. In September 2019, the distribution and movement of RWT dye patches were detected using satellite (Kompsat-2/3/3A, Landsat-8 OLI, Sentinel-3 OLCI and GOCI), unmanned aircraft (Mavic 2 pro and Inspire 2), and manned aircraft platforms after injecting fluorescent dye into the waters of the South Sea-Yeosu Sea. The initial patch size of the RWT dye was 2,600 ㎡ and spread to 62,000 ㎡ about 138 minutes later. The RWT patches gradually moved southwestward from the point where they were first released,similar to the pattern of tidal current flowing southwest as the tides gradually decreased. Unmanned Aerial Vehicles (UAVs) image showed highest resolution in terms of spatial and time resolution, but the coverage area was the narrowest. In the case of satellite images, the coverage area was wide, but there were some limitations compared to other platforms in terms of operability due to the long cycle of revisiting. For Sentinel-3 OLCI and GOCI, the spectral resolution and signal-to-noise ratio (SNR) were the highest, but small fluorescent dye detection was limited in terms of spatial resolution. In the case of hyperspectral sensor mounted on manned aircraft, the spectral resolution was the highest, but this was also somewhat limited in terms of operability. From this simulation approach, multi-platform integrated observation was able to confirm that time,space and spectral resolution could be significantly improved. In the future, if this study results are linked to coastal numerical models, it will be possible to predict the transport and diffusion of contaminants, and it is expected that it can contribute to improving model accuracy by using them as input and verification data of the numerical models.

The Method of Multi-screen Service using Scene Composition Technology based on HTML5 (HTML5 기반 장면구성 기술을 통한 멀티스크린 서비스 제공 방법)

  • Jo, Minwoo;Kim, Kyuheon
    • Journal of Broadcast Engineering
    • /
    • v.18 no.6
    • /
    • pp.895-910
    • /
    • 2013
  • Multi-screen service is a service that consumes more than one media in a number of terminals simultaneously or discriminately. This multi-screen service has become useful due to distribute of smart TV and terminals. Also, in case of hybrid broadcasting environment that is convergence of broadcasting and communication environment, it is able to provide various user experience through contents consumed by multiple screens. In hybrid broadcasting environment, scene composition technology can be used as an element technology for multi-screen service. Using scene composition technology, multiple media can be consumed complexly through the specified presentation time and space. Thus, multi-screen service based on the scene composition technology can provide spatial and temporal control and consumption of multiple media by linkage between the terminals. However, existing scene composition technologies are not able to use easily in hybrid broadcasting because of applicable environmental constraints, the difficulty in applying the various terminal and complexity. For this problems, HTML5 can be considered. HTML5 is expected to be applied in various smart terminals commonly, and provides consumption of diverse media. So, in this paper, it proposes the scene composition and multi-screen service technology based on HTML5 that is expected be used in various smart terminals providing hybrid broadcasting environment. For this, it includes the introduction in terms of HTML5 and multi-screen service, the method of providing information related with scene composition and multi-screen service through the extention of elements and attributes in HTML5, media signaling between terminals and the method of synchronization. In addition, the proposed scene composition and multi-screen service technology based on HTML5 was verified through the implementation and experiment.

Availability Assessment of Single Frequency Multi-GNSS Real Time Positioning with the RTCM-State Space Representation Parameters (RTCM-SSR 보정요소 기반 1주파 Multi-GNSS 실시간 측위의 효용성 평가)

  • Lee, Yong-Chang;Oh, Seong-Jong
    • Journal of Cadastre & Land InformatiX
    • /
    • v.50 no.1
    • /
    • pp.107-123
    • /
    • 2020
  • With stabilization of the recent multi-GNSS infrastructure, and as multi-GNSS has been proven to be effective in improving the accuracy of the positioning performance in various industrial sectors. In this study, in view that SF(Single frequency) GNSS receivers are widely used due to the low costs, evaluate effectiveness of SF Real Time Point Positioning(SF-RT-PP) based on four multi-GNSS surveying methods with RTCM-SSR correction streams in static and kinematic modes, and also derive response challenges. Results of applying SSR correction streams, CNES presented good results compared to other SSR streams in 2D coordinate. Looking at the results of the SF-RT-PP surveying using SF signals from multi-GNSS, were able to identify the common cause of large deviations in the altitude components, as well as confirm the importance of signal bias correction according to combinations of different types of satellite signals and ionospheric delay compensation algorithm using undifferenced and uncombined observations. In addition, confirmed that the improvement of the infrastructure of Multi-GNSS allows SF-RT-SPP surveying with only one of the four GNSS satellites. In particular, in the case of code-based SF-RT-SPP measurements using SF signals from GPS satellites only, the difference in the application effect between broadcast ephemeris and SSR correction for satellite orbits/clocks was small, but in the case of ionospheric delay compensation, the use of SBAS correction information provided more than twice the accuracy compared to result of the Klobuchar model. With GPS and GLONASS, both the BDS and GALILEO constellations will be fully deployed in the end of 2020, and the greater benefits from the multi-GNSS integration can be expected. Specially, If RT-ionospheric correction services reflecting regional characteristics and SSR correction information reflecting atmospheric characteristics are carried out in real-time, expected that the utilization of SF-RT-PPP survey technology by multi-GNSS and various demands will be created in various industrial sectors.

Analysis of Satisfaction on Alley Garden's Components through Urban Regeneration - Focused on Bisan 2·3-dong in Daegu Metropolitan City - (도시재생사업에 따른 골목정원 구성요소의 만족도 분석 - 대구광역시 비산 2·3동을 대상으로 -)

  • Jang, Cheol-Kyu;Hwang, Myeong-Lan;Shin, Jae-Yun;Jung, Sung-Gwan
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.45 no.6
    • /
    • pp.137-148
    • /
    • 2017
  • This study analyzed the opinions of residents for desirable urban regeneration and suggested an improvement plan for alley environments. This study conducted a questionnaire survey of the residents living in Alley Garden of Bisan 2,3-dong, Daegu Metropolitan City. In the analysis of the importance and satisfaction of Alley Garden components, items related to a safe, cleanly environment such as 'Lighting facility installation', 'Sewage and waste disposal' and 'CCTV installation' had a high level of importance. It was also found that items improved by the Residential Environment Improvement Project and Alley Garden such as 'Lighting facility installation', 'Quantity of herbaceous flowers' and 'Kinds of herbaceous flowers' had a high level of satisfaction. The IPA results showed that items such as 'Empty house maintenance', 'Rest facilities such as benches and pergolas', 'Space for resident interaction' and 'Public parking lot' had a high level of importance, but had a low level of satisfaction, which suggests that they should be improved by priority. As a result of factor analysis, Alley Garden components were classified into four factors: 'Safety and cleanliness', 'Greenness', 'Exchange and convenience facility' and 'Aesthetics renewal'. Based on this classification, a regression analysis was conducted regarding the effects of the four factors on overall satisfaction. Results showed that all four factors had a significant influence on the overall satisfaction and that 'Aesthetics renewal' and 'Safety and cleanliness', respectively showing levels of significance at 0.274 and 0.235, were highly influential to overall satisfaction. Therefore, it was concluded that spaces for resident interaction and rest facilities should be preferentially installed to improve the environment of alleys. For the improvement of the overall satisfaction of alley environments, it was also concluded that residents should be encouraged to engage in activities such as sculpture installation and mural drawing, along with the introduction of safety bells and crime prevention environment design and the implementation of alley beautification projects.

Water Landscape Displaying Techinques of Traditional Gardens between China and Korea - With Soswaewon and ZhuozhengYuan - (한.중 전통원림의 수경관 연출기법 비교 연구 - 소쇄원과 졸정원을 중심으로 -)

  • Lee, Hang Lyoul;Kim, Sun Rye
    • Journal of the Korean Institute of Traditional Landscape Architecture
    • /
    • v.30 no.4
    • /
    • pp.1-13
    • /
    • 2012
  • Landscape Garden tradition of excellent examples of places that are focused on hydroponics management. South Korea and China, this thing was noticeable among them South Korea which emphasizes the natural contours of the natural streams in accordance with the basic idea to use examples that feature will do. Gardens in China by constructing a flat terrain also naturally expect to find examples of conscious ideas depending on the water and the mountains are characterized. These differences and similarities through the Gardens of the tradition of separating the two countries to build their Garden by site Soswaewon and Zolzengwon appear in the target hand is to identify the characteristics between the director. Research methods literature survey, field survey of the natural environment through the plantation, background history, the people who intend to study, to configure the ground water space, Jian, construction and management has been studied in hydroponics. As a result, Damyang-gun, Jeollanam-do, South Korea in the Garden of the Soswaewon(瀟灑園) organization with inner garden and outer garden of a small, but the scale of production to Yang San-Bo's 'eunilgwan' implement security based rock mooring takes the form of a linear channel and the water came down from riding pending to avoid artifacts gathered again took the form of streams flowing into that. Hutton was a rubble pile structure Jian. Building an Gwangpunggak, Jewoldang, as Daebongdae consist, respectively, depending on the purpose of the mooring was deployed by focusing. The other hand, is located at Suzhou, Jiangsu of China Zolzengwon(拙政園) flat terrain is located on. Largely divided eastern gardens, Central Gardens and the Gardens of the West was conducted by five thirds of the total area of Water accounted for. Pavilion the center of the pond, Seokgasan achieve a variety of landscapes and architectural features that are most of the Ming. The two countries, each region's natural environment and human environment, different, unique characteristics to each other in the implementation of a unique hydroponic Garden tube and ideological backgrounds, but especially the 'eunilgwan' and the terrain that is divided according to the conditions of this study, so fulfilling Garden was conducted.

Effect of the Configuration of Contact Type Textile Electrode on the Performance of Heart Activity Signal Acquisition for Smart Healthcare (스마트 헬스케어를 위한 심장활동 신호 검출용 접촉식 직물전극의 구조가 센싱 성능에 미치는 영향)

  • Cho, Hyun-Seung;Koo, Hye-Ran;Yang, Jin-Hee;Lee, Kang-Hwi;Kim, Sang-Min;Lee, Jeong-Hwan;Kwak, Hwy-Kuen;Ko, Yun-Su;Oh, Yun-Jung;Park, Su-Youn;Kim, Sin-Hye;Lee, Joo-Hyeon
    • Science of Emotion and Sensibility
    • /
    • v.21 no.4
    • /
    • pp.63-76
    • /
    • 2018
  • The purpose of this study was to investigate the effect of contact type textile electrode structure on heart activity signal acquisition for smart healthcare. In this study, we devised six contact type textile electrodes whose electrode size and configuration were manipulated for measuring heart activity signals using computerized embroidery. We detected heart activity signals using a modified lead II and by attaching each textile electrode to the chest band in four healthy male subjects in a standing static posture. We measured the signals four times repeatedly for all types of electrodes. The heart activity signals were sampled at 1 kHz using a BIOPAC ECG100, and the detected original signals were filtered through a band-pass filter. To compare the performance of heart activity signal acquisition among the different structures of the textile electrodes, we conducted a qualitative analysis using signal waveform and size as parameters. In addition, we performed a quantitative analysis by calculating signal power ratio (SPR) of the heart activity signals obtained through each electrode. We analyzed differences in the performance of heart activity signal acquisition of the six electrodes by performing difference and post-hoc tests using nonparametric statistic methods on the calculated SPR. The results showed a significant difference both in terms of qualitative and quantitative aspects of heart activity signals among the tested contact type textile electrodes. Regarding the configurations of the contact type textile electrodes, the three-dimensionally inflated electrode (3DIE) was found to obtain better quality signals than the flat electrode. However, regarding the electrode size, no significant difference was found in performance of heart signal acquisition for the three electrode sizes. These results suggest that the configuration method (flat/3DIE), which is one of the two requirements of a contact type textile electrode structure for heart activity signal acquisition, has a critical effect on the performance of heart activity signal acquisition for wearable healthcare. Based on the results of this study, we plan to develop a smart clothing technology that can monitor high-quality heart activity without time and space constraints by implementing a clothing platform integrated with the textile electrode and developing a performance improvement plan.