• 한국정보과학회논문지:시스템및이론
• /
• 제32권8호
• /
• pp.399-410
• /
• 2005

본 논문에서는 개미 군 집단 알고리즘을 융합한 새로운 적응형 유전 알고리즘을 제안하고, 제안된 알고리즘이 확률적으로 최적 해에 수렴함을 증명한다. 실험을 통해서, 제안된 알고리즘은 최적 해로의 수렴이 어려운 여러 가지 대표적인 함수들에 대하여 elitist 전략을 사용한 유전 알고리즘보다 더 빠른 속도로 최적 해에 수렴하고 한 군집 내의 모든 해들이 최적 해로 수렴하며 파라미터 값에 따라 새로운 탐색이나 현 상태로의 귀착의 정도를 조절할 수 있는 유연성 있는 알고리즘인 것을 보인다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제18권4호
• /
• pp.903-921
• /
• 2024

Industry 5.0 puts forward higher requirements for smart cities, including low-carbon, sustainable, and people-oriented, which pose challenges to the design of smart cities. In response to the above challenges, this study introduces the cyber-physical-social system (CPSS) and parallel system theory into the design of smart cities, and constructs a smart city framework based on parallel system theory. On this basis, in order to enhance the security of smart cities, a sustainable patrol subsystem for smart cities has been established. The intelligent patrol system uses a drone platform, and the trajectory planning of the drone is a key problem that needs to be solved. Therefore, a mathematical model was established that considers various objectives, including minimizing carbon emissions, minimizing noise impact, and maximizing coverage area, while also taking into account the flight performance constraints of drones. In addition, an improved metaheuristic algorithm based on ant colony optimization (ACO) algorithm was designed for trajectory planning of patrol drones. Finally, a digital environmental map was established based on real urban scenes and simulation experiments were conducted. The results show that compared with the other three metaheuristic algorithms, the algorithm designed in this study has the best performance.

• Steel and Composite Structures
• /
• 제25권1호
• /
• pp.105-116
• /
• 2017

This paper presents the dynamic stability study of laminated composite plates with different force combinations and aspect ratios. Optimum non-diverging stacking is obtained for certain loading combination and aspect ratio. In addition, the stability force is maximized for a definite operating frequency. A dynamic version of the principle of virtual work for laminated composites is used to obtain force-frequency relation. Since dynamic stiffness governs the divergence or flutter, an efficient optimization method is necessary for the response functional and the relevant constraints. In this way, a model based on the ant colony optimization (ACO) algorithm is proposed to search for the proper stacking. The ACO algorithm is used since it treats with large number of dynamic stability parameters. Governing equations are formulated using classic laminate theory (CLT) and von-Karman plate technique. Load-frequency relations are explicitly obtained for fundamental and secondary flutter modes of simply supported composite plate with arbitrary aspect ratio, stacking and boundary load, which are used in optimization process. Obtained results are compared with the finite element method results for validity and accuracy convince. Results revealed that the optimum stacking with stable dynamic response and maximum critical load is in angle-ply mode with almost near-unidirectional fiber orientations for fundamental flutter mode. In addition, short plates behave better than long plates in combined axial-shear load case regarding stable oscillation. The interaction of uniaxial and shear forces intensifies the instability in long plates than short ones which needs low-angle layup orientations to provide required dynamic stiffness. However, a combination of angle-ply and cross-ply stacking with a near-square aspect ratio is appropriate for the composite plate regarding secondary flutter mode.

• 한국ITS학회 논문지
• /
• 제11권6호
• /
• pp.95-102
• /
• 2012

