• Journal of KIISE:Software and Applications
• /
• v.30 no.9
• /
• pp.862-866
• /
• 2003

Traveling Salesman Problem(TSP) is a combinational optimization problem, Genetic Algorithm(GA) and Lin-Kernighan(LK) Heuristic［1］that is Local Search Heuristic are one of the most commonly used methods to resolve TSP. In this paper, we introduce ACS(Ant Colony System) Algorithm as another approach to solve TSP and propose a new pheromone updating method. ACS uses pheromone information between cities in the Process where many ants make a tour, and is a method to find a optimal solution through recursive tour creation process. At the stage of Global Updating of ACS method, it updates pheromone of edges belonging to global best tour of created all edge. But we perform once more pheromone update about created all edges before global updating rule of original ACS is applied. At this process, we use the frequency of occurrence of each edges to update pheromone. We could offer stochastic value by pheromone about each edges, giving all edges' occurrence frequency as weight about Pheromone. This finds an optimal solution faster than existing ACS algorithm and prevent a local optima using more edges in next time search.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.15 no.7
• /
• pp.692-697
• /
• 2004

OFDM system is very useful for the multi-path channel and highly bandwidth-efficient system. However, OFDM signal shows the high PAPR so that nonlinear distortion can happen in the HPA(high power amplifier). This paper studies BER performance variation according to IBO(input back off) values when the predistorter is used fur the compensation for the HPA nonlinearity. In case of the SSPA(solid state power amplifier) of nonlinearity parameter p=0.5 and IBO=0㏈, the system with predistorter is poorer than the one without predistorter. But this situation is inverted, if IBO is increased from 0㏈ to 3㏈. So, we can find that there is a threshold value of IBO for the predistorter to effectively compensate for the nonlinear SSPA when the sub-carrier number and p value are changed.

• Journal of the Korean Society of Clothing and Textiles
• /
• v.37 no.2
• /
• pp.202-212
• /
• 2013

Outstanding service quality is a crucial factor to increase customer revisits, to increase customer revisits, to create new customers through positive word-of-mouth marketing and increase profits; in conjunction, the physical environment of department stores have a firsthand impact on customer purchasing behavior. This study examines the physical environment dimensions of department stores in China and the causal relationship with the physical environment, service environment, internal responses and store loyalty. The subjects in this study were male and female adults who finished the shopping the Lotte and Wangfujing Department Store located in Beijing. All participants were over the age of 20 and a one-on-one survey was conducted to gather data from October to November 2011. Data from 424 respondents were analyzed: in addition, AMOS factor analysis and path analysis were used. The results were as follows. First, physical environment factors consist of exterior aesthetic attraction, convenience, cleanliness and an interior aesthetic attraction. Second, exterior aesthetic attraction, convenience and cleanliness affect the overall service environment perception. Third, the service environment exercised an influence on internal responses, and internal responses impacted store loyalty. Fourth, a comparative analysis was made over Korean and Chinese department stores in China to check the research model. In Wangfujing Department Store, exterior aesthetic attraction, cleanliness and convenience had a statistically significant impact on service environment perceptions. In Lotte Department Store, the perception of service environment was under the statistically significant influence of all physical factors (exterior aesthetic attraction, interior aesthetic attraction, convenience and cleanliness). The findings of this study are helpful for Korean Department stores that plan to make inroads into China to formulate efficient service environment strategies tailored to local consumer characteristics.

• The Journal of Korean Physical Therapy
• /
• v.22 no.5
• /
• pp.25-31
• /
• 2010

Purpose: The purpose of this study is to provide an efficient and scientific basis for muscle activity (%MVIC) of RA, EO, VL, HS muscles and balance in soccer players through dynamic lumbar stability exercise and static lumbar stability exercise. Methods: This study included 23 soccer players belonging to D University of J province who attended the program for 30 minutes at a time and three times a week for 4 weeks. Of these 13 attended the dynamic lumbar stability exercise (DLSE) program and 10 the static lumbar stability exercise (SLSE) program. The differences between the effects of the dynamic lumbar stability exercise program and static lumbar stability exercise program were analyzed. Results: To increase muscle activity (%MVIC) and balance (WPL), the dynamic lumbar stability exercise program was more effective than was the static lumbar stability exercise program. 1) The %MVIC of trunk muscle (RA &EO) and lower extremitys muscle (VL & HS) increased from before training to after training in the case of the participants who performed the dynamic lumbar stability exercise. 2) The whole path length (WPL) decreased from before the training to after the training. The 2 groups significantly differed in this regard. Conclusion: Dynamic lumbar stability exercise program helps to improve the balancing ability and muscle activity in a soccer players who requires both muscle activity and balance than does any other players.

• Journal of Intelligence and Information Systems
• /
• v.11 no.1
• /
• pp.153-167
• /
• 2005

In this paper, we consider the problem of exploring unknown environments with a mobile robot or an autonomous character agent. Traditionally, research efforts to address the space exploration problem havefocused on the graph-based space representations and the graph search algorithms. Recently EXPLORE, one of the most efficient search algorithms, has been discovered. It traverses at most min$min(mn, d^2+m)$ edges where d is the deficiency of a edges and n is the number of edges and n is the number of vertices. In this paper, we propose DFS-RTA* and DFS-PHA*, two real-time graph search algorithms for directing an autonomous agent to explore in an unknown space. These algorithms are all built upon the simple depth-first search (DFS) like EXPLORE. However, they adopt different real-time shortest path-finding methods for fast backtracking to the latest node, RTA* and PHA*, respectively. Through some experiments using Unreal Tournament, a 3D online game environment, and KGBot, an intelligent character agent, we analyze completeness and efficiency of two algorithms.

