Network Design Techniques by Evolutionary Algorithm”

-. 연 사 : 현 광 남 교수 (Waseda University)

-. 일 시 : 2008년 11월 28일 (금) 오후 2:45 ~ 3:45

-. 장 소 : LG동 105호

-. 초청자 : 박 위 상 교수 (T.2224)

Abstract

Network design optimization is basically a fundamental issue in the various fields, including applied mathematics, computer science, engineering, management, and operations research. Network models provide a useful way for modeling various real world problems and are extensively used in many different types of systems: communications, mechanical, electronic, manufacturing and logistics. However, many practical applications impose on more complex issues, such as, complex structure, complex constraints, and multiple objectives to be handled simultaneously and make the problem intractable to the traditional approaches.

Recent advances in evolutionary algorithms such as genetic algorithm, genetic programming, and evolution strategy have made it possible to solve such practical network design and scheduling problems. The seminar talk introduces Network Design Techniques based on Evolutionary Algorithm such as the shortest path model for Internet OSPF Routing Model and Car Navigation System, several minimum spanning models, bicriteria max flow/minimum cost flow problem and capacitated QoS (Quality of Service) network model:

Part 1: Multiobjective Genetic Algorithms

Part 2: Shortest Routing Model and Applications

Part 3. Minimum Spanning Models

Part 4: Bicriteria MXF/MCF Model

Part 5: Capacitated QoS Network Model

Reference: M. Gen, R. Cheng & L. Lin: Network Models & Optimization:

Multiobjective Genetic Algorithm Approach, Springer, London, 2008. 

캠브리지대학의 제도와 운영

-.연 사 : 장수영 교수 (포항공대 전자과)

-. 일 시 : 2008년 12월 5일 (금) 오후 2:45 ~ 4:15

-. 장 소 : LG동 105호

Abstract

2009년에 창립 800주년을 맞는 캠브리지대학의 제도와 운영에 대하여 살펴본다. 캠브리지대학은 3년제이며, 학사과정은 11,021명, 대학원생 7,685명 등 18,706명의 학생을 가진 대학이며 연간 학사 3,346명, 석사 3,180명, 박사 981명을 배출한다.
31개의 College로 구성되어 있으나 College는 우리나라의 단과대학개념이 아니고 교육기능이 있는 기숙사를 뜻한다. 캠브리지대학은 지금까지 81명의 노벨수상자를 배출하면서 세계 최우수대학 중의 하나가 되었다.
연간 대학교 예산은 5억 2500만 파운드, College예산은 2억7000만 파운드로서 원화로는 1조6천억원에 해당된다.

◈ Title : Nano scale NAND flash memory, 3 bit per cell, 3D NAND structure
◈ Speaker : Principal engineer. Myoung Kwan, Cho (Hynix)
◈ Date & Time : Friday, April 8, 2011 (14:00pm ~ 15:30pm)
◈ Place : LG Research Building, Room #101
◈ Host : Prof.  Jeong-Soo, Lee  (Tel. 2380)
◈ Abstract : Recent NAND flash memory technology is presented, especially in terms of 3 bit per cell and 3D NAND structure. In the 2xnm era,  NAND cell scaling down have faced process complexity and narrow cell operation window. In this presentation, the operation algorithm in 3 bit per cell and the characteristics of 3D NAND cell is discussed.

◈ Title: How to win a Nobel Prize
◈ Speaker : Dr. Kee Sup Kim (Samsung Electronics)
◈ Date & Time : Friday, April 15, 2011 (15:45pm ~ 17:00pm)
◈ Place : LG Research Building, Room #101
◈ Host : Prof.  Young Hwan Kim (Tel. 2227)
◈ Abstract : To succeed as an engineer, some business acumen other than     pure technical skills are essential.  The speaker will use the award winning projects (in this case Intel Achievement Award, which Intel CEO Paul Otellini called the Nobel prize at Intel) to illustrate how    normal projects get turned into an award winning projects and the behind the scenes work needed for actual nomination for the award.