본 논문에서는 지능적 계산법인 개미-군집 이론을 응용한 분산적 피어 선택을 통해 통신 대역폭, 데이터 처리 능력 및 저장 용량이 상이한 피어들로 구성된 P2P 오버레이 멀티케스트 네트워크를 효율적으로 구성할 수 있는 방안을 제안한다. 제안 기법은 피어의 용량뿐만 아니라 피어가 서비스하고 있는 자식 노드의 수 및 멀티케스트 소스와 피어 사이의 거리를 고려하여 부모 피어를 선택한다. 따라서 제안기법은 멀티케스트 소스와 피어 사이의 거리를 작게 유지한다는 측면에서 효율적인 네트워크 구성을 가능하게 한다. 또한 제안기법은 특정 서버가 참여 노드의 상태 정보를 이용하는 기존의 중앙집중적 방식에 비해 각 피어들의 로컬 정보를 이용하는 분산적 방식이므로, 참여 노드의 수에 따른 확장성이 우수하다. 모의실험을 통해 제안 기법은 소수의 대용량 피어가 다수의 소용량 피어를 지원함으로써 수천개의 피어가 오버레이 네트워크에 참여하더라도 오버레이 네트워크의 크기를 작게 유지할 수 있다는 것을 보였다.

• 한국환경복원기술학회지
• /
• 제20권6호
• /
• pp.133-149
• /
• 2017

As cities face increasing problems such as aging, environmental pollution and growth limits, we have been trying to incorporate sustainability into urban planning and related policies. However, it is very difficult to generate a 'sustainable spatial plans' because there are trade-offs among environmental, society, and economic values. This is a kind of non-linear problem, and has limitations to be solved by existing qualitative expert knowledge. Many researches from abroad have used the meta heuristic optimization algorithms such as Genetic Algorithms(GAs), Simulated Annealing(SA), Ant Colony Optimization(ACO) and so on to synthesize competing values in spaces. GAs is the most frequently applied theory and have been known to produce 'good-enough plans' in a reasonable time. Therefore we collected the research on 'spatial optimization model based GAs' and analyzed in terms of 'study area', 'optimization objective', 'fitness function', and 'effectiveness/efficiency'. We expect the results of this study can suggest that 'what problems the spatial optimization model can be applied to' and 'linkage possibility with existing planning methodology'.

• 한국정보과학회논문지:시스템및이론
• /
• 제37권3호
• /
• pp.147-160
• /
• 2010

최근 서버의 통합을 통해 시스템 자원의 효율적인 활용을 제공할 수 있는 시스템 가상화가 많은 주목을 받고 있다. 이 시스템 가상화 기술을 통하여 보다 효과적으로 시스템 자원을 활용하고 가상화 소프트웨어의 성능을 향상시킬 수 있는 방안이 다양하게 연구되고 있다. 이러한 연구들은 CPU 측면에서 동적으로 가상머신에 할당된 양을 조절하거나 마이그레이션 기능을 활용하여 머신 간 자원 관리 등의 다양한 측면에서 활발하게 진행되고 있으나 메모리 측면에서는 그 연구가 매우 부족한 실정이다. 따라서 서버 통합에서의 메모리 자원의 이용은 가상머신 탑재 시에 정적으로 할당된 메모리를 사용하는 수준에서 머물고 있다. 하지만 본 논문의 성능 비교 환경인 Xen 가상화에서 가상머신에 정적으로 메모리를 할당하는 방식은 유휴메모리를 다량 발생시켜 메모리 이용률을 낮추게 된다. 메모리 이용률을 높이기 위하여 가상머신에 할당하는 메모리양을 줄일 경우 다른 시스템 자원에도 영향을 미치게 되며 가상머신에서 운영되는 서비스의 성능 저하를 유발하게 된다. 본 논문에서는 가상머신 사이의 메모리 할당량을 조절하여 가상머신의 서비스에 성능저하가 없으면서 이용률을 향상시킬 수 있는 메모리의 동적 할당을 제안한다. 메모리 사용량 예측을 위한 AR 모델과 메모리 이용률 최적화를 위한 개미 군집 알고리즘을 사용하여 구현한 메모리의 동적 할당 시스템을 통하여 정적 할당의 경우에 비하여 더 많은 수의 가상머신을 운영할 수 있게 되고 서버로 운영되는 가상머신의 서비스 성능 저하 없이 약 1.4배의 이용률 향상을 얻을 수 있었다.