• The KIPS Transactions:PartC
• /
• v.14C no.3 s.113
• /
• pp.255-266
• /
• 2007

RSVP (Resource reSerVation Protocol) is the Internet standard protocol for supporting QoS (Quality of Service) requirements by reserving network resources between the sender and the receiver. Several problems, such as common path identification and resource pre-reservation, should be solved to apply RSVP in wireless mobile environments. To resolve these problems, this paper proposes DBRA (Dynamic Branch Router Approach) based on two designated entities, candidate access routers and a branch router. While several RSVP sessions between a branch router and candidate routers are managed, DBRA makes use of only one RSVP session between the sender and a branch router. Based on a network simulation, the proposed scheme has been compared with MRSVP (Mobile RSVP) and HMRSVP (Hierarchical MRSVP) in terms of the average packet transmission rate, bandwidth utilization and RSVP session failure rate.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.8 no.8
• /
• pp.1227-1234
• /
• 2013

An analog array with a 1.2 double poly floating gate transistor has been developed with a standard CMOS fabrication process. The programming of each cell by means of an efficient control circuit eliminates the unnecessary erasing operation which has been widely used in conventional analog memories. It is seen that the path of the signal for both the programming and the reading is almost exactly the same since just one comparator supports both operations. It helps to eliminate the effects of the amplifier input-offset voltage problem on the output voltage for the read operation. In the array, there is no pass transistor isolating a cell of interest from the adjacent cells in the array. Instead of the extra transistors, one extra bias voltage, Vmid, is employed. The experimental results from the memory shows that the resolution of the memory is equivalent to the information content of at least six digital cells. Programming/erasing of each cell is achieved with no detectable disturbance of adjacent cells. Finally, the unique shape of the injector structure in a EEPROM is adopted as a cell of analog array. It reduces the programming voltage below the transistor breakdown voltage without any special fabrication process.

• Journal of Korea Multimedia Society
• /
• v.15 no.4
• /
• pp.516-525
• /
• 2012

In this paper, an efficient technique for enhancing the QoS of multimedia service for an WiMedia network applying distributed cooperative medium access (D-MAC) protocol is proposed. D-MAC protocol has been proposed to support high-rate Wireless Personal Area Networks (HR-WPANs) by the WiMedia Alliance. Unlike the centralized IEEE 802.15.3 MAC, the D-MAC UWB specified by WiMedia supports all devices to be self-organized and removes the SOP (Simultaneous Operating Piconet) problem, i.e., packet collisions between overlapped piconets in the centralized IEEE 802.15.3 MAC. However the WiMedia D-MAC can't prevent reduce the throughput degradation occurred by mobile nodes with low data rate. Therefore, a distributed cooperative MAC protocol for multi-hop UWB network is proposed in this paper. The proposed technique can intelligently select the transmission path with higher data rate to provide real-time multimedia services with minimum delay, thus enhances QoS of multimedia service.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.14 no.2
• /
• pp.893-898
• /
• 2013

It is always a dream to recreate the experience of a particular place, the Panorama Virtual Reality has been interpreted as a kind of technology to create virtual environments and the ability to maneuver angle for and select the path of view in a dynamic scene. In this paper we examined an efficient method for Image registration and stitching of captured imaged. Two approaches are studied in this paper. First, dynamic programming is used to spot the ideal key points, match these points to merge adjacent images together, later image blending is used for smooth color transitions. In second approach, FAST and SURF detection are used to find distinct features in the images and nearest neighbor algorithm is used to match corresponding features, estimate homography with matched key points using RANSAC. The paper also covers the automatically choosing (recognizing, comparing) images to stitching method.

• 한국정보통신설비학회:학술대회논문집
• /
• 2007.08a
• /
• pp.247-250
• /
• 2007

There are three main kinds of service standards for 3G(Third-Generation) wireless communication as WCDMA, CDMA2000 and TD-SCDMA(Time Division-Synchronous Code Division Multiple Access). Compare with WCDMA and CDMA2000, TD-SCDMA system has distinguished technical characters. It is a TDD(Time Division Duplexing) based technology and deploys several advanced but in some respects complex technologies such as smart antenna, joint-detection and baton-handoff, etc. Therefore to analyze and design TD-SCDMA wireless network, it needs more efficient and systematic simulation tool. General simulation tool has so many analysis functions including path loss prediction, capacity and coverage analysis. For more suitable for TD-SCDMA, new additional technologies have to be implemented in simulation tool. Especially as the wireless network highly advancing focused on data service, it more needs to research and develop on the reliability of the simulation tool. In this paper, to give the concrete process and skill about how to implement TD-SCDMA simulation tool, we define the kinds of simulation tool and list basic analysis functions available for TD-SCDMA network design at first. And then we explain how to consider the effects of new technologies of TD-SCDMA and give the solutions about theses considerations.