• Title/Summary/Keyword: Small-World

Search Result 1,189, Processing Time 0.027 seconds

Smallest-Small-World Cellular Genetic Algorithms (최소좁은세상 셀룰러 유전알고리즘)

  • Kang, Tae-Won
    • Journal of KIISE:Software and Applications
    • /
    • v.34 no.11
    • /
    • pp.971-983
    • /
    • 2007
  • Cellular Genetic Algorithms(CGAs) are a subclass of Genetic Algorithms(GAs) in which each individuals are placed in a given geographical distribution. In general, CGAs# population space is a regular network that has relatively long characteristic path length and high clustering coefficient in the view of the Networks Theory. Long average path length makes the genetic interaction of remote nodes slow. If we have the population#s path length shorter with keeping the high clustering coefficient value, CGAs# population space will converge faster without loss of diversity. In this paper, we propose Smallest-Small-World Cellular Genetic Algorithms(SSWCGAs). In SSWCGAs, each individual lives in a population space that is highly clustered but having shorter characteristic path length, so that the SSWCGAs promote exploration of the search space with no loss of exploitation tendency that comes from being clustered. Some experiments along with four real variable functions and two GA-hard problems show that the SSWCGAs are more effective than SGAs and CGAs.

Monte-Carlo Methods for Social Network Analysis (사회네트워크분석에서 몬테칼로 방법의 활용)

  • Huh, Myung-Hoe;Lee, Yong-Goo
    • The Korean Journal of Applied Statistics
    • /
    • v.24 no.2
    • /
    • pp.401-409
    • /
    • 2011
  • From a social network of n nodes connected by l lines, one may produce centrality measures such as closeness, betweenness and so on. In the past, the magnitude of n was around 1,000 or 10,000 at most. Nowadays, some networks have 10,000, 100,000 or even more than that. Thus, the scalability issue needs the attention of researchers. In this short paper, we explore random networks of the size around n = 100,000 by Monte-Carlo method and propose Monte-Carlo algorithms of computing closeness and betweenness centrality measures to study the small world properties of social networks.

Development of Part Sales Agent Coupled with Virtual Manufacturing in Internet Environment (인터넷상의 가상생산 기반 부품판매 에이전트 개발)

  • Choi, Hyung-Rim;Kim, Hyun-Soo;Park, Young-Jae;Park, Byoung-Joo;Lee, Kyoung-Jun
    • Asia pacific journal of information systems
    • /
    • v.12 no.4
    • /
    • pp.193-213
    • /
    • 2002
  • The sales activity of most of small manufacturing companies is based on orders of buyers. The process of promotion, negotiation, receipt and selection of orders of the manufacturers is closely coupled with the load status of the production lines. The decision on whether to accept an order or not, or the selection of optimal order set among excessive orders is entirely dependent on the schedule of production lines. However, in the real world, since the production scheduling activity is mainly performed by human experts, most of small manufacturers are suffer from being unable to meet due dates, lack of rapid decision on the acceptance of new order. Recently, Internet based Electronic Commerce is recognized as one of the alternatives for strengthening sales power of small and medium companies. However, small and medium manufacturers can't adjust properly to the new environment because they are in short of money, personnel, and technology. To cope with this problem, this paper deals with development of part sales agent coupled with virtual manufacturing in Internet environment that consist of selection agent, advertisement agent, selection agent, negotiation agent, and virtual manufacturing system. This paper develops a time-bounded negotiation mechanism for small and medium manufacturers in agent-based automated negotiation between customers and negotiation agents. Furthermore, to select optimal order set maximized profit, we first formulate the order selection problem with mixed integer programming, but the computation time of IP is not acceptable for real world scale problem. To overcome this problem and dynamic nature of virtual manufacturing, we suggest a genetic algorithm approach, which shows a reasonable computation time for real world case and good incremental problem solving capability.

Developing Global Masterpiece Index and the Evaluation Method of a Masterpiece (글로벌 명품지수와 명품 평가 방법의 개발)

  • Shin, Wan Seon;Ahn, Seon Eung;Park, Sang Ho
    • Journal of Korean Society for Quality Management
    • /
    • v.42 no.2
    • /
    • pp.189-197
    • /
    • 2014
  • Purpose: To reinforce the product competitiveness of Korean small and medium-sized business in the world market. Methods: By clarifying the definition of a masterpiece, developing global masterpiece quality index(MQI) equipped with checklists, surveying several companies and customers, and analyzing the results of the survey via the MQ zone diagram. Results: The results of the survey show the gap between Korean small and medium-sized business and global masterpiece companies in terms of MQI. From this analysis, in order for the surveyed Korean companies to be the world-class ones, the managerial aspects to be improved could be clearly pointed out through the measurement indices. Conclusion: This research would provide Korean small and medium-sized companies, which wish to get on the global masterpiece level, with an objective guideline.

State and subject of health and sports medical devices industry at oversea

  • Seo, Jung-Hwa;Kim, Se-Jin
    • Journal of Sport and Applied Science
    • /
    • v.1 no.1
    • /
    • pp.1-5
    • /
    • 2017
  • Most of people do not remind of 'Who is domestic medical device business?' A lot of people that Johnson and Johnson, GE and Philips and other foreign companies belong to medical device company. In fact, local enterprises small place based on world market. Local medical device industry's production has grown up rapidly last 10 years. Sales increased nearly 3 times from trillion and 500 billion KRW in 2004 to 4 trillion and 600 billion KRW in 2014. The production record constantly increased owing to safety and good quality of domestic medical devices. As many as 59% of medical devices made in Korea is exported to 198 countries in the world. Currently, medical device industry in the world has been given considerable attention. Cognition and awareness are very much low. Medical device industry, high income creating industry, is said to next generation industry to increase scale, and Korea does not follow world flow. The industry is given support from the government that is not enough. Korean enterprises have small scale among a lot of global enterprises. Being interested in development of medical devices, the author selected department of IT at college.

General and New Perspectives on Product Design in Finland

  • Silvonen, Timo
    • International Journal of Costume and Fashion
    • /
    • v.4
    • /
    • pp.1-20
    • /
    • 2004
  • Finland, the small Nordic country, far from anywhere, just happens to be one of the most modern and technologically advanced nations in the world. It is also the home of several leading global brands in their fields. Among these belong for example Nokia, Kone Elevators, and Metso Paper. This strange, cold country with its by reputation reserved and introvert Arctic people, manages to operate smoothly in the global village; in business, technology and also world politics. People from all over the world want go to Finland to study and work, knowing a lot about the clean, green, spacious country with extensive social security, equal women and general well-being.

General and New Perspectives on Product Design in Finland

  • Silvonen, Timo
    • Proceedings of the Korea Society of Costume Conference
    • /
    • 2003.10a
    • /
    • pp.16-17
    • /
    • 2003
  • Finland, the small Nordic country, far from anywhere, just happens to be one of the most modern and technologically advanced nations in the world. It is also the home of several leading global brands in their fields. Among these belong for example Nokia, Kone Elevators, and Metso Paper. This strange, cold country with its reserved and introvert Arctic people, manages to operate smoothly in the global village; in business, technology and also world politics. People from all over the world want go to Finland to study and work, knowing a lot about the clean, green, spacious country with extensive social security, equal women and general well-being. How can this be possible\ulcorner

  • PDF