◈ Title : 3D Sound Research at Virtual Audio Systems Laboratory (NRL 2005~2010)
◈ Speaker : Prof. Youngjin Park (KAIST)
◈ Date & Time : Friday, April 15, 2011 (14:00pm ~ 15:30pm)
◈ Place : LG Research Building, Room #101
◈ Host : Prof.  Sangchul Won (Tel. 2221)
◈ Abstract : Human mainly depends on the visual and auditory cues to capture spatial information about the environment. Frequently, auditory cues are often given minimal attention in designing the virtual environment. However, auditory cues play an important role in production of the virtual environment because spatial information provided by vision only is limited only to the viewing direction. The ability to identify the location of a sound source is called auditory localization and technologies that replicate the sounds from a real environment through an artificially created environment based on human’s auditory localization are known as 3D sound technology. Virtual Audio Systems Laboratory (VASL) at KAIST has been studying 3D sound technology and its applications. In this seminar, we overview the research activities of VASL related to 3D sound technology. There are two main topics in this seminar. The one is the high-fidelity Virtual Auditory Display (VAD) system which generates spatial virtual sounds in 3D space and conveys them to a listener without measurement of the individual Head-Related Transfer Functions (HRTFs). The second one is the robot auditory system in which sound source localization   is possible to achieve the effective human-robot interaction. The developed high-fidelity VAD system can be easily applied to many practical application fields including games, home theatre, virtual reality, and military simulator, etc. The developed robot auditory system, which includes artificial ear, MEMS sensor, SoC for sound localization and speaker/speech recognition, can be used for intelligent robots to process speech/acoustic signals. On going research topics in the laboratory including an idea of auditory system for hologram are introduced as well. 

◈ Title: A. Einstein left us two unresolved issues
◈ Speaker : Prof.  Kwon, O’Dae (POSTECH)
◈ Date & Time : Friday, April 22, 2011 (14:00pm ~ 15:30pm)
◈ Place : LG Research Building, Room #101
◈ Abstract : 
• In 1919 when Einstein addressed “Religion of fear>Moral God>Cosmic God”, nobody was openly against.
• In 1926 he said, “QM is certainly imposing. But an inner voice tells me that it is not yet the real thing… He is not playing at dice[cf. Unification issue]”, many scientists    were against. That is the first issue and NOW some are working on it.
• In 1930 when Einstein RE-addressed “Religion of fear>Moral God>Cosmic God”, many Christians in USA were openly against.
• In 1939 he said, “Science without religion is lame, religion without science is blind.” Also said, “Science not only purifies the religious impulse of the dross of its anthropomorphism but also contributes to a religious spiritualization of our understanding of life.” This is the second issue emerging in 21st C. • “It is clear to me that [this] religious paradise of youth was a first attempt to liberate myself from the “only personal”: This urge stayed with him all his life.

◈ Title : PRAM: Structure, Operations, and Applications
◈ Speaker : Principal engineer. Sanghoan Chang(PRAM Development Team/Samsung Electronics Co.)
◈ Date & Time : Friday, March 4, 2011 (3:50pm ~ 5:20pm)
◈ Place : LG Research Building, Room #101
◈ Host : Prof.  Sungjoo, Yoo (Tel. 2379)
◈ Abstract : As the scaling of memory technology approaches the physical limit of memory operation, various types of memories are proposed to extend the scaling by several generations. Among those memories, PRAM has been widely studied in industries as well as in academies owing to its scalability.
In this seminar, basic concepts of PRAM are introduced including cell structure and operation principles. Then, the characteristics of PRAM are compared with those of other various memories like Flash memory and DRAM. As PRAM has been focused for its scalability, the challenges in scaling and the expected properties of  future PRAM cell are discussed. Finally, the examples of current and  the expected future PRAM applications are presented. 

◈ Title : Characterization of Molecular Transistors and Nanostructured Optoelectronic Devices
◈ Speaker : Prof.  Takhee Lee (Gwangju Institute of Science and Technology)
◈ Date & Time : Friday, March 11, 2011 (3:00pm ~ 4:30pm) (time is changed)
◈ Place : LG Research Building, Room #105 (classroom is changed)
◈ Host : Prof.  Haewook, Han (Tel. 2240)
◈ Abstract :
 The idea of utilizing functional molecules as the electronic components in future ultrahigh-density electronic devices has generated tremendous attention. Obtaining transistor action  from molecular orbital control has been the outstanding challenge of the field of molecular electronics nearly since its inception. In this talk, I will demonstrate a direct electrostatic modulation of orbitals in a molecular transistor configuration, with both effective gate control and enhanced resonant coupling of the orbitals to the source and drain electrodes [1]. In the second part of the talk, our recent research on the organic non-volatile memories will be discussed [2]. And, if time is allowed, I will also briefly discuss other research results on nanoscale logic circuits [3] and graphene-electrode optoelectronic devices [4].

References:
[1] Hyunwook Song et al., Nature 462, 1039 (2009).
[2] (a) Tae-Wook Kim et al., Adv. Mater. 21, 2497 (2009), Cover picture article;
     (b) Byungjin Cho et al., Adv. Mater. 22, 1228 (2010), Cover picture article;
     (c) Yongsung Ji et al., Adv. Mater. 22, 3071 (2010), Cover picture article;
     (d) Sunghun Song et al., Adv. Mater. 22, 5048 (2010), Cover picture article
[3] Gunho Jo et al., Adv. Mater. 21, 2156 (2009), Cover picture article.
[4] (a) Sangchul Lee et al., Adv. Mater. 23, 100 (2011);
     (b) Yung Ho Kahng et al., Nanotechnology 22, 045706 (2011) Cover article;
     (c) Gunuk Wang et al., Adv. Mater. 23, 755 (2009), Cover picture article.

◈ Title : Illumination industry and LED light source
◈ Speaker : Prof. Dae–Hee, Park (Wonkwang Unversity)
◈ Date & Time : Friday, March 18, 2011 (10:30am ~ 12:00) (time is changed)
◈ Place : LG Research Building, Room #101
◈ Host : Prof.  Haewook, Han (Tel. 2240)
◈ Abstract : In this presentation, Current status and key technologies of illumination industry will be reviewed. Furthermore, trends of  general light source  and LED light sources will also be introduced as below;
  – Illumination Industry
  – General Light Source
  – LED Light Source

◈ Title : Low-temperature atmospheric-pressure plasma: Effects on cancer cells and on tooth whitening
◈ Speaker : Prof.  Gyoocheon Kim (college of dentistry, Pusan National University)
◈ Date & Time : Friday, March 4, 2011 (2:00pm ~ 3:30pm)
◈ Place : LG Research Building, Room #101
◈ Host : Prof.  Jae Koo, Lee (Tel. 2083)
◈ Abstract : Non-thermal air plasma was investigated in cell-death of G361 melanoma and SCC25 oral cancer cells, targeted by antibody-conjugated gold nanoparticles. Although plasma alone is effective in killing cancer cells, it also adversely affects normal cells during the treatment process. For enhanced effects, cells were pretreated with gold nanoparticles and cancer-specific antibodies before plasma treatment. The nanoparticles, taken up by the cancer cells, are stimulated by the plasma, resulting  in the observed increase in death rate. The selectivity of this kill-process is achieved by conjugating the gold nanoparticles with anti-focal adhesion kinase (FAK), epidermal growth factor receptor  (EGFR) and -transferrin receptor (TFR) antibodies, conjugates that can bind specifically to cancer cells. The killing efficiency of the plasma treatment in the presence of conjugates was amplified about 18-fold compared to the effect in their absence. Therefore, this technique shows promise as a therapy for treating cancer selectively and effectively. We have also demonstrated that plasma can be used for bleaching of teeth: A low-temperature, atmospheric-pressure helium plasma jet device, in conjunction with hydrogen peroxide (H2O2), was developed for this purpose. All teeth, sectioned sagittally into halves, were assigned randomly to   either an experimental group or a control group. The former was treated with H2O2 (28%, 20 mL  every 30 seconds) plus plasma (5 W) for 10 minutes, while the control group was treated with H2O2 alone for the same duration. Removal of the tooth-surface protein was demonstrated by scanning electron microscopy and by Ponceau staining. The production of hydroxyl radicals (·OH) was measured by spin-trapping, using electron-spin resonance (ESR) spectroscopy. Combining plasma and H2O2 was found to improve the bleaching efficacy 3-fold compared with H2O2 alone,  tooth-surface proteins being noticeably removed in the former case. When a piece of tooth was added as a catalyst to a solution of H2O2, production of ·OH after plasma treatment was ca. twice greater than when using H2O2 alone. We conclude that the improvement of tooth bleaching induced by plasma is due to the removal of the surface proteins and to increased ·OH production.